Article,

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

, and .
Information Sciences, 15 (2): 143 - 158 (1978)
DOI: 10.1016/0020-0255(78)90004-X

Abstract

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.

Tags

Users

  • @s_6wg2xw

Comments and Reviews