One-dimensional Cellular Automata with Memory in Cells of the Most Frequent Recent Value
Ramón Alonso-Sanz
Electronic mail address: ralonso@est.etsia.upm.es
ETSI Agrónomos (Estadística),
C. Universitaria. 28040, Madrid, Spain
Margarita Martín
F. Veterinaria (Bioquímica y Biología Molecular IV),
UCM. C. Universitaria. 28040, Madrid, Spain
Abstract
Standard cellular automata (CA) rules depend only on the neighborhood configuration of the preceding time step. This article considers an extension to the standard CA framework which implements memory capabilities by featuring each cell with a minimal summary of its past states, the mode of the last three states in particular. A study is made on the spatio-temporal and difference patterns of one-dimensional CA.
