Additive cellular automata and algebraic series

B. Litow Philippe Dumas 1
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-1657, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00074900
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:50:05
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : mardi 12 avril 2011 - 20:00:05

Fichiers

Identifiants

  • HAL Id : inria-00074900, version 1

Collections

Citation

B. Litow, Philippe Dumas. Additive cellular automata and algebraic series. [Research Report] RR-1657, INRIA. 1992. 〈inria-00074900〉

Partager

Métriques

Consultations de la notice

91

Téléchargements de fichiers

63