Cellular automata preimages: Count and list algorithm

被引：0
|
作者：
Jeras, Iztok [1 ]
Dobnikar, Andrej [1 ]
机构：
[1] Univ Ljubljana, Fac Comp & Informat Sci, SI-1001 Ljubljana, Slovenia
来源：
COMPUTATIONAL SCIENCE - ICCS 2006, PT 3, PROCEEDINGS | 2006年 / 3993卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Preimages of cellular automata are observed. Their number is computed using simple matrix operations. Three algorithms for making a list of preimages are graphically presented using the de Bruijn diagram and its concatenated form: the preimage network.
引用
收藏
页码：345 / 352
页数：8
相关论文
共 50 条
  • [1] Algorithms for computing preimages of cellular automata configurations
    Jeras, Iztok
    Dobnikar, Andrej
    PHYSICA D-NONLINEAR PHENOMENA, 2007, 233 (02) : 95 - 111
  • [2] Computing the periods of preimages in surjective cellular automata
    Luca Mariot
    Alberto Leporati
    Alberto Dennunzio
    Enrico Formenti
    Natural Computing, 2017, 16 : 367 - 381
  • [3] Computing the periods of preimages in surjective cellular automata
    Mariot, Luca
    Leporati, Alberto
    Dennunzio, Alberto
    Formenti, Enrico
    NATURAL COMPUTING, 2017, 16 (03) : 367 - 381
  • [4] Regional Controllability of Cellular Automata Through Preimages
    Dridil, Sara
    Bagnoli, Franco
    El Yacoubi, Samira
    CELLULAR AUTOMATA, ACRI 2024, 2024, 14978 : 22 - 33
  • [5] Sharing Secrets by Computing Preimages of Bipermutive Cellular Automata
    Mariot, Luca
    Leporati, Alberto
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 417 - 426
  • [6] Sharing secrets by computing preimages of bipermutive cellular automata
    Mariot, Luca
    Leporati, Alberto
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8751 : 417 - 426
  • [7] On the Periods of Spatially Periodic Preimages in Linear Bipermutive Cellular Automata
    Mariot, Luca
    Leporati, Alberto
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2015, 2015, 9099 : 181 - 195
  • [8] Counting Preimages of Homogeneous Configurations in 1-Dimensional Cellular Automata
    Powley, Edward J.
    Stepney, Susan
    JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (4-5) : 353 - 381
  • [9] Computing aggregate properties of preimages for 2D cellular automata
    Beer, Randall D.
    CHAOS, 2017, 27 (11)
  • [10] Computation of Explicit Preimages in One-Dimensional Cellular Automata Applying the De Bruijn Diagram
    Gomez Soto, Jose Manuel
    JOURNAL OF CELLULAR AUTOMATA, 2008, 3 (03) : 219 - 230
12345