А множеством состояний автомата будет множество:

 

Функции переходов и выходов автомата   -(где — входной, — выходной, — внутренний алфавиты автомата ) не будут зависеть от входного символа , таким образом, имея вид: .  А соответствующие  функции  переходов и выходов автомата будут иметь вид:   , , где – любой  входной символ из . Таким образом, автомат всегда будет находиться в состоянии покоя и мы не  будем рассматривать его функцию выхода и функцию перехода.

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


.

.

.

.

.

.


        табл.1

В данной таблице (табл.1) указанно множество состояний 
, функция переходов и функция выходов  автомата . Так как данные функции не зависят существенным образом от входного сигнала, то множество входных сигналов в таблице указанно не было. Таким образом, по данной таблице можно видеть, что автомат за тактов передвинулся на клеток влево, следовательно, коллектив перешел из - расстановки в -расстановку при

.

При (Табл.1)  будет иметь следующий вид:



.

.

.

.

.

.

.

.

.



  табл.2

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