Non-uniform cellular automata: Classes, dynamics, and decidability - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information and Computation Année : 2012

Non-uniform cellular automata: Classes, dynamics, and decidability

Résumé

The dynamical behavior of non-uniform cellular automata is compared with the one of classical cellular automata. Several differences and similarities are pointed out by a series of examples. Decidability of basic properties like surjec-tivity and injectivity is also established. The final part studies a strong form of equicontinuity property specially suited for non-uniform cellular automata.
Fichier principal
Vignette du fichier
IandC_2012.pdf (385.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01297590 , version 1 (04-04-2016)

Identifiants

Citer

Alberto Dennunzio, Enrico Formenti, Julien Provillard. Non-uniform cellular automata: Classes, dynamics, and decidability. Information and Computation, 2012, ⟨10.1016/j.ic.2012.02.008⟩. ⟨hal-01297590⟩
215 Consultations
107 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More