Complex Systems

One-dimensional Cellular Automata with Memory in Cells of the Most Frequent Recent Value Download PDF

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.