Autor der Publikation

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

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

A note on one-pebble two-dimensional Turing machines., , , , und . Electron. Notes Discret. Math., (2003)Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines., , , und . IJPRAI, 8 (2): 509-524 (1994)A Characterization of Recognizable Picture Languages., und . IJPRAI, 8 (2): 501-508 (1994)Complexity of Acceptance Problems for Two-Dimensional Automata., , und . A Perspective in Theoretical Computer Science, Volume 16 von World Scientific Series in Computer Science, World Scientific, (1989)The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines., , und . IMYCS, Volume 381 von Lecture Notes in Computer Science, Seite 92-101. Springer, (1988)Inkdot versus Pebble over Two-Dimensional Languages., , , und . IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 88-A (5): 1173-1180 (2005)Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States., , und . IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 89-A (5): 1417-1420 (2006)A Relationship between Two-Dimensional Finite Automata and Three-Way Tape-Bounded Two-Dimensional Turing Machines., , und . Theor. Comput. Sci., (1983)Two-Dimensional Pattern Matching by Two-Dimensional on-Line Tessellation Acceptors., , und . Theor. Comput. Sci., (1983)Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time., und . IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 86-A (5): 1207-1212 (2003)