Counting preimages of homogeneous configurations in 1-dimensional cellular automata

MaRDI QIDQ3589604zbMATHFDO

Authors Edward J. Powley, Susan Stepney

Publication date 20 September 2010

zbMATH Keywords

spectral graph theorycellular automatade Bruijn graphsde Bruijn matriceshomogeneous configurations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

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

Cited in

(5)

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

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)