An analytical framework for characterizing restricted two dimensional cellular automata evolution

MaRDI QIDQ3521755zbMATH OpenFDO

Authors Shiladitya Munshi, Nirmalya Sundar Maiti, Deepan Ray, Debabrata Roy Chowdhury, P. Pal Chaudhuri

Publication date 26 August 2008

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Pattern recognition, speech recognition (68T10)

Recommendations

• Graph-theoretical characterization of invertible cellular automata
• Characterization of two-dimensional cellular automata using matrix algebra
• On invertible three neighborhood null-boundary uniform cellular automata
• On invertible three neighborhood null-boundary uniform cellular automata
• Rule vector graph (RVG) to design linear time algorithm for identifying the invertibility of periodic-boundary three neighborhood cellular automata

Cited in

(2)

• Joint Evolution of Two Domany–Kinzel Cellular Automata
• SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II

This page was built for publication: An analytical framework for characterizing restricted two dimensional cellular automata evolution

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