Equicontinuity and Sensitivity of Nondeterministic Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Equicontinuity and Sensitivity of Nondeterministic Cellular Automata

Résumé

Nondeterministic Cellular Automata (NCA) are the class of multivalued functions characterized by nondeterministic block maps. We extend the notions of equicontinuity and sensitivity to multivalued functions and investigate the characteristics of equicontinuous, almost equicontinuous and sensitive NCA. The dynamical behavior of nondeterministic CA in these classes is much less constrained than in the deterministic setting. In particular, we show that there are transitive NCA with equicontinuous points and equicontinuous NCA that are not reversible.
Fichier principal
Vignette du fichier
447449_1_En_7_Chapter.pdf (324.14 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01656361 , version 1 (05-12-2017)

Licence

Identifiants

Citer

Pietro Di Lena. Equicontinuity and Sensitivity of Nondeterministic Cellular Automata. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.81-96, ⟨10.1007/978-3-319-58631-1_7⟩. ⟨hal-01656361⟩
86 Consultations
107 Téléchargements

Altmetric

Partager

More