Изменения

: '''Правило 1.''' Действие происходит на бесконечной плоскости, разделенной на клетки, которую можно иногда представить как зацикленную конечную.: '''Правило 2.''' Каждая клетка может находиться в двух состояниях: быть живой или быть мёртвой.: '''Правило 3.''' У каждой клетки <tex>8</tex> соседей.: '''Правило 4.''' Если клетка жива и у нее <tex>2-3</tex> живых соседа, то она остается живой, иначе умирает.: '''Правило 5.''' Если клетка мертва и у нее <tex>3</tex> живых соседа, то она становится живой, иначе остается мертвой.: '''Правило 6.''' Игра прекращается, если на поле не останется ни одной живой клетки.: '''Правило 7.''' Игра прекращается, если при очередном шаге ни одна из клеток не меняет своего состояния.: '''Правило 8.''' Игра прекращается, если конфигурация на очередном шаге в точности повторит себя же на одном из более ранних шагов.

* неограниченная в обе стороны лента, разделённая на ячейки,

* детерминированный конечный автомат,* ленту(с ячейками памяти),* головку записи-чтения.

* стабильные {{---}} не меняются с течением времени(первые два ряда),* циклические {{---}} принимают исходное положение каждые <tex>n</tex> итераций (третий ряд),* планер(glider) {{---}} фигура, которая смещается на одну клетку вниз и в право каждые <tex>4</tex> итерации (<tex>4</tex> ряд),* космический корабль {{---}} фигура, которая смещается ортогонально на <tex>1</tex> клетку каждые <tex>4</tex> итерации,* glider gun {{---}} фигура, бесконечно производящая планер каждые <tex>30</tex> итераций ,* glider eater {{---}} фигура, поглощающая планеры.