@s_6wg2xw

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

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

Zusammenfassung

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.

Beschreibung

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

Links und Ressourcen

Tags

Community

  • @dblp
  • @s_6wg2xw
@s_6wg2xws Tags hervorgehoben