On generalization of reversible second-order cellular automata
Cellular Automata and Lattice Gases
2014-03-25 v2 Formal Languages and Automata Theory
Abstract
A cellular automaton with states may be used for construction of reversible second-order cellular automaton with states. Reversible cellular automata with hidden parameters discussed in this paper are generalization of such construction and may have number of states with arbitrary . Further modification produces reversible cellular automata with reduced number of states .
Keywords
Cite
@article{arxiv.1311.4297,
title = {On generalization of reversible second-order cellular automata},
author = {Alexander Yu. Vlasov},
journal= {arXiv preprint arXiv:1311.4297},
year = {2014}
}
Comments
LaTeX, 12pt article class, 10 pages, 7 figures, v2. 11pt, reference added, software implementation is available http://cc.embarcadero.com/Item/29779