Operations on Unambiguous Finite Automata

Jirasek, J; Jiraskova, G; Sebej, J

Jiraskova, G (reprint author), Slovak Acad Sci, Math Inst, Gresakova 6, Kosice 04001, Slovakia.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018; 29 (5): 861

Abstract

A nondeterministic finite automaton is unambiguous if it has at most one accepting computation on every input string. We investigate the state complex......

Full Text Link