DMTCS Proceedings, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems

Font Size:  Small  Medium  Large

Product decomposition for surjective 2-block NCCA

Felipe García-Ramos

Abstract


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.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional