Исходя из того, что в данной работе рассматривается коллектив из двух автоматов, у которых ,  входные символы автомата , при данном состоянии - автомата будут следующими:

    – если в зоне обзора нет автомата , – если находится в клетке левее от , – если находится в той же клетке, что и , – если находится в клетке правее от .

Определим автомат W1 следующей таблицей, задающей его функции переходов и выходов

A

Q1

B

Q2

1

1

1

1

….

….

….

….

1

1

1

1

….

….

….

….

1

1

1

1

1

1

1

1

Табл.1

Легко видеть, что данный автомат все время идет вправо со скоростью 1. При этом видно что автомат проходит с1+с2 клеток в начале и переходит в состояниепосле чего переходит в состояние Период последовательности его внутренних состояний равен c2 (состояния периодически меняются с дои их с2 штук). Таким образом, по данной таблице можно видеть, что автомат зас2тактов передвинулся на с2клеток вправо, следовательно, коллектив перешел из x-расстановки в x+c1+c2-расстановку.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4