Simple block-substitution rule exhibits interesting patterns

DOI10.1007/978-3-319-73216-9_22MaRDI QIDQ5112185zbMATH OpenOpenAlexFDO

Authors Rolf Hoffmann

Publication date 28 May 2020

Published in Reversibility and Universality (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-73216-9_22

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09) Cellular automata (computational aspects) (68Q80)

Recommendations

• Elementary cellular automaton Rule 110 explained as a block substitution system. Rule 110 as a block substitution system
• Exploring the space of substitution systems
• Three-state von Neumann cellular automata and pattern generation
• scientific article; zbMATH DE number 5573302
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns

Cites work

• scientific article; zbMATH DE number 3898247 (Why is no real title available?)
• scientific article; zbMATH DE number 860263 (Why is no real title available?)
• Parallel Substitution Algorithm
• Reversible simulation of one-dimensional irreversible cellular automata

Cited in

(1)

• Exploring the space of substitution systems

This page was built for publication: Simple block-substitution rule exhibits interesting patterns

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