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 条
  • [41] Ternary Representation Improves The Search For Binary, One-Dimensional Density Classifier Cellular Automata
    de Oliveira, Pedro P. B.
    Interciso, Mateus
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1920 - 1926
  • [42] Universal One-dimensional Cellular Automata Derived from Turing Machines
    Martinez, Sergio J.
    Mendoza, Ivan M.
    Martinez, Genaro J.
    Ninagawa, Shigeru
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2019, 14 (02) : 121 - 138
  • [43] Universal one-dimensional cellular automata derived from turing machines
    Martínez, Sergio J.
    Mendoza, Iván M.
    Martínez, Genaro J.
    Ninagawa, Shigeru
    International Journal of Unconventional Computing, 2019, 14 (02): : 121 - 138
  • [44] Symmetry and Entropy of One-Dimensional Legal Cellular Automata
    Yamasaki, Kazuhito
    Nanjo, Kazuyoshi Z.
    Chiba, Satoshi
    COMPLEX SYSTEMS, 2012, 20 (04): : 351 - 361
  • [45] Entanglement dynamics in one-dimensional quantum cellular automata
    Brennen, GK
    Williams, JE
    PHYSICAL REVIEW A, 2003, 68 (04): : 1 - 042311
  • [46] The intrinsic universality problem of one-dimensional cellular automata
    Ollinger, N
    STACS 2003, PROCEEDINGS, 2003, 2607 : 632 - 641
  • [47] Ranks of finite semigroups of one-dimensional cellular automata
    Castillo-Ramirez, Alonso
    Gadouleau, Maximilien
    SEMIGROUP FORUM, 2016, 93 (02) : 347 - 362
  • [48] PERIODICITY IN ONE-DIMENSIONAL FINITE LINEAR CELLULAR AUTOMATA
    TADAKI, S
    MATSUFUJI, S
    PROGRESS OF THEORETICAL PHYSICS, 1993, 89 (02): : 325 - 331
  • [49] Spectral properties of reversible one-dimensional cellular automata
    Mora, JCST
    Vergara, SVC
    Martinez, GJ
    McIntosh, HV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (03): : 379 - 395
  • [50] Evolutions of Some One-Dimensional Homogeneous Cellular Automata
    Ghosh, Sreeya
    COMPLEX SYSTEMS, 2021, 30 (01): : 75 - 92
12345