On the Relation between Ambiguity and Nondeterminism in Finite Automata

Jonathan Goldstine Hing Leung Detlef Wotschke

Published in: Inf. Comput. (1992)

Keyphrases

finite automata
probabilistic automata
deterministic automata
regular expressions
grammatical inference
regular languages
tree automata
situation calculus
artificial intelligence
database
databases
hidden markov models
dna sequences