#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1986

2017

- This year (1)
- Last 5 years (4)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yoshikazu Eguchi, Tsunehiro Yoshinaga
- Systems and Computers in Japan
- 1986

- Katsushi Inoue, Akira Ito, Itsuo Takanami, Tsunehiro Yoshinaga
- Inf. Process. Lett.
- 1993

We consider the Turing machine model with a two-way, read-only input tape and a separate two-way, read-write worktape [3]. The 1-inkdot Turing machine introduced by Ranjan et al. [7] is a Turing machine with the additional power of marking at most 1 tape-cell on the input (with an inkdot) once. The action of the machine depends on the current state, the… (More)

- Tsunehiro Yoshinaga, Jianliang Xu, Katsushi Inoue
- IEICE Transactions
- 2006

- Jianliang Xu, Tsunehiro Yoshinaga, Katsushi Inoue, Yue Wang, Akira Ito
- Theor. Comput. Sci.
- 2001

This paper investigates in3nite hierarchies on alternation-depth and alternation-size of alternating pushdown automata (apda’s) with sublogarithmic space. We 3rst show that there is an in3nite hierarchy on alternation-depth for apda’s with sublogarithmic space. We next investigate a relationship between alternation-depth and alternation-size, and show that… (More)

- Tsunehiro Yoshinaga, Katsushi Inoue
- IEICE Transactions
- 1995

- Tsunehiro Yoshinaga, Jianliang Xu, Makoto Sakamoto
- IEICE Transactions
- 2010

- Yasuo Uchida, Takao Ito, +6 authors Tsunehiro Yoshinaga
- Artificial Life and Robotics
- 2011

M. Blum and C. Hewitt first proposed two-dimensional automata as a computational model of two-dimensional pattern processing in 1967, and investigated their pattern recognition abilities. Since then, many researchers in this field have investigated many properties of automata on a two- or three-dimensional tape. However, the question of whether processing… (More)

- Jianliang Xu, Yun-Xia Liu, Tsunehiro Yoshinaga
- Journal of Computer Science and Technology
- 2006

1-inkdot alternating pushdown automaton is a slightly modified alternating pushdown automaton with the additional power of marking at most 1 tape-cell on the input (with an inkdot) once. This paper investigates the closure property of sublogarithmic space-bounded 1-inkdot alternating pushdown automata with only existential (universal) states, and shows, for… (More)

- Makoto Nagatomo, Yasuo Uchida, +7 authors Hiroshi Furutani
- 2016

This paper presents a four-dimensional computational model, k-neighborhood template A-type three-dimensional bounded cellular acceptor (abbreviated as A-3BCA(k)), and discusses the hierarchical properties. An A-3BCA(k) is a four-dimensional automaton which consists of a pair of a converter and a configuration-reader. The former converts the given… (More)

- Tatsuya Fujimoto, Tsunehiro Yoshinaga, Makoto Sakamoto
- IEICE Transactions
- 2014