Growing patterns in 1D cellular automata

DOI10.1007/3-540-60249-6_53OpenAlexW1511428690MaRDI QIDQ5055892FDOQ5055892

Authors

Publication date 9 December 2022

Published in Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60249-6_53

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

Recommendations

• scientific article; zbMATH DE number 798682
• scientific article; zbMATH DE number 1043977
• Inferring the Limit Behavior of Some Elementary Cellular Automata
• On the classifiability of cellular automata
• Self-similarity of linear cellular automata

Cites work

• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• Condition for injectivity of global maps for tessellation automata
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• On the Limit Sets of Cellular Automata
• Rice's theorem for the limit sets of cellular automata
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Tesselations with local transformations
• Twenty Problems in the Theory of Cellular Automata

Cited in

(5)

• Boundary growth in one-dimensional cellular automata
• Pattern growth in elementary cellular automata
• Complete sets of initial vectors for pattern growth with elementary cellular automata
• Exact quantification of the complexity of spacewise pattern growth in cellular automata
• scientific article; zbMATH DE number 798682 (Why is no real title available?)

This page was built for publication: Growing patterns in 1D cellular automata

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