Additive cellular automata and algebraic series - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

Additive cellular automata and algebraic series

B. Litow
  • Fonction : Auteur
Philippe Dumas

Résumé

A cellular automaton is an array of regularly interconnected identical cells. We study here the special case of automata where each cell depends in additive manner on its neighbours. The successives states of a given cell form a sequence whose generating series proved to be always an algebric series. We also examplify the realization of a given algebraic series by means of an automaton. As a by product we obtain a relation between additive cellular automata and certain "automatic sequences" like the paper folding sequence.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1657.pdf (367.8 Ko) Télécharger le fichier

Dates et versions

inria-00074900 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074900 , version 1

Citer

B. Litow, Philippe Dumas. Additive cellular automata and algebraic series. [Research Report] RR-1657, INRIA. 1992. ⟨inria-00074900⟩
51 Consultations
78 Téléchargements

Partager

Gmail Facebook X LinkedIn More