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 metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01656361
Contributor : Hal Ifip <>
Submitted on : Tuesday, December 5, 2017 - 3:42:41 PM
Last modification on : Thursday, February 7, 2019 - 3:56:27 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2020-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

69