CELLULAR AUTOMATA WITH ACCUMULATIVE MEMORY: LEGAL RULES STARTING FROM A SINGLE SITE SEED

Ramón Alonso-Sanz () and Margarita Martín
Additional contact information
Ramón Alonso-Sanz: 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

International Journal of Modern Physics C (IJMPC), 2003, vol. 14, issue 05, 695-719

Abstract: Standard Cellular Automata (CA) are ahistoric (memoryless), i.e., the new state of a cell depends only on the neighborhood configuration at the preceding time step. This article introduces an extension of the standard framework of CA by considering automata implementing memory capabilities. While the update rules of the CA remains the same, each site remembers a weighted mean of all its past states, with a decreasing weight of states farther back in the past. The historic weighting is defined by a potential series of coefficients,tk,kacting as a forgetting factor. This paper considers the time evolution of one-dimensional, legal CA rules with accumulative memory.

Keywords: Cellular automata; memory (search for similar items in EconPapers)
Date: 2003
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183103004863
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:14:y:2003:i:05:n:s0129183103004863

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183103004863

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().