Two-dimensional alternating turing machines
- 31 December 1983
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 27 (1-2) , 61-83
- https://doi.org/10.1016/0304-3975(83)90093-2
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- AlternationJournal of the ACM, 1981
- Tree-size bounded alternationJournal of Computer and System Sciences, 1980
- A note on deterministic three-way tape-bounded two-dimensional Turing machinesInformation Sciences, 1980
- Real-time recognition of two-dimensional tapes by cellular automataInformation Sciences, 1979
- Closure properties of three-way and four-way tape-bounded two-dimensional turing machinesInformation Sciences, 1979
- Three-way tape-bounded two-dimensional turing machinesInformation Sciences, 1979
- Cyclic closure properties of automata on a two-dimensional tapeInformation Sciences, 1978
- 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
- One-Pass Complexity of Digital Picture PropertiesJournal of the ACM, 1972