Signals in one dimensional cellular automata.

Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02101868
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:08:36 AM
Last modification on : Sunday, May 19, 2019 - 1:20:46 AM

File

RR1994-50.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101868, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

6

Files downloads

22