K
Katsushi Inoue
Researcher at Yamaguchi University
Publications - 109
Citations - 680
Katsushi Inoue is an academic researcher from Yamaguchi University. The author has contributed to research in topics: Turing machine & NSPACE. The author has an hindex of 14, co-authored 109 publications receiving 675 citations.
Papers
More filters
Journal ArticleDOI
A note on two-dimensional finite automata
TL;DR: The space complexities necessary and sufficient for seven-way four- dimensional Turing machines to simulate four-dimensional finite automata are shown, where each sidelength of each input tape of these automata is equivalent.
Journal ArticleDOI
Two-dimensional alternating turing machines with only universal states
TL;DR: The first part of this paper investigates the relationship between the classes of sets accepted by space-bounded and finitely leaf-size bounded three-way two-dimensional alternating Turing machines and the classes which are finite intersections of sets Accepting power and closure properties of two- dimensional alternating Turing Machines with only universal states.
Journal ArticleDOI
Cyclic closure properties of automata on a two-dimensional tape
Katsushi Inoue,Itsuo Takanami +1 more
TL;DR: It is shown that the classes of sets accepted by two-dimensional finite automata, deterministic one-way parallel/sequential array Automata, and two- dimensional deterministic on-line tessellation acceptors are not closed under row or column cyclic closure.
Journal ArticleDOI
Three-way tape-bounded two-dimensional turing machines
Katsushi Inoue,Itsuo Takanami +1 more
TL;DR: A three-way tape-bounded two-dimensional Turing machine is introduced, and hierarchical and closure properties of the classes of sets accepted by several types of such machines are investigated.