English

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 nn states may be used for construction of reversible second-order cellular automaton with n2n^2 states. Reversible cellular automata with hidden parameters discussed in this paper are generalization of such construction and may have number of states N=nmN=n m with arbitrary mm. Further modification produces reversible cellular automata with reduced number of states N<N=nmN' < N = n m.

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

R2 v1 2026-06-22T02:09:21.648Z