Alternating finite automata and star-free languages.

Kai Salomaa Sheng Yu

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

Keyphrases

finite automata
grammatical inference
regular languages
probabilistic automata
deterministic automata
regular expressions
inductive inference
tree automata
context free grammars
finite automaton
context free
database
hidden markov models