Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180°-rotation-Reference-Cited by-同舟云学术

Deterministic two-dimensional on-line tessellation acceptors are equivalent to two-way two-dimensional alternating finite automata through 180°-rotation

Published:1989-08 Issue:3 Volume:66 Page:273-287
ISSN:0304-3975
Container-title:Theoretical Computer Science
language:en
Short-container-title:Theoretical Computer Science

Author:

Ito Akira,Inoue Katsushi,Takanami Itsuo

Publisher

Elsevier BV

Subject

General Computer Science,Theoretical Computer Science

Reference9 articles.

1. Automata on a two-dimensional tape;Blum;IEEE Symp. on Switching and Automata Theory,1967

2. A space-hierarchy results on two-dimensional alternating Turing machines with only univeral states;Inoue;Inform. Sci.,1985

3. Some properties of two-dimensional on-line tesellation acceptors;Inoue;Inform. Sci.,1977

4. The accepting powers of two-dimensional automata over square tapes;Inoue;IEEE Japan Trans. Sect. D,1980

5. Two-dimensional alternating Turing machines;Inoue;Theoret. Comput. Sci.,1983

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Language Recognition by Cellular Automata;Handbook of Natural Computing;2012

2. A Survey on Picture-Walking Automata;Algebraic Foundations in Computer Science;2011

3. Deterministic and unambiguous two-dimensional languages over one-letter alphabet;Theoretical Computer Science;2009-04

4. Simulating Two-Dimensional Recognizability by Pushdown and Queue Automata;Implementation and Application of Automata;2006

5. Two-dimensional cellular automata and deterministic on-line tessalation automata;Theoretical Computer Science;2003-05