The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single welch diagram

Mora, J. C., Martinez, G. J. and McIntosh, H. V. (2006) The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single welch diagram. Journal of Cellular Automata, 1 (1). pp. 25-39. ISSN 1557-5969

[img]
Preview
PDF - Published Version
127kB

Publisher's URL: http://www.oldcitypublishing.com/JCA/JCAcontents/J...

Abstract

Reversible cellular automata are discrete dynamical systems based on local interactions which are able to produce an invertible global behavior. Reversible automata have been carefully analyzed by means of graph and matrix tools, in particular the extensions of the ancestors in these systems have a complete representation by Welch diagrams. This paper illustrates how the whole information of a reversible one-dimensional cellular automaton is conserved at both sides of the ancestors for sequences with an adequate length. We give this result implementing a procedure to obtain the inverse behavior by means of calculating and studying a single Welch diagram corresponding with the extensions of only one side of the ancestors. This work is a continuation of our study about reversible automata both in the local and global sense. An illustrative example is also presented.

Item Type:Article
Uncontrolled Keywords:cellular automaton
Faculty/Department:Faculty of Environment and Technology
ID Code:10580
Deposited By: A. Lawson
Deposited On:26 Jul 2010 12:48
Last Modified:20 Aug 2013 00:51

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together