Classification of directional dynamics for additive cellular automata

Abstract : We continue the study of cellular automata (CA) directional dynamics, i.e. the behavior of the joint action of CA and shift maps. This notion has been investigated for general CA in the case of expansive dynamics by Boyle and by Sablik for sensitivity and equicontinuity. In this paper we give a detailed classification for the class of additive CA providing non-trivial examples for some classes of Sablik's classification. Moreover, we extend the directional dynamics studies by considering also factor languages and attractors.
Type de document :
Communication dans un congrès
Bruno Durand. JAC 2008, Apr 2008, Uzès, France. Издательство МЦНМО, pp.40-53, 2008, Regular paper track
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00273932
Contributeur : <>
Soumis le : mercredi 16 avril 2008 - 16:51:37
Dernière modification le : mardi 17 novembre 2009 - 14:12:50
Document(s) archivé(s) le : vendredi 28 septembre 2012 - 12:41:18

Fichier

40-53.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00273932, version 1

Collections

Citation

Alberto Dennunzio, Pietro Di Lena, Enrico Formenti, Luciano Margara. Classification of directional dynamics for additive cellular automata. Bruno Durand. JAC 2008, Apr 2008, Uzès, France. Издательство МЦНМО, pp.40-53, 2008, Regular paper track. 〈hal-00273932〉

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

93