Cellular automata with accumulative memory:: Legal rules starting from a single site seed

被引:15
|
作者
Alonso-Sanz, R [1 ]
Martín, M
机构
[1] Univ Complutense Madrid, ETSI Agron Estadist, E-28040 Madrid, Spain
[2] Univ Complutense Madrid, F Vet Bioquim & Biol Mol 4, E-28040 Madrid, Spain
来源
关键词
cellular automata; memory;
D O I
10.1142/S0129183103004863
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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, t(k), k acting as a forgetting factor. This paper considers the time evolution of one-dimensional, legal CA rules with accumulative memory.
引用
收藏
页码:695 / 719
页数:25
相关论文
共 24 条