Some Algebraic Properties Of Linear Synchronous Cellular Automata

From MaRDI portal




Abstract: Relation between global transition function and local transition function of a homogeneous one dimensional cellular automaton (CA) is investigated for some standard transition functions. It could be shown that left shift and right shift CA are invertible. The final result of this paper states that the set of all left and right shift CA together with the identity CA on the same set forms an abelian group.














This page was built for publication: Some Algebraic Properties Of Linear Synchronous Cellular Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6290738)