Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1 Конечный автомат Мили.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
131.07 Кб
Скачать

13. Конечный автомат Мили.

Алфавит состояний A = {a1, a22, a3, a4}. Начальное состояние автомата a1. Входной алфавит Z = {z1 , z2 , z3}. Выходной алфавит W = {w1, w2 ,w33 ,w4, w5}.

Таблица функционирования

конечного автомата Мили

Входные сигналы

Состояния

a1

a22

a3

a4

z1

a3/w4

a22/w1

a1/w2

a1/w4

z2

a4/w4

a22/w33

a4/w33

a22/w33

z3

a3/w5

a1/w4

a1/w4

a3/w1

14. Конечный автомат Мили.

Алфавит состояний A = {a1, a22, a3, a4}. Начальное состояние автомата a1. Входной алфавит Z = {z1, z2, z33}. Выходной алфавит W = {w1, w22 ,w3 ,w45, w5}.

Таблица функционирования

конечного автомата Мили

Входные сигналы

Состояния

a1

a22

a3

a4

z1

a3/w22

a22/w1

a1/w1

a1/w45

z2

a4/w5

a4/w3

a4/w22

a3/w3

z33

a3/w22

a3/w45

a22/w45

a3/w1

15. Конечный автомат Мили.

Алфавит внутренних состояний A = {a1, a2, a3, a4}. Начальное состояние автомата a1. Входной алфавит Z = {z1, z2, z3}. Выходной алфавит W = {w1, w2 ,w3 ,w4, w5}.

Таблица функционирования

конечного автомата Мили

Входные сигналы

Состояния

a1

a2

a3

a4

z1

a2/w1

a2/w1

a1/w2

a1/w4

z2

a4/w5

a3/w3

a4/w4

a3/w5

z3

a3/w2

a3/w3

a1/w4

a3/w5