Predecessors of cellular automata states. I: Additive automata

DOI10.1016/0167-2789(93)90086-GMaRDI QIDQ688181zbMATH OpenOpenAlexFDO

Authors Burton Voorhees

Publication date 18 January 1994

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-2789(93)90086-g

zbMATH Keywords

one dimensional cellular automatapredecessors

Mathematics Subject Classification ID

Topological dynamics (37B99) Cellular automata (computational aspects) (68Q80)

Recommendations

• Predecessor states for certain cellular automata evolutions
• Predecessors of cellular automata states. II: Pre-images of finite sequences
• Exact results for deterministic cellular automata with additive rules
• scientific article; zbMATH DE number 1142939
• Computational Analysis of One-Dimensional Cellular Automata

Cites work

• Algebraic properties of cellular automata
• An ergodic family of maps on sequence spaces
• Cellular automata, Pascal's triangle, and generation of order
• scientific article; zbMATH DE number 4180826 (Why is no real title available?)
• scientific article; zbMATH DE number 4201651 (Why is no real title available?)
• scientific article; zbMATH DE number 4064114 (Why is no real title available?)
• Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions
• Predecessor states for certain cellular automata evolutions
• Statistical mechanics of cellular automata

Cited in

(11)

• Predecessor states for certain cellular automata evolutions
• On explicit expressions in additive cellular automata theory
• Predecessors of cellular automata states. II: Pre-images of finite sequences
• Graph-theoretical characterization of invertible cellular automata
• scientific article; zbMATH DE number 4201651 (Why is no real title available?)
• Analysis of 90/150 Two Predecessor Nongroup Cellular Automata
• Counting preimages of homogeneous configurations in 1-dimensional cellular automata
• scientific article; zbMATH DE number 20219 (Why is no real title available?)
• scientific article; zbMATH DE number 1142939 (Why is no real title available?)
• scientific article; zbMATH DE number 4114031 (Why is no real title available?)
• Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions

This page was built for publication: Predecessors of cellular automata states. I: Additive automata

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