Generalized Reversibility of Cellular Automata with Boundaries

被引：0
|
作者：
Zhang, Kuize [1 ]
Zhang, Lijun [2 ]
机构：
[1] Harbin Engn Univ, Coll Automat, Harbin 150001, Peoples R China
[2] Northwestern Polytech Univ, Sch Marine Technol, Xian 710072, Peoples R China
来源：
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年
基金：
中国国家自然科学基金;
关键词：
Cellular automaton; Semi-tensor product; Drazin inverse; Generalized reversibility; Configuration canonical form; INVERSE;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, cellular automata with boundaries are addressed by using the theories of semi-tensor product and Drazin inverse of matrices. For a cellular automaton with boundaries, a dynamical system model is constructed, then a necessary and sufficient condition for the reversibility is given, and a concept of generalized inverse cellular automaton that characterizes the local energy conservation is presented. Besides, a representation for the (generalized) inverse cellular automaton together with a unified algorithm to calculate it is given. Some examples are given to illustrate the algorithm.
引用
收藏
页码：418 / 423
页数：6
相关论文
共 50 条
  • [1] Generalized Reversibility of Topological Dynamical Systems and Cellular Automata
    Zhang, Kuize
    Zhang, Lijun
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2015, 10 (5-6) : 425 - 434
  • [2] REVERSIBILITY IN CELLULAR AUTOMATA
    DIGREGORIO, S
    TRAUTTEUR, G
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1975, 11 (03) : 382 - 391
  • [3] REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES
    Uguz, Selman
    Akin, Hasan
    Siap, Irfan
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2013, 23 (06):
  • [4] Reversibility of linear cellular automata
    Martin del Rey, A.
    Rodriguez Sanchez, G.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8360 - 8366
  • [5] REVERSIBILITY CONDITIONS FOR CELLULAR AUTOMATA
    TOME, JAB
    [J]. NEURAL NETWORKS FROM MODELS TO APPLICATIONS, 1989, : 389 - 397
  • [6] Reversibility in Asynchronous Cellular Automata
    Sarkar, Anindita
    Mukherjee, Anindita
    Das, Sukanta
    [J]. COMPLEX SYSTEMS, 2012, 21 (01): : 71 - 84
  • [7] On the reversibility of 150 Wolfram cellular automata
    Del Rey, A. Martin
    Rodriguez Sanchez, G.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2006, 17 (07): : 975 - 983
  • [8] REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
    Martin Del Rey, A.
    Rodriguez Sanchez, G.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (07): : 1081 - 1086
  • [9] REVERSIBILITY AND SUBJECTIVITY PROBLEMS OF CELLULAR-AUTOMATA
    KARI, J
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 48 (01) : 149 - 182
  • [10] On reversibility of cellular automata with periodic boundary conditions
    Nobe, A
    Yura, F
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (22): : 5789 - 5804
12345