Measures of Nondeterminism in Finite Automata.

Juraj Hromkovic Juhani Karhumäki Hartmut Klauck Georg Schnitger Sebastian Seibert

Published in: ICALP (2000)

Keyphrases

finite automata
deterministic automata
regular expressions
grammatical inference
probabilistic automata
tree automata
regular languages
finite automaton
artificial intelligence
object oriented
domain specific
pattern matching