Cyclic closure properties of automata on a two-dimensional tape
References (12)
- et al.
A note on two-dimensional finite automata
Information Processing Lett.
(1978) - et al.
A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional Turing machines
Information Sci.
(1978) - et al.
Parallel/sequential array automata
Information Processing Lett.
(1973) Sequential and parallel picture acceptors
- et al.
Automata on a two-dimensional tape
- et al.
Language recognition abilities of tape-bounded 2-dimensional Turing machine and parallel/sequential array automata
There are more references available in the full text version of this article.
Cited by (7)
Two-dimensional on-line tessellation acceptors are not closed under complement
1992, Information SciencesA survey of two-dimensional automata theory
1991, Information SciencesA note on deterministic three-way tape-bounded two-dimensional Turing machines
1980, Information SciencesNonclosure property of nondeterministic two-dimensional finite automata under cyclic closure
1980, Information SciencesClosure properties of three-way and four-way tape-bounded two-dimensional turing machines
1979, Information SciencesThree-way tape-bounded two-dimensional turing machines
1979, Information Sciences
Copyright © 1978 Published by Elsevier Inc.