Two-dimensional automata with rotated inputs (projection-type) |
| |
Authors: | Katsushi Inoue Itsuo Takanami Hiroshi Taniguchi |
| |
Affiliation: | Department of Electronics, Faculty of Engineering, Yamaguchi University, Ube, 755, Japan |
| |
Abstract: | This paper introduces a new type of automaton on a two-dimensional tape, which decides acceptance or rejection of an input tape x by first scanning the tape x from various sides with parallel/sequential array readers, and by then scanning the pair of the halting state configurations (i.e., projections) generated by these array readers with a multitape finite automaton. We mainly concentrate on investigating the accepting power of two-dimensional automata which consist of one-way parallel/sequential array readers and a multitape finite automaton operating in real time. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|