On generalization of reversible second-order cellular automata

Abstract

A cellular automaton with $n$ states may be used for construction of reversible second-order cellular automaton with $n^2$ states. Reversible cellular automata with hidden parameters discussed in this paper are generalization of such construction and may have number of states $N=nm$ with arbitrary $m$. Further modification produces reversible cellular automata with reduced number of states $N^{\prime }<N=nm$.

LaTeX, 12pt article class, 10 pages, 7 figures, v2. 11pt, reference added, software implementation is available http://cc.embarcadero.com/Item/29779

References in corpus (1)

• Statistical Mechanics of Surjective Cellular Automata