Complex Systems

Commutative Cellular Automata Download PDF

Victor Duy Phan
School of Mathematics and Statistics
The University of Melbourne
Parkville, Victoria 3010, Australia


Commutative cellular automata are a class of cellular automata that portray certain characteristics of commutative behavior. We develop the notion of neighborhood partitions and neighborhood equivalence classes to analyze and enumerate these automata.