Commutative Cellular Automata
Victor Duy Phan
School of Mathematics and Statistics
The University of Melbourne
Parkville, Victoria 3010, Australia
Abstract
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.