Two-dimensional alternating turing machines with only universal states

Information and Control

Volumn 55, Issue 1-3, 1982, Pages 193-221

  Ito, Akira ^a   Inoue, Katsushi ^a   Takanami, Itsuo ^a   Taniguchi, Hiroshi ^a  

^a YAMAGUCHI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY;

EID: 0020190397     PISSN: 00199958     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0019-9958(82)90572-1     Document Type: Article

References (19)

1. Automata on a two-dimensional tape
2. Alternation
3. (Semi-) alternating stack automata
4. Some results on tape-bounded Turing machines
5. Some properties of two-dimensional on-line tessellation acceptors
6. A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional Turing machines
7. Three-way tape-bounded two-dimensional Turing machines
8. A note on deterministic three-way tape-bounded two-dimensional Turing machines
9. Two-dimensional alternating Turing machines
10. Two-dimensional alternating Turing machines
11. Alternating multihead finite automata
12. Measure of parallelism in altenating computation trees
13. Alternating pushdown automata
14. On alternation
15. On alternation
16. Tree-size bounded alternation
17. Efficient algorithms for paths system programs and applications to alternating and time-space complexity classes