For the classes of sets accepted by several tape-bounded two-dimensional Turing machines, we examine closure properties concerning the operations of taking row catenation, column catenation, row closure, column closure, and projection.
Description
A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machines