Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. Nondeterministic Cellular Automata (NCA) are the class of multi-valued functions obtained by allowing nondeterminism in CA. In this study we extend to multi-valued functions the definition of some important topological properties and investigate the differences between the dynamical behaviour of one-dimensional NCA and one-dimensional CA in such classes.
Pietro Di Lena (2020). Topological dynamics of Nondeterministic Cellular Automata. INFORMATION AND COMPUTATION, 274, 1-30 [10.1016/j.ic.2020.104532].
Topological dynamics of Nondeterministic Cellular Automata
Pietro Di Lena
2020
Abstract
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. Nondeterministic Cellular Automata (NCA) are the class of multi-valued functions obtained by allowing nondeterminism in CA. In this study we extend to multi-valued functions the definition of some important topological properties and investigate the differences between the dynamical behaviour of one-dimensional NCA and one-dimensional CA in such classes.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
dilena.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione
539.34 kB
Formato
Adobe PDF
|
539.34 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
