Reversibility in Asynchronous Cellular Automata

被引：11
|
作者：
Sarkar, Anindita [1 ]
Mukherjee, Anindita [1 ]
Das, Sukanta [1 ]
机构：
[1] Bengal Engn & Sci Univ, Dept Informat Technol, Shibpur Howrah 711103, W Bengal, India
来源：
COMPLEX SYSTEMS | 2012年 / 21卷 / 01期
关键词：
D O I：
10.25088/ComplexSystems.21.1.71
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The reversibility issue of one-dimensional asynchronous cellular automata (ACAs) is addressed in this paper. The cells of ACAs are updated independently. The cellular automata (CAs) rules are classified as reversible and irreversible rules. The irreversible rules cannot configure reversible ACAs. The reversible rules may configure reversible ACAs depending upon the update of ACA cells. Finally, an algorithm is developed that outputs a sequence of ACA cells for a given CA rule to be updated to generate a cycle for a reversible ACA.
引用
收藏
页码：71 / 84
页数：14
相关论文
共 50 条
  • [1] Reversibility of Elementary Cellular Automata under Fully Asynchronous Update
    Sethi, Biswanath
    Fates, Nazim
    Das, Sukanta
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014), 2014, 8402 : 39 - 49
  • [2] REVERSIBILITY IN CELLULAR AUTOMATA
    DIGREGORIO, S
    TRAUTTEUR, G
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (03) : 382 - 391
  • [3] Asynchronous cellular automata and asynchronous automata for pomsets
    Kuske, D
    [J]. CONCUR'98: CONCURRENCY THEORY, 1998, 1466 : 517 - 532
  • [4] ASYNCHRONOUS AUTOMATA VERSUS ASYNCHRONOUS CELLULAR-AUTOMATA
    PIGHIZZINI, G
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 132 (1-2) : 179 - 207
  • [5] On asynchronous cellular automata
    Hansson, AÅ
    Mortveit, HS
    Reidys, CM
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2005, 8 (04): : 521 - 538
  • [6] Reversibility of linear cellular automata
    Martin del Rey, A.
    Rodriguez Sanchez, G.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8360 - 8366
  • [7] REVERSIBILITY CONDITIONS FOR CELLULAR AUTOMATA
    TOME, JAB
    [J]. NEURAL NETWORKS FROM MODELS TO APPLICATIONS, 1989, : 389 - 397
  • [8] Reversibility of elementary cellular automata with fully asynchronous updating: An analysis of the rules with partial recurrence
    Roy, Souvik
    Fates, Nazim
    Das, Sukanta
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1011
  • [9] ASYNCHRONOUS MAPPINGS AND ASYNCHRONOUS CELLULAR-AUTOMATA
    CORI, R
    METIVIER, Y
    ZIELONKA, W
    [J]. INFORMATION AND COMPUTATION, 1993, 106 (02) : 159 - 202
  • [10] Asynchronous cellular automata for pomsets
    Droste, M
    Gastin, P
    Kuske, D
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 247 (1-2) : 1 - 38
12345