The structure of reversible one-dimensional cellular automata

DOI10.1016/0167-2789(91)90128-VzbMath0793.68106WikidataQ56621442 ScholiaQ56621442MaRDI QIDQ1181328

David Hillman

Publication date: 27 June 1992

Published in: Physica D (Search for Journal in Brave)

zbMATH Keywords

algorithms; cellular automaton; local reversibility

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

Related Items

UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA, Procedures for calculating reversible one-dimensional cellular automata, Efficient exhaustive listings of reversible one dimensional cellular automata

Cites Work

• Entropy of additive cellular automata
• Algebraic properties of cellular automata
• Linear cellular automata over \(Z_ m\)
• Exact results for deterministic cellular automata with additive rules
• Tesselations with local transformations
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Condition for injectivity of global maps for tessellation automata
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Tessellation Automata
• Endomorphisms and automorphisms of the shift dynamical system
• Structural and behavioral equivalences of tessellation automata
• Some comments on neighborhood size for tessellation automata