Tokio Okazaki

According to our database, Tokio Okazaki authored at least 10 papers between 1998 and 2003.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2003

A note on one-pebble two-dimensional Turing machines.

Atsuyuki Inoue, Katsushi Inoue, Akira Ito, Yue Wang, Tokio Okazaki

Electron. Notes Discret. Math., 2003

Some Properties of One-Pebble Turing Machines with Sublogarithmic Space.

Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002

Non-closure property of space-bounded two-dimensional alternating Turing machines.

Tokio Okazaki, Atsuyuki Inoue, Katsushi Inoue, Akira Ito, Yue Wang

Inf. Sci., 2002

2001

Closure Property of Space-Bounded Two-Dimensional Alternating Turing Machines, Pushdown Automata, and Counter Automata.

Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang

Int. J. Pattern Recognit. Artif. Intell., 2001

2000

A Note on Three-Way Two-Dimensional Probabilistic Turing Machines.

Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang

Int. J. Pattern Recognit. Artif. Intell., 2000

1999

Closure Properties of the Classes of Sets Recognized by Space-Bounded Two-Dimensional Probabilistic Turing Machines.

Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang

Inf. Sci., 1999

A Note on Two-Dimensional Probabilistic Turing Machines.

Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang

Inf. Sci., 1999

A Note on Self-Modifying Finite Automata.

Yue Wang, Katsushi Inoue, Akira Ito, Tokio Okazaki

Inf. Process. Lett., 1999

Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata.

Tokio Okazaki, Katsushi Inoue, Akira Ito, Yue Wang

Int. J. Pattern Recognit. Artif. Intell., 1999

1998

A Note on Two-Dimensional Probabilistic Finite Automata.

Tokio Okazaki, Lan Zhang, Katsushi Inoue, Akira Ito, Yue Wang

Inf. Sci., 1998