Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
type: Item
instance of: scholarly article
title: Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
zbMATH Open document ID: 1390.68451
author: Bin Yang
author: Chao Wang
author: Aiyun Xiang
published in: Information Sciences
publication date: 2018-05-17T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6869815
zbMATH Keywords: cellular automata
zbMATH Keywords: reversibility
zbMATH Keywords: linear rule
zbMATH Keywords: null boundary
zbMATH Keywords: deterministic finite automata
MaRDI profile type: Publication
full work available at URL: j.ins.2015.06.048
OpenAlex ID: W838824395
cites work: A cryptosystem based on elementary cellular automata
cites work: ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Resolution Scalable Image Coding With Reversible Cellular Automata
cites work: Q4357204
cites work: Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
cites work: ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
cites work: REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
cites work: Reversibility of linear cellular automata
cites work: On the invertible cellular automata 150 over \(\mathbb F_p\)
cites work: Inverse rules of ECA with rule number 150
cites work: Linear cellular automata over \(Z_ m\)
cites work: Reversibility of 2D cellular automata is undecidable
cites work: Theory of cellular automata: a survey
cites work: Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
cites work: Algebraic properties of cellular automata
cites work: Reversible computing and cellular automata -- a survey
cites work: On reversibility of cellular automata with periodic boundary conditions
cites work: Q5541339
cites work: Characterization of two-dimensional cellular automata over ternary fields
cites work: The set of reversible \(90/150\) cellular automata is regular
cites work: Invertible behavior in elementary cellular automata with memory
cites work: Garden of Eden configurations for 2-D cellular automata with rule 2460 N
cites work: Structure and reversibility of 2D hexagonal cellular automata
cites work: Q3980261
cites work: \(\sigma\)-Automata and Chebyshev-polynomials
cites work: Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
cites work: Statistical mechanics of cellular automata
cites work: Q3675526
cites work: Twenty Problems in the Theory of Cellular Automata
cites work: Elliptic curves over finite fields and reversibility of additive cellular automata on square grids
DOI: 10.1016/J.INS.2015.06.048
Recommended article: Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
Recommended article: ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p
Recommended article: The reversibility problem for a family of two-dimensional cellular automata
Recommended article: Reversibility of linear cellular automata on Cayley trees with periodic boundary condition
Recommended article: On the reversibility and the closed image property of linear cellular automata
Recommended article: Reversibility of linear cellular automata
Recommended article: Reversibility of non-saturated linear cellular automata on finite triangular grids
Recommended article: Q5167486
Recommended article: REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
Recommended article: Block invariance and reversibility of one dimensional linear cellular automata
description: scientific article; zbMATH DE number 6869815