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
https://portal.mardi4nfdi.de/entity/Q27437952001-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/Q47034431999-12-15Paper
https://portal.mardi4nfdi.de/entity/Q47034621999-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
A leaf-time hierarchy of two-dimensional alternating turing 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 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
A space-hierarchy result on two-dimensional alternating Turing machines with only universal states1985-01-01Paper
Alternating simple multihead finite automata1985-01-01Paper
Alternating on-line Turing machines with only universal states and small space bounds1985-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 rebound automata1982-01-01Paper
A note on three-dimensional finite 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
Two-dimensional automata with rotated inputs1980-01-01Paper
A note on decision problems for three-way two-dimensional finite automata1980-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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Katsushi Inoue