Product decomposition for surjective 2-block NCCA - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Product decomposition for surjective 2-block NCCA

Résumé

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.
Fichier principal
Vignette du fichier
dmAP0111.pdf (2.95 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01196138 , version 1 (09-09-2015)

Identifiants

Citer

Felipe García-Ramos. Product decomposition for surjective 2-block NCCA. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.147-158, ⟨10.46298/dmtcs.2971⟩. ⟨hal-01196138⟩

Collections

TDS-MACS
55 Consultations
722 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More