А множеством состояний автомата ![]()
будет множество:
![]()
Функции ![]()
переходов и выходов автомата ![]()
-(где ![]()
— входной, ![]()
— выходной, ![]()
— внутренний алфавиты автомата ![]()
) не будут зависеть от входного символа ![]()
, таким образом, имея вид: ![]()
. А соответствующие функции ![]()
переходов и выходов автомата ![]()
будут иметь вид: ![]()
, ![]()
, где ![]()
– любой входной символ из ![]()
. Таким образом, автомат ![]()
всегда будет находиться в состоянии покоя и мы не будем рассматривать его функцию выхода и функцию перехода.
Пусть ![]()
, тогда таблица функций переходов и выходов автомата ![]()
будет иметь следующий вид:
|
|
|
|
|
|
|
|
|
|
|
|
. . . | . . . | |
|
|
|
|
|
|
табл.1
В данной таблице (табл.1) указанно множество состояний ![]()
, функция переходов ![]()
и функция выходов ![]()
автомата ![]()
. Так как данные функции не зависят существенным образом от входного сигнала, то множество входных сигналов в таблице указанно не было. Таким образом, по данной таблице можно видеть, что автомат ![]()
за ![]()
тактов передвинулся на ![]()
клеток влево, следовательно, коллектив![]()
перешел из - расстановки в ![]()
-расстановку при
![]()
.
При ![]()
(Табл.1) будет иметь следующий вид:
|
|
|
|
|
|
|
|
|
|
|
|
. . . | . . . | . . . |
|
|
|
|
|
|
табл.2
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 |


