On Stateless Multihead Automata: Hierarchies and the Emptiness Problem.
Oscar H. IbarraJuhani KarhumäkiAlexander OkhotinPublished in: LATIN (2008)
Keyphrases
- tree automata
- cellular automata
- finite automata
- probabilistic automata
- regular expressions
- finite state
- hierarchical structure
- real world
- lattice gas
- hierarchical structures
- finite state machines
- case study
- website
- data warehouse
- hidden markov models
- computer vision
- information retrieval
- finite automaton
- databases
- formal language theory