Limiting behaviour of linear cellular automata (Q1095664): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.3792/pjaa.63.182 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2055150808 / rank | |||
Normal rank |
Revision as of 22:57, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Limiting behaviour of linear cellular automata |
scientific article |
Statements
Limiting behaviour of linear cellular automata (English)
0 references
1987
0 references
In the present paper the limiting behaviour of d-dimensional linear M- state cellular automata (d-LCA) is investigated. d-LCA are defined by local transition functions F of the type \[ F(x_ 1,x_ 2,...,x_ n)=\sum^{n}_{i=1}a_ ix_ i\quad (mod M)\quad, \] where \(a_ i,x_ i\in \{0,1,...,M-1\}\) and \(x_ i\) \((i=1,...,n)\) are the states of all neighbours of an arbitrary machine in the cellular structure. For the class of these automata the author shows that every d-LCA has a limit set of finite configurations. A detailed investigation of d-LCA can be found in the book [Parallel processing systems (V. Alad'ev (ed.)), Valgus Press. Tallinn (1983)].
0 references
limiting behaviour
0 references
cellular automata
0 references