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 条
  • [1] A MATHEMATICAL CLASSIFICATION OF THE ONE-DIMENSIONAL DETERMINISTIC CELLULAR AUTOMATA
    DUBOISVIOLETTE, M
    ROUET, A
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 112 (04) : 627 - 631
  • [2] Lyapunov exponents of one-dimensional, binary stochastic cellular automata
    van der Meeren, Wouter
    Baetens, Jan M.
    De Baets, Bernard
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 96 - 104
  • [3] Lyapunov Exponents of One-Dimensional, Binary Stochastic Cellular Automata
    Van der Meeren, Wouter
    Baetens, Jan M.
    De Baets, Bernard
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 96 - 104
  • [4] A classification of one-dimensional cellular automata using infinite computations
    D'Alotto, Louis
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 255 : 15 - 24
  • [5] CHARACTERISTIC PARAMETERS AND CLASSIFICATION OF ONE-DIMENSIONAL CELLULAR-AUTOMATA
    KAYAMA, Y
    TABUSE, M
    NISHIMURA, H
    HORIGUCHI, T
    CHAOS SOLITONS & FRACTALS, 1993, 3 (06) : 651 - 665
  • [6] Automaticity of double sequences generated by one-dimensional linear cellular automata
    Allouche, JP
    vonHaeseler, F
    Peitgen, HO
    Petersen, A
    Skordev, G
    THEORETICAL COMPUTER SCIENCE, 1997, 188 (1-2) : 195 - 209
  • [7] Quasi global-equivalence in one-dimensional binary Cellular Automata
    Pazienza, Giovanni E.
    Chua, Leon O.
    2009 EUROPEAN CONFERENCE ON CIRCUIT THEORY AND DESIGN, VOLS 1 AND 2, 2009, : 77 - +
  • [8] An asynchronous solution to the synchronisation problem for binary one-dimensional cellular automata
    Ruivo, Eurico L. P.
    Balbi, Pedro Paulo
    Perrot, Kevin
    PHYSICA D-NONLINEAR PHENOMENA, 2020, 413
  • [9] From One-dimensional to Two-dimensional Cellular Automata
    Dennunzio, Alberto
    FUNDAMENTA INFORMATICAE, 2012, 115 (01) : 87 - 105
  • [10] A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update
    Montalva-Medel, Marco
    de Oliveira, Pedro P. B.
    Goles, Eric
    NATURAL COMPUTING, 2018, 17 (03) : 663 - 671
12345