Katsushi Inoue

From MaRDI portal
Person:235704

Available identifiers

zbMath Open inoue.katsushiMaRDI QIDQ235704

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q31877722016-09-02Paper
CLOSURE PROPERTY OF PROBABILISTIC TURING MACHINES AND ALTERNATING TURING MACHINES WITH SUBLOGARITHMIC SPACES2015-04-30Paper
Algorithms and Computation2009-08-07Paper
A note on one-pebble two-dimensional Turing machines2007-05-29Paper
Three-way two-dimensional alternating finite automata with rotated inputs2006-05-16Paper
Some properties of one-pebble Turing machines with sublogarithmic space2005-09-22Paper
A NOTE ON REBOUND TURING MACHINES2005-04-18Paper
A note on one-pebble two-dimensional Turing machines2005-02-09Paper
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata2004-08-10Paper
https://portal.mardi4nfdi.de/entity/Q48078292003-07-14Paper
https://portal.mardi4nfdi.de/entity/Q44121112003-07-13Paper
Non-closure property of space-bounded two-dimensional alternating Turing machines2003-02-11Paper
https://portal.mardi4nfdi.de/entity/Q45483152002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45483242002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45303272002-06-03Paper
Probabilistic rebound Turing machines2002-03-03Paper
2-dimensional stacking ruler automata2001-09-17Paper
Alternation for sublogarithmic space-bounded alternating pushdown automata2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q49500742001-02-14Paper
A note on self-modifying finite automata2000-10-26Paper
Closure properties of the classes of sets recognized by space-bounded two-dimensional probabilistic Turing machines2000-09-05Paper
https://portal.mardi4nfdi.de/entity/Q44851882000-06-05Paper
A note on two-dimensional probabilistic finite automata2000-05-18Paper
https://portal.mardi4nfdi.de/entity/Q49378432000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q49378442000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q49378692000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q49371742000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49371962000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49371992000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49372092000-02-03Paper
A note on two-dimensional probabilistic Turing machines2000-01-05Paper
https://portal.mardi4nfdi.de/entity/Q47034621999-12-15Paper
https://portal.mardi4nfdi.de/entity/Q47034431999-12-15Paper
Three-dimensional alternating Turing machines with only universal states1998-11-10Paper
Optimal simulation of two-dimensional alternating finite automata by three-way nondeterministic Turing machines1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48716721996-04-01Paper
A note on multi-inkdot nondeterministic Turing machines with small space1994-09-25Paper
Simulation of three-dimensional one-marker automata by five-way Turing machines1994-07-26Paper
On 1-inkdot alternating Turing machines with small space1994-06-22Paper
A note on three-dimensional alternating Turing machines with space smaller than \(\log m\)1994-03-20Paper
A note on realtime one-way synchronized alternating one-counter automata1993-05-16Paper
A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space1993-01-17Paper
ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE1993-01-16Paper
ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q39853521992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39820631992-06-26Paper
A note on real-time one-way alternating multicounter machines1991-01-01Paper
A survey of two-dimensional automata theory1991-01-01Paper
A note on time-bounded bottom-up pyramid cellular acceptors1990-01-01Paper
Lower bounds for language recognition on two-dimensional alternating multihead machines1989-01-01Paper
Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180\(\circ\)-rotation1989-01-01Paper
A leaf-time hierarchy of two-dimensional alternating turing machines1989-01-01Paper
A note on three-way two dimensional alternating Turing machines1988-01-01Paper
Some considerations about NPRIORITY(1) without ROM1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859431987-01-01Paper
Three-way two-dimensional finite automata with rotated inputs1986-01-01Paper
Alternating on-line Turing machines with only universal states and small space bounds1985-01-01Paper
Alternating simple multihead finite automata1985-01-01Paper
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37452831985-01-01Paper
A relationship between two-dimensional finite automata and three-way tape-bounded two-dimensional Turing machines1983-01-01Paper
Two-dimensional alternative Turing machines1983-01-01Paper
Two-dimensional pattern matching by two-dimensional on-line tessellation acceptors1983-01-01Paper
Two-dimensional automata with rotated inputs (projection-type)1983-01-01Paper
A note on alternating on-line Turing machines1982-01-01Paper
A note on three-dimensional finite automata1982-01-01Paper
A note on rebound automata1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47492251981-01-01Paper
A note on deterministic three-way tape-bounded two-dimensional Turing machines1980-01-01Paper
Corrections to Cyclic closure properties of automata on a two- dimensional tape and A note on deterministic three-way tape-bounded two-dimensional Turing machines1980-01-01Paper
Two-dimensional automata with rotated inputs1980-01-01Paper
A note on decision problems for three-way two-dimensional finite automata1980-01-01Paper
Three-way tape-bounded two-dimensional Turing machines1979-01-01Paper
Closure properties of three-way and four-way tape-bounded two-dimensional Turing machines1979-01-01Paper
On-line n-bounded multicounter automata1979-01-01Paper
Three-way two-dimensional multicounter automata1979-01-01Paper
A note on cyclic closure operations1979-01-01Paper
A note on closure properties of the classes of sets accepted by tape- bounded two-dimensional Turing machines1978-01-01Paper
Cyclic closure properties of automata on a two-dimensional tape1978-01-01Paper

Research outcomes over time

This page was built for person: Katsushi Inoue