On the size of the inverse neighborhoods for one-dimensional reversible cellular automata

DOI10.1016/j.tcs.2004.06.009zbMath1071.68067WikidataQ56621436 ScholiaQ56621436MaRDI QIDQ1884851

Eugen Czeizler

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

zbMATH Keywords

Cellular automata; Neighborhood; Reversibility; Welch index

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

Related Items

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, Inverse rules of ECA with rule number 150

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