Cellular Automata with Memory
Ramón Alonso-Sanz & Margarita Martín
Universidad Politécnica de Madrid
Standard cellular automata (CA) are ahistoric (memoryless): that is, the new state of a cell depends on the neighborhood configuration only at the preceding time step: =φ(∈).
This contribution considers an extension to the standard framework of CA by implementing memory capabilities in cells. Thus in CA with memory here, while the update rules of the CA remain unaltered, historic memory of all past iterations is retained by featuring each cell (and link) by a summary of its past states: =φ(∈), with =s(,…,,).
The effect of memory on different types of CA as well as on other discrete dynamical systems is assessed in this work.