A survey of two-dimensional automata theory
- 1 June 1991
- journal article
- Published by Elsevier in Information Sciences
- Vol. 55 (1-3) , 99-121
- https://doi.org/10.1016/0020-0255(91)90008-i
Abstract
No abstract availableKeywords
This publication has 48 references indexed in Scilit:
- Nondeterministic Space is Closed under ComplementationSIAM Journal on Computing, 1988
- A hierarchy of random-context grammars and automataInformation Sciences, 1987
- Relation of one-way parallel/sequential automata to 2-D finite-state automataInformation Sciences, 1981
- Triangle cellular automataInformation and Control, 1981
- AlternationJournal of the ACM, 1981
- Parallel Image Processing by Memory-Augmented Cellular AutomataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- One-way bounded cellular automataInformation and Control, 1980
- Automata and LabyrinthsMathematische Nachrichten, 1978
- Some properties of two-dimensional on-line tessellation acceptorsInformation Sciences, 1977
- Some results concerning automata on two-dimensional tapesInternational Journal of Computer Mathematics, 1974