| Publication | Date of Publication | Type |
|---|
| Self-verifying nondeterministic and Las Vegas multihead two dimensional finite automata | 2016-09-02 | Paper |
Closure property of probabilistic Turing machines and alternating Turing machines with sublogarithmic spaces
International Journal of Foundations of Computer Science | 2015-04-30 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
A note on one-pebble two-dimensional Turing machines
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Three-way two-dimensional alternating finite automata with rotated inputs
Information Sciences | 2006-05-16 | Paper |
Some properties of one-pebble Turing machines with sublogarithmic space
Theoretical Computer Science | 2005-09-22 | Paper |
A NOTE ON REBOUND TURING MACHINES
International Journal of Foundations of Computer Science | 2005-04-18 | Paper |
A note on one-pebble two-dimensional Turing machines
Information Sciences | 2005-02-09 | Paper |
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
Journal of Computer and System Sciences | 2004-08-10 | Paper |
| scientific article; zbMATH DE number 1916669 (Why is no real title available?) | 2003-07-14 | Paper |
| scientific article; zbMATH DE number 1948497 (Why is no real title available?) | 2003-07-13 | Paper |
Non-closure property of space-bounded two-dimensional alternating Turing machines
Information Sciences | 2003-02-11 | Paper |
| scientific article; zbMATH DE number 1788719 (Why is no real title available?) | 2002-08-26 | Paper |
| scientific article; zbMATH DE number 1788727 (Why is no real title available?) | 2002-08-26 | Paper |
| scientific article; zbMATH DE number 1748451 (Why is no real title available?) | 2002-06-03 | Paper |
Probabilistic rebound Turing machines
Theoretical Computer Science | 2002-03-03 | Paper |
2-dimensional stacking ruler automata
RIMS Kokyuroku | 2001-09-17 | Paper |
Alternation for sublogarithmic space-bounded alternating pushdown automata
Theoretical Computer Science | 2001-08-20 | Paper |
| scientific article; zbMATH DE number 1440083 (Why is no real title available?) | 2001-02-14 | Paper |
A note on self-modifying finite automata
Information Processing Letters | 2000-10-26 | Paper |
Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines
Information Sciences | 2000-09-05 | Paper |
| scientific article; zbMATH DE number 1455749 (Why is no real title available?) | 2000-06-05 | Paper |
A note on two-dimensional probabilistic finite automata
Information Sciences | 2000-05-18 | Paper |
| scientific article; zbMATH DE number 1404226 (Why is no real title available?) | 2000-02-20 | Paper |
| scientific article; zbMATH DE number 1404227 (Why is no real title available?) | 2000-02-20 | Paper |
| scientific article; zbMATH DE number 1404247 (Why is no real title available?) | 2000-02-20 | Paper |
| scientific article; zbMATH DE number 1398058 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1398075 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1398077 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1398088 (Why is no real title available?) | 2000-02-03 | Paper |
A note on two-dimensional probabilistic Turing machines
Information Sciences | 2000-01-05 | Paper |
| scientific article; zbMATH DE number 1379122 (Why is no real title available?) | 1999-12-15 | Paper |
| scientific article; zbMATH DE number 1379108 (Why is no real title available?) | 1999-12-15 | Paper |
Three-dimensional alternating Turing machines with only universal states
Information Sciences | 1998-11-10 | Paper |
Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines
Theoretical Computer Science | 1997-02-28 | Paper |
| scientific article; zbMATH DE number 862672 (Why is no real title available?) | 1996-04-01 | Paper |
A note on multi-inkdot nondeterministic Turing machines with small space
Information Processing Letters | 1994-09-25 | Paper |
Simulation of three-dimensional one-marker automata by five-way Turing machines
Information Sciences | 1994-07-26 | Paper |
On 1-inkdot alternating Turing machines with small space
Theoretical Computer Science | 1994-06-22 | Paper |
A note on three-dimensional alternating Turing machines with space smaller than \(\log m\)
Information Sciences | 1994-03-20 | Paper |
A note on realtime one-way synchronized alternating one-counter automata
Theoretical Computer Science | 1993-05-16 | Paper |
A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space
Information Processing Letters | 1993-01-17 | Paper |
ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE
International Journal of Foundations of Computer Science | 1993-01-16 | Paper |
ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
International Journal of Foundations of Computer Science | 1993-01-16 | Paper |
| scientific article; zbMATH DE number 30303 (Why is no real title available?) | 1992-06-27 | Paper |
| scientific article; zbMATH DE number 23771 (Why is no real title available?) | 1992-06-26 | Paper |
A note on real-time one-way alternating multicounter machines
Theoretical Computer Science | 1991-01-01 | Paper |
A survey of two-dimensional automata theory
Information Sciences | 1991-01-01 | Paper |
A note on time-bounded bottom-up pyramid cellular acceptors
Information Sciences | 1990-01-01 | Paper |
Lower bounds for language recognition on two-dimensional alternating multihead machines
Journal of Computer and System Sciences | 1989-01-01 | Paper |
Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation
Theoretical Computer Science | 1989-01-01 | Paper |
A leaf-time hierarchy of two-dimensional alternating turing machines
Theoretical Computer Science | 1989-01-01 | Paper |
A note on three-way two dimensional alternating Turing machines
Information Sciences | 1988-01-01 | Paper |
Some considerations about NPRIORITY(1) without ROM
Information Processing Letters | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4049051 (Why is no real title available?) | 1987-01-01 | Paper |
Three-way two-dimensional finite automata with rotated inputs
Information Sciences | 1986-01-01 | Paper |
Alternating on-line Turing machines with only universal states and small space bounds
Theoretical Computer Science | 1985-01-01 | Paper |
Alternating simple multihead finite automata
Theoretical Computer Science | 1985-01-01 | Paper |
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states
Information Sciences | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3980491 (Why is no real title available?) | 1985-01-01 | Paper |
A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines
Theoretical Computer Science | 1983-01-01 | Paper |
Two-dimensional alternative Turing machines
Theoretical Computer Science | 1983-01-01 | Paper |
Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors
Theoretical Computer Science | 1983-01-01 | Paper |
Two-dimensional automata with rotated inputs (projection-type)
Information Sciences | 1983-01-01 | Paper |
A note on alternating on-line Turing machines
Information Processing Letters | 1982-01-01 | Paper |
A note on three-dimensional finite automata
Information Sciences | 1982-01-01 | Paper |
A note on rebound automata
Information Sciences | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3806957 (Why is no real title available?) | 1981-01-01 | Paper |
A note on deterministic three-way tape-bounded two-dimensional Turing machines
Information Sciences | 1980-01-01 | Paper |
Corrections to Cyclic closure properties of automata on a two- dimensional tape and A note on deterministic three-way tape-bounded two-dimensional Turing machines
Information Sciences | 1980-01-01 | Paper |
Two-dimensional automata with rotated inputs
Information Sciences | 1980-01-01 | Paper |
A note on decision problems for three-way two-dimensional finite automata
Information Processing Letters | 1980-01-01 | Paper |
Three-way tape-bounded two-dimensional Turing machines
Information Sciences | 1979-01-01 | Paper |
Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines
Information Sciences | 1979-01-01 | Paper |
On-line n-bounded multicounter automata
Information Sciences | 1979-01-01 | Paper |
Three-way two-dimensional multicounter automata
Information Sciences | 1979-01-01 | Paper |
A note on cyclic closure operations
Information Processing Letters | 1979-01-01 | Paper |
A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines
Information Sciences | 1978-01-01 | Paper |
Cyclic closure properties of automata on a two-dimensional tape
Information Sciences | 1978-01-01 | Paper |
