Closure properties of three-way and four-way tape-bounded two-dimensional turing machines.

Katsushi Inoue Itsuo Takanami

Published in: Inf. Sci. (1979)

Keyphrases

turing machine
closure properties
expressive power
three dimensional
tree automata
high speed
context free grammars
query language
conjunctive queries
context free
artificial intelligence
reinforcement learning
special case