Two-Dimensional Alternating Turing Machines with Only Universal States - Akira Ito 001; Katsushi Inoue; Itsuo Takanami; Hiroshi Taniguchi (Inf. Control., 1982)

A space-hierarchy result on two-dimensional alternating Turing machines with only universal states. - Katsushi Inoue; Akira Ito 001; Itsuo Takanami; Hiroshi Taniguchi (Inf. Sci., 1985)

Relationships of accepting powers between cellular space with bounded number of state-changes and other automata. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami; Hiroshi Taniguchi (Syst. Comput. Jpn., 1986)

A note on three-way two-dimensional alternating Turing machines. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami (Inf. Sci., 1988)

The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami (Int. J. Pattern Recognit. Artif. Intell., 1989)

Deterministic Two-Dimensional On-Line Tessellation Acceptors are Equivalent to Two-Way Two-Dimensional Alternating Finite Automata Through 180°-Rotation. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami (Theor. Comput. Sci., 1989)

The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami (Array Grammars, Patterns and Recognizers, 1989)

Complexity of Acceptance Problems for Two-Dimensional Automata. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami (A Perspective in Theoretical Computer Science, 1989)

Alternating Turing Machines with Modified Accepting Structure. - Katsushi Inoue; Akira Ito 001; Itsuo Takanami (Int. J. Found. Comput. Sci., 1991)

A Note on Real-Time One-Way Alternating Multicounter Machines. - Katsushi Inoue; Akira Ito 001; Itsuo Takanami (Theor. Comput. Sci., 1991)

Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami (ICPIA, 1992)

A Relationship Between Nondeterministic Turing Machines and 1-Inkdot Turing Machines with Small Space. - Katsushi Inoue; Akira Ito 001; Itsuo Takanami (Inf. Process. Lett., 1992)

A Note on Multi-Inkdot Nondeterministic Turing Machines with Small Space. - Katsushi Inoue; Akira Ito 001; Itsuo Takanami; Tsunehiro Yoshinaga (Inf. Process. Lett., 1993)

Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami; Yasuyoshi Inagaki (Int. J. Pattern Recognit. Artif. Intell., 1994)

Simulation of Three-Dimensional One-Marker Automata by Five-Way Turing Machines. - Makoto Sakamoto; Akira Ito 001; Katsushi Inoue; Itsuo Takanami (Inf. Sci., 1994)

On 1-inkdot Alternating Turing Machines with Small Space. - Katsushi Inoue; Akira Ito 001; Itsuo Takanami (Theor. Comput. Sci., 1994)

A Note on One-way Auxiliary Pushdown Automata. - Yue Wang 002; Jianliang Xu; Katsushi Inoue; Akira Ito 001 (IEICE Trans. Inf. Syst., 1995)

The Effect of Inkdots for Two-Dimensional Automata. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami; Yue Wang 002 (Int. J. Pattern Recognit. Artif. Intell., 1995)

Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines. - Akira Ito 001; Katsushi Inoue; Itsuo Takanami; Yue Wang 002 (Theor. Comput. Sci., 1995)

Nonclosure Properties of Two-Dimensional One-Marker Automata. - Akira Ito 001; Katsushi Inoue; Yue Wang 002 (Int. J. Pattern Recognit. Artif. Intell., 1997)

A Note on Two-Dimensional Probabilistic Finite Automata. - Tokio Okazaki; Lan Zhang; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Inf. Sci., 1998)

Decomposition Principle for Analyzing Region Quadtrees. - Akira Ito 001; Katsushi Inoue; Yue Wang 002 (Int. J. Pattern Recognit. Artif. Intell., 1999)

Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata. - Tokio Okazaki; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Int. J. Pattern Recognit. Artif. Intell., 1999)

A Note on Self-Modifying Finite Automata. - Yue Wang 002; Katsushi Inoue; Akira Ito 001; Tokio Okazaki (Inf. Process. Lett., 1999)

A Note on Two-Dimensional Probabilistic Turing Machines. - Tokio Okazaki; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Inf. Sci., 1999)

Closure Properties of the Classes of Sets Recognized by Space-Bounded Two-Dimensional Probabilistic Turing Machines. - Tokio Okazaki; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Inf. Sci., 1999)

A Note on Three-Way Two-Dimensional Probabilistic Turing Machines. - Tokio Okazaki; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Int. J. Pattern Recognit. Artif. Intell., 2000)

Closure Property of Probabilistic Turing Machines and Alternating Turing Machines with Sublogarithmic Spaces. - Géza Harváth; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Int. J. Found. Comput. Sci., 2001)

Closure Property of Space-Bounded Two-Dimensional Alternating Turing Machines, Pushdown Automata, and Counter Automata. - Tokio Okazaki; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Int. J. Pattern Recognit. Artif. Intell., 2001)

Alternation for sublogarithmic space-bounded alternating pushdown automata. - Jianliang Xu; Tsunehiro Yoshinaga; Katsushi Inoue; Yue Wang 002; Akira Ito 001 (Theor. Comput. Sci., 2001)

A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines. - Yuji Sasaki; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Developments in Language Theory, 2002)

Non-closure property of space-bounded two-dimensional alternating Turing machines. - Tokio Okazaki; Atsuyuki Inoue; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Inf. Sci., 2002)

A Leaf-Size Hierarchy of Alternating Rebound Turing Machines. - Lan Zhang; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (J. Autom. Lang. Comb., 2002)

Probabilistic rebound Turing machines. - Lan Zhang; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (Theor. Comput. Sci., 2002)

A note on one-pebble two-dimensional Turing machines. - Atsuyuki Inoue; Katsushi Inoue; Akira Ito 001; Yue Wang 002; Tokio Okazaki (Electron. Notes Discret. Math., 2003)

A Note On Rebound Turing Machines. - Katsushi Inoue; Akira Ito 001; Takashi Kamiura; Holger Petersen 001; Lan Zhang (Int. J. Found. Comput. Sci., 2004)

Three-Way Two-Dimensional Deterministic Finite Automata with Rotated Inputs. - Hisao Hirakawa; Katsushi Inoue; Akira Ito 001 (IEICE Trans. Inf. Syst., 2005)

Inkdot versus Pebble over Two-Dimensional Languages. - Atsuyuki Inoue; Akira Ito 001; Kunihiko Hiraishi; Katsushi Inoue (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2005)

Path-Bounded One-Way Multihead Finite Automata. - Satoshi Inoue; Katsushi Inoue; Akira Ito 001; Yue Wang 002 (IEICE Trans. Inf. Syst., 2005)

Some properties of one-pebble Turing machines with sublogarithmic space. - Atsuyuki Inoue; Akira Ito 001; Katsushi Inoue; Tokio Okazaki (Theor. Comput. Sci., 2005)

Matrix L-System and Paper Folding with Scissors. - Katsushi Inoue; Akira Ito 001; Yue Wang 002 (FCS, 2006)

Three-way two-dimensional alternating finite automata with rotated inputs. - Hisao Hirakawa; Katsushi Inoue; Akira Ito 001 (Inf. Sci., 2006)

Sublogarithmically Space-Bounded Alternating One-Pebble Turing Machines with only Universal States. - Katsushi Inoue; Akira Ito 001; Atsuyuki Inoue (Formal Models, Languages and Applications, 2007)