Classification of structures generated by one-dimensional binary cellular automata from a point embryo

被引：0
|
作者：
Naumov, LA [1 ]
Shalyto, AA [1 ]
机构：
[1] St Petersburg State Univ Inform Technol Mech & Op, St Petersburg 197101, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2005年 / 44卷 / 05期
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Various classifications of structures generated by one-dimensional binary cellular automata from a point embryo are presented. The number of classes of automata is calculated for different invariance operations. It is demonstrated that there exist cellular automata with memory and memoryless cellular automata exhibiting the same behavior.
引用
下载
收藏
页码：800 / 807
页数：8
相关论文
共 50 条
  • [21] On Symbolic Representations of One-dimensional Cellular Automata
    Guan, Junbiao
    Chen, Fangyue
    JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (1-2) : 53 - 63
  • [22] On Decidability Properties of One-Dimensional Cellular Automata
    Finkel, Olivier
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (2-3) : 181 - 193
  • [23] A NUMERICAL STUDY OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    SINHA, A
    JAYAPRAKASH, C
    PHYSICA D, 1989, 39 (2-3): : 352 - 364
  • [24] On hardest languages for one-dimensional cellular automata
    Mrykhin, Mikhail
    Okhotin, Alexander
    INFORMATION AND COMPUTATION, 2023, 295
  • [25] THE NILPOTENCY PROBLEM OF ONE-DIMENSIONAL CELLULAR AUTOMATA
    KARI, J
    SIAM JOURNAL ON COMPUTING, 1992, 21 (03) : 571 - 586
  • [26] One-dimensional pattern generation by cellular automata
    Kutrib, Martin
    Malcher, Andreas
    NATURAL COMPUTING, 2022, 21 (03) : 361 - 375
  • [27] Partial Reversibility of One-Dimensional Cellular Automata
    Correa, Ronaldo de Castro
    de Oliveira, Pedro P. B.
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2016, 2016, 9664 : 120 - 134
  • [28] On the Parity Problem in One-Dimensional Cellular Automata
    Betel, Heather
    de Oliveira, Pedro P. B.
    Flocchini, Paola
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 110 - 126
  • [29] Calculating ancestors in one-dimensional cellular automata
    Mora, JCST
    Martínez, GJ
    Mcintosh, HV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (08): : 1151 - 1169
  • [30] SOLITON TURBULENCE IN ONE-DIMENSIONAL CELLULAR AUTOMATA
    AIZAWA, Y
    NISHIKAWA, I
    KANEKO, K
    PHYSICA D, 1990, 45 (1-3): : 307 - 327
12345