Author:
Ibarra Oscar H.,Jiang Tao,Wang Hui
Publisher
Springer Berlin Heidelberg
Reference18 articles.
1. Blum, M. and C. Hewitt, Automata on a 2-dimensional tape, IEEE Symp. on Switching and Automata Theory, (1967), pp. 155–160.
2. Hopcroft, J.E. and J.D. Ullman, Some results on tape-bounded Turing machines, J. ACM 16-1, 1967, pp. 168–177.
3. Hromkovic, J., K. Inoue and I. Takanami, Lower bounds for language recognition on two-dimensional alternating multihead machines, J. of Computer and System Sciences 38, (1989), pp. 431–451.
4. Ibarra, O. and R. Melson, Some results concerning automata on two-dimensional tapes, Intern. J. Comp. Math. 4-A, (1974), pp. 269–279.
5. Inoue, K., and A. Nakamura, Some properties of two-dimensional on-line tessellation acceptors, Info. Sci., (1977), pp. 95–121.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Survey on Picture-Walking Automata;Algebraic Foundations in Computer Science;2011