@s_6wg2xw

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.

Description

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

Links and resources

Tags

community

  • @dblp
  • @s_6wg2xw
@s_6wg2xw's tags highlighted