Counting Cycles in Reversible Cellular Automata

被引：0
|
作者：
Das, Sukanta [1 ]
Chakraborty, Avik [1 ]
Sikdar, Biplab K.
机构：
[1] Bengal Engn & Sci Univ, Dept Informat Technol, Sibpur 711103, W Bengal, India
来源：
CELLULAR AUTOMATA, ACRI 2012 | 2012年 / 7495卷
关键词：
Reversible celular automata; cycle; reachability tree;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper reports characterization of 1-D cellular automata (CA) state space to count the cycles of reversible CA. The reachability tree provides theoretical framework to identify number of cycles in reversible CA. However, we concentrate here on a special class of reversible CA that follow right independence property. The right independence property implies, the cells of CA are independent of right neighbor. To our knowledge, no work till now has been done to find the number cycles of reversible CA by analyzing the CA state space.
引用
收藏
页码：11 / 19
页数：9
相关论文
共 50 条
  • [41] Trace Complexity of Chaotic Reversible Cellular Automata
    Kari, Jarkko
    Salo, Ville
    Torma, Ilkka
    REVERSIBLE COMPUTATION, RC 2014, 2014, 8507 : 54 - 66
  • [42] On the Bernoulli automorphism of reversible linear cellular automata
    Chang, Chih-Hung
    Chang, Huilan
    INFORMATION SCIENCES, 2016, 345 : 217 - 225
  • [43] Block cipher based on reversible cellular automata
    Marcin Seredynski
    Pascal Bouvry
    New Generation Computing, 2005, 23 : 245 - 258
  • [44] REVERSIBLE CELLULAR AUTOMATA AND STATISTICAL-MECHANICS
    TAKESUE, S
    PHYSICAL REVIEW LETTERS, 1987, 59 (22) : 2499 - 2502
  • [45] The Lyapunov Exponents of Reversible Cellular Automata Are Uncomputable
    Kopra, Johan
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2019, 2019, 11493 : 178 - 190
  • [46] A Cryptosystem Based on the Composition of Reversible Cellular Automata
    Clarridge, Adam
    Salomaa, Kai
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 314 - 325
  • [47] Evolutionary algorithms for designing reversible cellular automata
    Luca Mariot
    Stjepan Picek
    Domagoj Jakobovic
    Alberto Leporati
    Genetic Programming and Evolvable Machines, 2021, 22 : 429 - 461
  • [48] Reversible Cellular Automata: A Natural Clustering Technique
    Mukherjee, Sukanya
    Bhattacharjee, Kamalika
    Das, Sukanta
    JOURNAL OF CELLULAR AUTOMATA, 2021, 16 (1-2) : 1 - 38
  • [49] Optimized Reversible Cellular Automata Based Clustering
    Manoranjan, Viswonathan
    Rao, Ganta Sneha
    Vaidhianathan, Subramanian Vishnumangalam
    Bhattacharjee, Kamalika
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2023, 2023, 14152 : 74 - 89
  • [50] PATTERN-FORMATION IN REVERSIBLE CELLULAR AUTOMATA
    VINALS, J
    GUNTON, JD
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (15): : L933 - L939
12345