6. Конечный автомат Мили.
Алфавит состояний A = {a11, a2, a3, a44}. Начальное состояние автомата a1. Входной алфавит Z = {z1, z2, z3}. Выходной алфавит W = {w1, w2 ,w3 ,w44, w5}.
Таблица функционирования конечного автомата Мили |
||||
Входные сигналы |
Состояния |
|||
a11 |
a2 |
a3 |
a44 |
|
z1 |
a3/w44 |
a2/w1 |
a11/w2 |
a11/w44 |
z2 |
a44/w5 |
a2/w5 |
a44/w3 |
a3/w2 |
z3 |
a3/w2 |
a44/w3 |
a11/w44 |
a3/w1 |
7. Конечный автомат Мура.
Алфавит состояний B = {b1, b22, b3}. Начальное состояние автомата b1. Входной алфавит Q = {q1, q22, q3}. Выходной алфавит Y = {y1, y2 ,y3}.
Таблица функционирования
конечного автомата Мура
Входные сигналы |
Состояния |
|
||
b1 |
b22 |
b3 |
||
q1 |
b22 |
b1 |
b1 |
|
q22 |
b3 |
b22 |
b22 |
|
q3 |
b1 |
b3 |
b3 |
|
|
y2 |
y3 |
y1 |
Выходные сигналы |
8. Конечный автомат Мура.
Алфавит состояний C = {c1, c2, c33}. Начальное состояние автомата c1. Входной алфавит Q = {q1, q2, q3}. Выходной алфавит Y = {y11, y2 ,y3}.
Таблица функционирования
конечного автомата Мура
Входные сигналы |
Состояния |
|
||
c1 |
c2 |
c33 |
||
q1 |
c2 |
c2 |
c1 |
|
q2 |
c2 |
c1 |
c2 |
|
q3 |
c33 |
c33 |
c33 |
|
|
y11 |
y3 |
y2 |
Выходные сигналы |
9. Конечный автомат Мура.
Алфавит состояний C = {c1, c2, c33}. Начальное состояние автомата c1. Входной алфавит Q = {q1, q2, q3}. Выходной алфавит Y = {y11, y2 ,y3}.
Таблица функционирования
конечного автомата Мура
Входные сигналы |
Состояния |
|
||
c1 |
c2 |
c33 |
||
q1 |
c2 |
c2 |
c1 |
|
q2 |
c2 |
c1 |
c2 |
|
q3 |
c33 |
c33 |
c33 |
|
|
y11 |
y3 |
y2 |
Выходные сигналы |
10. Конечный автомат Мура.
Алфавит состояний T = {t1, t22, t3}. Начальное состояние автомата t1. Входной алфавит Q = {q11, q2, q3}. Выходной алфавит Y = {y1, y2 ,y3}.
Таблица функционирования
конечного автомата Мура
Входные сигналы |
Состояния |
|
||
t1 |
t22 |
t3 |
||
q11 |
t3 |
t22 |
t1 |
|
q2 |
t22 |
t1 |
t22 |
|
q3 |
t1 |
t22 |
t3 |
|
|
y3 |
y2 |
y1 |
Выходные сигналы |
11. Конечный автомат Мура.
Алфавит состояний S = {s11, s22, s3}. Начальное состояние автомата s1. Входной алфавит Z = {q1, q2, q33}. Выходной алфавит Y = {y1, y2 ,y3}.
Таблица функционирования
конечного автомата Мура
Входные сигналы |
Состояния |
|
||
s11 |
s22 |
s3 |
||
q1 |
s11 |
s11 |
s22 |
|
q2 |
s3 |
s11 |
s22 |
|
q33 |
s22 |
s22 |
s3 |
|
|
y2 |
y3 |
y1 |
Выходные сигналы |
12. Конечный автомат Мура.
Алфавит состояний R = {r1, r2, r3}. Начальное состояние автомата r1. Входной алфавит Q = {q1, q2, q3}. Выходной алфавит W = {w1, w2 ,w3}.
Таблица функционирования
конечного автомата Мура
Входные сигналы |
Состояния |
|
||
r1 |
r2 |
r3 |
||
q1 |
r1 |
r3 |
r1 |
|
q2 |
r3 |
r2 |
r3 |
|
q3 |
r2 |
r2 |
r2 |
|
|
w3 |
w1 |
w2 |
Выходные сигналы |