Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, December 5, 2017 - 3:42:41 PM
Last modification on : Wednesday, October 5, 2022 - 9:02:05 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads