Deterministic Two-Dimensional On-Line Tessellation Acceptors are Equivalent to Two-Way Two-Dimensional Alternating Finite Automata Through 180°-Rotation
暂无分享,去创建一个
[1] Katsushi Inoue,et al. A space-hierarchy result on two-dimensional alternating Turing machines with only universal states , 1985, Inf. Sci..
[2] Katsushi Inoue,et al. Some properties of two-dimensional on-line tessellation acceptors , 1977, Inf. Sci..
[3] M. Blum,et al. Automata on a 2-Dimensional Tape , 1967, SWAT.
[4] Katsushi Inoue,et al. Two-Dimensional Alternating Turing Machines with Only Universal States , 1982, Inf. Control..
[5] Katsushi Inoue,et al. A note on three-way two-dimensional alternating Turing machines , 1988, Inf. Sci..
[6] Katsushi Inoue,et al. Two-Dimensional Alternating Turing Machines , 1983, Theor. Comput. Sci..