Additive cellular automata and algebraic series (Q688164)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 440337
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Additive cellular automata and algebraic series |
scientific article; zbMATH DE number 440337 |
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
0.802591860294342
0 references
0.7915374636650085
0 references
0.7901124954223633
0 references
0.7857609391212463
0 references
