Associating parallel automata network dynamics and strictly one-way cellular automata - Laboratoire d'informatique fondamentale de Marseille Access content directly
Journal Articles Natural Computing Year : 2023

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

Abstract

We prove that the limit dynamics of any finite automata network under the parallel update schedule correspond exactly to the fixed points of a so-called strictly one-way cellular automaton. This correspondence is proven to be exact, as any strictly one-way cellular automaton can be transformed into a corresponding automata network, the limit dynamics of the latter corresponding exactly to the fixed points of the former. This transformation is operated using output functions, which have been developed in the author's previous works.
Fichier principal
Vignette du fichier
sequenceshal.pdf (313.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04440102 , version 1 (05-02-2024)

Identifiers

Cite

Pacôme Perrotin. Associating parallel automata network dynamics and strictly one-way cellular automata. Natural Computing, 2023, 22 (3), pp.453-461. ⟨10.1007/s11047-023-09948-z⟩. ⟨hal-04440102⟩
39 View
11 Download

Altmetric

Share

Gmail Facebook X LinkedIn More