The structure of reversible one-dimensional cellular automata

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

David Hillman

Publication date: 27 June 1992

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

Full work available at URL: https://doi.org/10.1016/0167-2789(91)90128-v

zbMATH Keywords

algorithmscellular automatonlocal reversibility

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (3)

Efficient exhaustive listings of reversible one dimensional cellular automata ⋮ UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA ⋮ Procedures for calculating 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

This page was built for publication: The structure of reversible one-dimensional cellular automata