On the Degree of Ambiguity of Finite Automata.

Andreas Weber Helmut Seidl

Published in: Theor. Comput. Sci. (1991)

Keyphrases

finite automata
probabilistic automata
deterministic automata
regular expressions
grammatical inference
tree automata
hidden markov models
regular languages
finite automaton
database
computational model
pattern matching
finite state automata