Additive cellular automata and algebraic series - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

Additive cellular automata and algebraic series

B. Litow
  • Function : Author
Philippe Dumas


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.


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

Dates and versions

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


  • HAL Id : inria-00074900 , version 1


B. Litow, Philippe Dumas. Additive cellular automata and algebraic series. [Research Report] RR-1657, INRIA. 1992. ⟨inria-00074900⟩
50 View
70 Download


Gmail Facebook Twitter LinkedIn More