On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
From MaRDI portal
Publication:1884851
DOI10.1016/j.tcs.2004.06.009zbMath1071.68067OpenAlexW2055617689WikidataQ56621436 ScholiaQ56621436MaRDI QIDQ1884851
Publication date: 27 October 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.06.009
Related Items (6)
Inverse rules of ECA with rule number 150 ⋮ The reversibility problem for a family of two-dimensional cellular automata ⋮ ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p ⋮ Reversibility of linear cellular automata ⋮ Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\) ⋮ Invertible behavior in elementary cellular automata with memory
Cites Work
- Unnamed Item
- Unnamed Item
- Invertible cellular automata: A review
- Computation and construction universality of reversible cellular automata
- Reversibility and surjectivity problems of cellular automata
- Tesselations with local transformations
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
