One-dimensional r=2 cellular automata with memory

被引:18
|
作者
Alonso-Sanz, R [1 ]
机构
[1] ETSI Agronomos Estadist, Madrid 28040, Spain
来源
关键词
cellular automata; memory;
D O I
10.1142/S0218127404011338
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Standard Cellular Automata (CA) are ahistoric (memoryless): i.e. the new state of a cell depends on the neighborhood configuration only at the preceding time step. This article introduces an extension to 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 in the past. The historic weighting is defined by a geometric series of coefficients based on a memory factor (a). This paper considers the time evolution of one-dimensional range-two CA with memory.
引用
收藏
页码:3217 / 3248
页数:32
相关论文
共 50 条
  • [1] Three-state one-dimensional cellular automata with memory
    Alonso-Sanz, R
    Martín, M
    [J]. CHAOS SOLITONS & FRACTALS, 2004, 21 (04) : 809 - 834
  • [2] One-Dimensional Coupled Cellular Automata with Memory: Initial Investigations
    Alonso-Sanz, Ramon
    Bull, Larry
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (1-2) : 29 - 49
  • [3] Replication in one-dimensional cellular automata
    Gravner, Janko
    Gliner, Genna
    Pelfrey, Mason
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2011, 240 (18) : 1460 - 1474
  • [4] DETERMINISTIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    PITSIANIS, N
    TSALIDES, P
    BLERIS, GL
    THANAILAKIS, A
    CARD, HC
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (1-2) : 99 - 112
  • [5] Computations on one-dimensional cellular automata
    Mazoyer, J
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 285 - 309
  • [6] Signals in one-dimensional cellular automata
    Mazoyer, J
    Terrier, V
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 217 (01) : 53 - 80
  • [7] APERIODICITY IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    JEN, E
    [J]. PHYSICA D, 1990, 45 (1-3): : 3 - 18
  • [8] One-Dimensional Quantum Cellular Automata
    Arrighi, Pablo
    Nesme, Vincent
    Werner, Reinhard
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2011, 7 (04) : 223 - 244
  • [9] ON ERGODIC ONE-DIMENSIONAL CELLULAR AUTOMATA
    SHIRVANI, M
    ROGERS, TD
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 136 (03) : 599 - 605
  • [10] A new graphic cryptosystem based on one-dimensional memory cellular automata
    Alvarez, G
    Hernández, A
    Hernández, L
    Martín, A
    Rodríguez, G
    [J]. 39TH ANNUAL 2005 INTERNATIONAL CARNAHAN CONFERENCE ON SECURITY TECHNOLOGY, PROCEEDINGS, 2005, : 200 - 203