Markov chains and unambiguous automata

Baier, C; Kiefer, S; Klein, J; Müller, D; Worrell, J

Kiefer, S (通讯作者),Univ Oxford, Oxford, England.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023; 136 (): 113

Abstract

Unambiguous automata are nondeterministic automata in which every word has at most one accepting run. In this paper we give a polynomial-time algorith......

Full Text Link