On the Capability of Finite Automata in 2 and 3 Dimensional Space

Manuel Blum William J. Sakoda

Published in: FOCS (1977)

Keyphrases

finite automata
deterministic automata
regular expressions
grammatical inference
probabilistic automata
finite automaton
hidden markov models
regular languages
domain knowledge
data management