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 条
  • [21] PROGRAMMABLE CELLULAR AUTOMATA BASED ENCRYPTION ALGORITHM
    Anghelescu, Petre
    Sofron, Emil
    Rincu, Cristian-Iulian
    Iana, Vasile-Gabriel
    CAS: 2008 INTERNATIONAL SEMICONDUCTOR CONFERENCE, PROCEEDINGS, 2008, : 351 - +
  • [22] An improved algorithm of the cellular automata on the evacuation simulation
    Zhou, Shuqiu
    Meng, Junxian
    2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 1, PROCEEDINGS, 2009, : 807 - +
  • [23] A Search Algorithm for Subshift Attractors of Cellular Automata
    Formenti, Enrico
    Kurka, Petr
    Zahradnik, Ondrej
    THEORY OF COMPUTING SYSTEMS, 2010, 46 (03) : 479 - 498
  • [24] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [25] A clustering algorithm using cellular learning automata based evolutionary algorithm
    Rastegar, R
    Rahmati, M
    Meybodi, MR
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2005, : 144 - 150
  • [26] An evolvable cellular automata based data encryption algorithm
    Ke, Peng
    Li, Yuanxiang
    Ni, Fuchuan
    Ke, P. (ke_peng_cn@yahoo.com.cn), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (06): : 66 - 71
  • [27] An optimal Cellular Automata algorithm for simulating wildfire spread
    Ghisu, Tiziano
    Arca, Bachisio
    Pellizzaro, Grazia
    Duce, Pierpaolo
    ENVIRONMENTAL MODELLING & SOFTWARE, 2015, 71 : 1 - 14
  • [28] A novel ant clustering algorithm based on cellular automata
    Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    不详
    不详
    Web Intell. Agent Syst., 2007, 1 (1-14):
  • [29] A novel ant clustering algorithm based on cellular automata
    Chen, L
    Xu, XH
    Chen, YX
    He, P
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2004, : 148 - 154
  • [30] CHARACTER RECOGNITION ALGORITHM ON THE BASE OF COMPETITIVE CELLULAR AUTOMATA
    Zhikharevich, V. V.
    Mironov, I., V
    Ostapov, S. E.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2015, 4 : 39 - 44
12345