On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
- 1 October 2004
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 325 (2) , 273-284
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Reversibility and surjectivity problems of cellular automataJournal of Computer and System Sciences, 1994
- Invertible cellular automata: A reviewPhysica D: Nonlinear Phenomena, 1990
- Computation and construction universality of reversible cellular automataJournal of Computer and System Sciences, 1977
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972
- Tessellations with local transformationsJournal of Computer and System Sciences, 1972
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969