Изменения
ЛКА: определения
==Определения==
{{Определение|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>, называемое окрестностью <tex>A</tex>.
* <tex>\delta : S^{n+1} \rightarrow S</tex> --- функция перехода для <tex>A</tex>.
}}
{{Определение|definition=
'''Линейным клеточным автоматом''' называется одномерный клеточный автомат, окрестность каждой клетки которого состоит из <tex>2 \cdot r + 1</tex> клеток,
находящихся на расстоянии не более <tex>r</tex>.
}}
{{Определение|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>, называемое окрестностью <tex>A</tex>.
* <tex>\delta : S^{n+1} \rightarrow S</tex> --- функция перехода для <tex>A</tex>.
}}
{{Определение|definition=
'''Линейным клеточным автоматом''' называется одномерный клеточный автомат, окрестность каждой клетки которого состоит из <tex>2 \cdot r + 1</tex> клеток,
находящихся на расстоянии не более <tex>r</tex>.
}}
