Universal pattern generation by cellular automata

DOI10.1016/J.TCS.2011.12.037MaRDI QIDQ418784zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jarkko Kari

Publication date 30 May 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.12.037

zbMATH Keywords

cellular automataCollatz problempattern generationuniversal constructor

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Pattern generation by cellular automata (invited talk)
• The structure of reversible one-dimensional cellular automata
• A one-dimensional physically universal cellular automaton
• A universal cellular automaton without sensitive subsystems
• One-dimensional pattern generation by cellular automata

Cites work

• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 4081644 (Why is no real title available?)
• Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
• Dynamical properties of expansive one-sided cellular automata
• The 3x + 1 Problem and Its Generalizations
• Theory of cellular automata: a survey
• ×2 and ×3 invariant measures and entropy

Cited in

(21)

• Generating square Kufic patterns using cellular automata
• A one-dimensional physically universal cellular automaton
• One-dimensional pattern generation by cellular automata
• On the Origin of Universal Patterns
• On computing the Lyapunov exponents of reversible cellular automata
• Pattern generation by cellular automata (invited talk)
• Evolutions of some one-dimensional homogeneous cellular automata
• Transitive action on finite points of a full shift and a finitary Ryan’s theorem
• Parallel pattern generation with one-way communications
• Complete sets of initial vectors for pattern growth with elementary cellular automata
• A universal cellular automaton without sensitive subsystems
• One-dimensional pattern generation by cellular automata
• Universal map for cellular automata
• On the trace subshifts of fractional multiplication automata
• Replication of spatial patterns with reversible and additive cellular automata
• Universal gates with wires in a row
• Pre-expansivity in cellular automata
• scientific article; zbMATH DE number 4057336 (Why is no real title available?)
• Cellular automata and powers of \(p/q\)
• Bio-inspired pattern processing by cellular ANTomata
• scientific article; zbMATH DE number 919592 (Why is no real title available?)

This page was built for publication: Universal pattern generation by cellular automata

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