Institute of Informatics>>> Department of Image Processing and Computer Graphics>>>

Magyarul

Selected Publications of the Department of Image Processing and Computer Graphics of the year 1978

Articles in journal or book chapters

1. Endre Katona. Local and Global Reversibility of Finite Inhomogeneous Cellular Automaton. Acta Cybernetica, 3:287-292, 1978. [PDF]
   Abstract: Cellular automata (CA) are highly parallel working systems, so they have high importance in computational applications. For this reason the classical definitions of finite, homogeneous CA are modified in this work: we introduce the notion of finite, inhomogeneous CA. The problem of reversibility has been investigated by many authors, but only for the global maps. To the contrary, we mean the reversibility in local sense: a CA we call reversible, if its local maps can be changed so that the new global map is the inverse of the original one. A connection is proved between the local maps and the number of Eden-configurations, from which derives a necessary condition for bijectivity of global maps. Next, a necessary and sufficient condition is presented to the reversibility. Finally, concrete investigations are given in the case of one-dimensional CA, with the result: only very simple reversible CA exist in this special case.
   @ARTICLE{Katona1978,
   AUTHOR = {Endre Katona},
   JOURNAL = {Acta Cybernetica},
   TITLE = {Local and Global Reversibility of Finite Inhomogeneous Cellular Automaton},
   YEAR = {1978},
   PAGES = {287-292},
   VOLUME = {3},
   }
   

  This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

 This document was translated from BibTEX by bibtex2html