Complexity of multi-head finite automata: Origins and directions.

Markus Holzer Martin Kutrib Andreas Malcher

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

Keyphrases

finite automata
grammatical inference
deterministic automata
probabilistic automata
regular expressions
tree automata
hidden markov models
regular languages
finite automaton
knowledge acquisition
decision problems