Universality of reversible hexagonal cellular automata

被引：0
|
作者：
Morita, Kenichi [1 ]
Margenstern, Maurice [2 ]
Imai, Katsunobu [1 ]
机构：
[1] Hiroshima University, Faculty of Engineering, Higashi-Hiroshima 739-8527, Japan
[2] G.I.F.M., Université de Metz, Départment d'Informatique, Île du Saulcy, 57045 Metz Cedex 1, France
来源：
Theoretical Informatics and Applications | 1999年 / 33卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：535 / 550
相关论文
共 50 条
  • [1] Universality of reversible hexagonal cellular automata
    Morita, K
    Margenstern, N
    Imai, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (06): : 535 - 550
  • [2] Universality of hexagonal asynchronous totalistic cellular automata
    Adachi, S
    Peper, F
    Lee, J
    CELLULAR AUTOMATA, PROCEEDINGS, 2004, 3305 : 91 - 100
  • [3] COMPUTATION AND CONSTRUCTION UNIVERSALITY OF REVERSIBLE CELLULAR AUTOMATA
    TOFFOLI, T
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1977, 15 (02) : 213 - 231
  • [4] Logical universality and self-reproduction in reversible cellular automata
    Morita, K
    Imai, K
    EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, 1997, 1259 : 152 - 166
  • [5] Universality and cellular automata
    Sutner, K
    MACHINES, COMPUTATIONS, AND UNIVERSALITY, 2005, 3354 : 50 - 59
  • [6] Universality Issues in Reversible Computing Systems and Cellular Automata (Extended Abstract)
    Morita, Kenichi
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2010, 253 (06) : 23 - 31
  • [7] Number-conserving reversible cellular automata and their computation-universality
    Morita, K
    Imai, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2001, 35 (03): : 239 - 258
  • [8] 2-Dimensional Reversible Hexagonal Cellular Automata with Periodic Boundary
    Uguz, S.
    Siap, I.
    Akin, H.
    ACTA PHYSICA POLONICA A, 2013, 123 (02) : 480 - 483
  • [9] Cellular automata universality revisited
    Martin, B
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 329 - 339
  • [10] Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata
    Morita, Kenichi
    CELLULAR AUTOMATA, ACRI 2016, 2016, 9863 : 45 - 54
12345