On Stateless Multihead Finite Automata and Multihead Pushdown Automata.

Pierluigi Frisco Oscar H. Ibarra

Published in: Developments in Language Theory (2009)

Keyphrases

finite automata
probabilistic automata
regular expressions
deterministic automata
grammatical inference
tree automata
finite automaton
regular languages
model checking
hidden markov models
artificial intelligence
database
pattern matching