Author:
Inoue Atsuyuki,Inoue Katsushi,Ito Akira,Wang Yue,Okazaki Tokio
Subject
Artificial Intelligence,Information Systems and Management,Computer Science Applications,Theoretical Computer Science,Control and Systems Engineering,Software
Reference12 articles.
1. Automata on a 2-dimensional tape;Blum;IEEE Symp. Switch. Automata Theory,1967
2. The alternation hierarchy for sublogarithmic space is infinite;Braunmuhl;Comput. Complexity,1993
3. Alternation;Chandra;JACM,1981
4. A. Inoue, A. Ito, K. Inoue, T. Okazaki, Some properties of one-pebble Turing machines with sublogarithmic space, in: Proceedings of ISAAC, in press
5. Two-dimensional alternating Turing machines;Inoue;Theor. Comput. Sci.,1983
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Two-dimensional Sgraffito automata;RAIRO - Theoretical Informatics and Applications;2014-11-06
2. Comparing Two-Dimensional One-Marker Automata to Sgraffito Automata;Implementation and Application of Automata;2013
3. Marker versus inkdot over three-dimensional patterns;Artificial Life and Robotics;2008-12
4. Inkdot versus Pebble over Two-Dimensional Languages;IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences;2005-05-01