Felipe García-Ramos
-
Product decomposition for surjective 2-block NCCA
dmtcs:2971 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2011,
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
-
https://doi.org/10.46298/dmtcs.2971
Product decomposition for surjective 2-block NCCA
Authors: Felipe García-Ramos
0000-0003-4735-7827
Felipe García-Ramos
In this paper we define products of one-dimensional Number Conserving Cellular Automata (NCCA) and show that surjective NCCA with 2 blocks (i.e radius 1/2) can always be represented as products of shifts and identites. In particular, this shows that surjective 2-block NCCA are injective.