On the Computation Power of Finite Automata in Two-dimensional Environments.

Oleksiy Kurganskyy Igor Potapov

Published in: Developments in Language Theory (2004)

Keyphrases

finite automata
probabilistic automata
deterministic automata
regular expressions
three dimensional
grammatical inference
power consumption
tree automata
finite automaton
artificial intelligence
database systems
multi dimensional
databases
relational databases
hidden markov models
domain knowledge