Counting preimages of homogeneous configurations in 1-dimensional cellular automata

zbMATH Open1205.68233MaRDI QIDQ3589604FDOQ3589604

Authors: Edward J. Powley, Susan Stepney 

Publication date: 20 September 2010

Recommendations

• Algorithms for computing preimages of cellular automata configurations
• Cellular Automata Preimages: Count and List Algorithm
• scientific article
• Predecessors of cellular automata states. II: Pre-images of finite sequences
• Predecessors of cellular automata states. I: Additive automata

zbMATH Keywords

spectral graph theorycellular automatade Bruijn graphsde Bruijn matriceshomogeneous configurations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cited In (4)

• Cellular Automata Preimages: Count and List Algorithm
• Computation of explicit preimages in one-dimensional cellular automata applying the De Bruijn diagram
• Algorithms for computing preimages of cellular automata configurations
• Counting preimages

This page was built for publication: Counting preimages of homogeneous configurations in 1-dimensional cellular automata

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