Equicontinuity and Sensitivity of Nondeterministic Cellular Automata

Abstract : 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.
Type de document :
Communication dans un congrès
Alberto Dennunzio; Enrico Formenti; Luca Manzoni; Antonio E. Porreca. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10248, pp.81-96, 2017, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-58631-1_7〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01656361
Contributeur : Hal Ifip <>
Soumis le : mardi 5 décembre 2017 - 15:42:41
Dernière modification le : mardi 5 décembre 2017 - 15:55:39

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Pietro Di Lena. Equicontinuity and Sensitivity of Nondeterministic Cellular Automata. Alberto Dennunzio; Enrico Formenti; Luca Manzoni; Antonio E. Porreca. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10248, pp.81-96, 2017, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-58631-1_7〉. 〈hal-01656361〉

Partager

Métriques

Consultations de la notice

35