Signals in one dimensional cellular automata.

Jacques Mazoyer (1) , Véronique Terrier

1 LIP - Laboratoire de l'Informatique du Parallélisme

In this paper, we are interested in signals, form whereby the data can be transmitted in a cellular automaton. We study generation of some signals. In this aim, we investigate a notion of constructibility of increasing functions related to the production of words on the initial cell (in the sense of Fischer for the prime numbers). We establish some closure properties on this class of functions. We also exhibit some impossible moves of data.

Nous nous intéressons à la notion de signal sur une ligne d'automates. par là, nous modélisons le mouvement d'une information élémentaire. Cette notion est miroitement reliée à la construction en temps réel de fonctions croissants au sens de Fisher. Nous donnons des propriétés de clôture des fonctions ainsi calculables. En outre, nous exhibons des mouvements d'informations possibles

Mots clés: Cellular Automata; Computability; Moves of Information

Mots clés: Automates cellulaires; Calculabilité; Mouvement de l'information

Domaines: Informatique [cs]

Jacques Mazoyer, Véronique Terrier. Signals in one dimensional cellular automata.. [Research Report] LIP RR-1994-50, Laboratoire de l'informatique du parallélisme. 1994, 2+33p. ⟨hal-02101868⟩