On stateless multihead automata: Hierarchies and the emptiness problem.

Oscar H. Ibarra Juhani Karhumäki Alexander Okhotin

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

Keyphrases

tree automata
cellular automata
finite automata
regular expressions
hierarchical structure
finite state
finite state machines
probabilistic automata
multiscale
pattern matching
lattice gas
information retrieval
image processing
finite state automata
formal language theory