Using purely topological concepts, we characterize the class of nondeterministic mappings between shift spaces that give rise to nondeterministic sliding block codes. We use such topological notions to investigate basic properties of surjective and reversible Nondeterministic Cellular Automata.
Nondeterministic Cellular Automata / P. Di Lena; L. Margara. - In: INFORMATION SCIENCES. - ISSN 0020-0255. - STAMPA. - 287:(2014), pp. 13-25. [10.1016/j.ins.2014.07.007]
Nondeterministic Cellular Automata
DI LENA, PIETRO;MARGARA, LUCIANO
2014
Abstract
Using purely topological concepts, we characterize the class of nondeterministic mappings between shift spaces that give rise to nondeterministic sliding block codes. We use such topological notions to investigate basic properties of surjective and reversible Nondeterministic Cellular Automata.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
