Local maps inducing surjective global maps of one-dimensional tessellation automata
- 1 December 1977
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 11 (1) , 327-351
- https://doi.org/10.1007/bf01768485
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphsDiscrete Mathematics, 1982
- Condition for injectivity of global maps for tessellation automataInformation and Control, 1976
- A completeness property of one-dimensional tessellation automataJournal of Computer and System Sciences, 1976
- Some regular state sets in the system of one-dimensional iterative automataInformation Sciences, 1973
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972
- The Garden-of-Eden theorem for finite configurationsProceedings of the American Mathematical Society, 1970
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969
- The Theory of Definite AutomataIEEE Transactions on Electronic Computers, 1963
- Machines models of self-reproductionPublished by American Mathematical Society (AMS) ,1962