Rosenfeld A. Sequential and parallel picture acceptors. Cellege Park, Maryland, USA: University of Maryland, College Park, 1977.
[2]
Blum M, Hewitt C. Automata on a two-dimensional tape //Proceedings of IEEE Symp on Switching and Automata Theory. Austin, Texas, USA:IEEE,1967:155-160.
[3]
Inoue K, Takanami I, Nakamura A. A note on two-dimensional finite automata[J]. Information Sciences, 1982,26(1):65-85.
[4]
Inoue K, Takanami I. A survey of two-dimensional automata theory[J]. Lecture Notes in Computer Science, 1989,381:72-91.
[5]
？uri？P Hromkovi？ J, Inoue K. On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata[J]. Journal of Computer and System Sciences, 2004,68(3):675-699.
[6]
？uri？P, Hromkovi？ J, Rolim J D P, et al. Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations // Proceedings of STACS’97, Lecture Notes in Computer Science. Berlin:Springer,1997:117-128.
