An exploration of reversible septenary number-conserving cellular automata: a survey of known methods

DOI10.1007/S11047-023-09949-YzbMATH Open1547.37021MaRDI QIDQ6535751FDOQ6535751

Authors: Barbara Wolnik, Adam Dzedzej, Maciej Dziemiańczuk, Aleksander Wardyn, B. De Baets 

Publication date: 9 February 2024

Published in: Natural Computing (Search for Journal in Brave)

Recommendations

• Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
• Ternary reversible number-conserving cellular automata are trivial
• scientific article; zbMATH DE number 2046046
• Efficient enumeration of three-state two-dimensional number-conserving cellular automata
• A two-layer representation of four-state reversible number-conserving 2D cellular automata

zbMATH Keywords

reversibilitynumber conservationmulti-state cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cites Work

• Theory of cellular automata: a survey
• Endomorphisms and automorphisms of the shift dynamical system
• Local rule distributions, language complexity and non-uniform cellular automata
• Periodicity and Immortality in Reversible Computing
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Number-conserving cellular automata I: Decidability.
• Developments in Language Theory
• On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
• Cellular automaton rules conserving the number of active sites
• Conservation laws in cellular automata
• The Theory of Definite Automata
• Product decomposition for surjective 2-block NCCA
• A split-and-perturb decomposition of number-conserving cellular automata
• Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
• Ternary reversible number-conserving cellular automata are trivial
• MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES

This page was built for publication: An exploration of reversible septenary number-conserving cellular automata: a survey of known methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535751)