Additive cellular automata and algebraic series (Q688164)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Additive cellular automata and algebraic series |
scientific article |
Statements
Additive cellular automata and algebraic series (English)
0 references
1 December 1993
0 references
A class of one-dimensional cellular automata in which the value of each cell depends in additive manner of its neighbours is studied. Generating series are used to describe the behavior of a cell in time and their basic properties are proved. Also it is shown that proper generating functions can be computed directly in the cases where the values of a cell are elements of a finite field or are complex numbers. In the second part of the paper a number of examples is given relating additive cellular automata and some ``automatic sequences'' like paper folding sequences, or Catalan or Motzkin numbers.
0 references
algebraic series
0 references
Catalan numbers
0 references
automatic sequences
0 references
cellular automata
0 references
generating functions
0 references
paper folding sequences
0 references
Motzkin numbers
0 references
