Two-dimensional alternating turing machines with only universal states
Open Access
- 31 December 1982
- journal article
- Published by Elsevier in Information and Control
- Vol. 55 (1-3) , 193-221
- https://doi.org/10.1016/s0019-9958(82)90572-1
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Two-dimensional alternating turing machinesTheoretical Computer Science, 1983
- (Semi)alternating stack automataTheory of Computing Systems, 1981
- AlternationJournal of the ACM, 1981
- Tree-size bounded alternationJournal of Computer and System Sciences, 1980
- On alternationActa Informatica, 1980
- A note on deterministic three-way tape-bounded two-dimensional Turing machinesInformation Sciences, 1980
- Three-way tape-bounded two-dimensional turing machinesInformation Sciences, 1979
- A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machinesInformation Sciences, 1978
- Some properties of two-dimensional on-line tessellation acceptorsInformation Sciences, 1977
- Some Results on Tape-Bounded Turing MachinesJournal of the ACM, 1969