Cyclic closure properties of automata on a two-dimensional tape.

Katsushi Inoue Itsuo Takanami

Published in: Inf. Sci. (1978)

Keyphrases

closure properties
tree automata
expressive power
finite automata
context free grammars
three dimensional
regular expressions
finite state
context free
high speed
cellular automata
query language
databases
dynamic programming
pattern matching