An alternating hierarchy for finite automata.

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

Keyphrases

finite automata
grammatical inference
probabilistic automata
regular expressions
deterministic automata
tree automata
hidden markov models
regular languages
finite automaton
databases
artificial intelligence
similarity search
structured data
hierarchical structure