A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machines.

Katsushi Inoue Itsuo Takanami

Published in: Inf. Sci. (1978)

Keyphrases

closure properties
turing machine
expressive power
context free grammars
tree automata
three dimensional
high speed
structural properties
conjunctive queries
multistage
context free
information extraction
state space
query language
dynamic programming
relational databases
reinforcement learning