Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Associating parallel automata network dynamics and strictly one-way cellular automata

Abstract : Automata networks are often conceived as a finite generalization of cellular automata. In this paper, we prove that the limit dynamics of any finite automata network under the parallel update schedule correspond exactly to the fixed points of so-called strictly one-way cellular automata. This correspondence is proven to be exact, as any strictly one-way cellular automata can be transformed into a corresponding automata network, where the attractors of the latter correspond exactly to the fixed points of the former. This transformation is easy to operate by using output functions which have been developed in the author's previous works.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-03237179
Contributeur : Pacôme Perrotin Connectez-vous pour contacter le contributeur
Soumis le : mercredi 26 mai 2021 - 15:31:49
Dernière modification le : lundi 28 juin 2021 - 14:15:24
Archivage à long terme le : : vendredi 27 août 2021 - 20:10:52

Fichier

sequences.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03237179, version 1

Citation

Pacôme Perrotin. Associating parallel automata network dynamics and strictly one-way cellular automata. Automata 2021, Jul 2021, Marseille, France. ⟨hal-03237179⟩

Partager

Métriques

Consultations de la notice

103

Téléchargements de fichiers

51