322
правки
Изменения
→Определения
{{Определение|definition=
'''Клеточным автоматом''' <tex>A</tex> размерности <tex>d</tex> называется четверка <tex><{Z^d}, S, N, \delta></tex>, где
* <tex>S</tex> {{--- }} конечное мнжествомножество, элементы которого являются состояниями <tex>A</tex>.* <tex>N</tex> {{--- }} конечное упорядоченное подмножество <tex>Z^d</tex>, <tex>N=\{{n_j}|{n_j}=(x_{1_j}, \dots, x_{d_j}), j \in \{1 \dots n\}\}</tex>, называемое '''окрестностью'''(''neighborhood'') <tex>A</tex>.* <tex>\delta : S^{n+1} \rightarrow S</tex> {{--- }} функция перехода для <tex>A</tex>.
}}
{{Определение|definition=
'''Линейным клеточным автоматом'''(ЛКА) называется одномерный клеточный автомат, окрестность каждой клетки которого состоит из <tex>2 \cdot r + 1</tex> клеток,
находящихся на расстоянии не более <tex>r</tex> от данной.
}}
