Signals in one dimensional cellular automata. - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1994

Signals in one dimensional cellular automata.

Véronique Terrier

Résumé

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
Fichier principal
Vignette du fichier
RR1994-50.pdf (379.05 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101868 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101868 , version 1

Citer

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⟩
22 Consultations
111 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More