- •1.Построить (синтезировать) автомат по содержательному описанию.
- •2. * Привести примеры автоматов:
- •3. Придумать автомат, имеющий не менее трёх и не более пяти состояний.
- •Преобразовать автомат Мили в автомат Мура:
- •Преобразовать автомат Мура в автомат Мили:
- •6. Преобразовать автомат Мили в автомат Мура, затем перейти от автомата Мура к автомату Мили и, используя минимизацию, получить исходный автомат Мили.
- •Минимизировать автомат Мили:
- •Минимизировать автомат Мура.
Минимизировать автомат Мура.
8.1* Таблица 44 8.2* Таблица 45
y1
y2
y1
y1
y1
y1
y2
1
2
3
4
5
6
7
x1
1
2
3
4
1
2
1
x2
5
5
5
2
7
2
2
y1
y1
y2
y2
y1
y1
y2
a
b
c
d
e
f
g
x1
d
g
g
d
d
c
g
x2
a
b
b
b
b
a
b
x3
e
b
b
g
g
d
d
8.3 Таблица 46 8.4 Таблица 47
y1
y2
y2
y2
y1
y2
y2
1
2
3
4
5
6
7
x1
2
3
7
3
4
7
3
x2
4
7
7
3
6
7
3
A
A
A
A
Б
А
А
a
b
c
d
e
f
g
α
a
a
c
a
a
d
d
β
b
d
d
b
b
b
a
γ
c
e
f
c
c
c
e
8.5 Таблица 48 8.6 Таблица 49
y1
y1
y1
y1
y2
y1
y1
y1
1
2
3
4
5
6
7
8
x1
3
4
3
4
4
3
3
4
x2
8
7
7
8
8
2
5
5
x
x
x
y
y
y
α
β
γ
ε
η
δ
a
α
β
β
β
ε
ε
b
ε
δ
η
γ
γ
α