A note on closure properties of the classes of sets accepted by tape-bounded two-dimensional turing machines
- 31 July 1978
- journal article
- Published by Elsevier in Information Sciences
- Vol. 15 (2) , 143-158
- https://doi.org/10.1016/0020-0255(78)90004-x
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- A note on two-dimensional finite automataInformation Processing Letters, 1978
- Some properties of two-dimensional on-line tessellation acceptorsInformation Sciences, 1977
- Parallel⧸sequential array automataInformation Processing Letters, 1973
- Picture languages with array rewriting rulesInformation and Control, 1973
- One-Pass Complexity of Digital Picture PropertiesJournal of the ACM, 1972