- •1.Построить (синтезировать) автомат по содержательному описанию.
- •2. * Привести примеры автоматов:
- •3. Придумать автомат, имеющий не менее трёх и не более пяти состояний.
- •Преобразовать автомат Мили в автомат Мура:
- •Преобразовать автомат Мура в автомат Мили:
- •6. Преобразовать автомат Мили в автомат Мура, затем перейти от автомата Мура к автомату Мили и, используя минимизацию, получить исходный автомат Мили.
- •Минимизировать автомат Мили:
- •Минимизировать автомат Мура.
6. Преобразовать автомат Мили в автомат Мура, затем перейти от автомата Мура к автомату Мили и, используя минимизацию, получить исходный автомат Мили.
Таблица 28 Таблица 29
q1
q2
x1
q1
q2
x2
q2
q1
q1
q2
x1
y2
y2
x2
y1
y1
Минимизировать автомат Мили:
7.1 * Таблица 30 Таблица 31
0
1
2
3
4
5
6
x1
1
3
4
6
6
6
6
x2
2
4
5
4
5
3
0
0
1
2
3
4
5
6
x1
y1
y3
y3
y1
y1
y1
y1
x2
y2
y2
y2
y2
y2
y2
y2
7
1
2
3
4
5
6
7
8
9
α
2
1
2
3
6
8
6
4
7
β
2
4
2
2
4
9
2
4
9
γ
5
4
5
2
3
6
8
7
7
1
2
3
4
5
6
7
8
9
α
1
0
1
0
1
0
1
1
0
β
1
1
1
1
1
1
1
1
1
γ
1
1
1
1
1
1
1
1
1
7
1
2
3
4
5
x1
3
3
2
3
3
x2
1
3
3
5
4
x3
2
1
4
2
2
x4
4
2
5
1
5
1
2
3
4
5
x1
А
А
А
А
А
x2
А
А
А
А
А
x3
А
А
В
А
А
x4
В
В
В
В
В
7.4 Таблица 36 Таблица 37
1
2
3
4
5
6
7
8
x1
2
1
2
7
6
8
6
2
x2
2
2
2
4
2
4
2
2
x3
5
2
5
7
3
6
8
7
1
2
3
4
5
6
7
8
x1
y1
y2
y1
y2
y1
y2
y1
y1
x2
y2
y1
y2
y1
y2
y1
y2
y2
x3
y3
y1
y3
y1
y3
y1
y3
y3
7.5 Таблица 38 Таблица 39
1
2
3
4
5
6
7
a
4
7
6
4
4
3
7
b
1
2
3
5
5
1
2
c
5
2
2
1
1
4
1
1
2
3
4
5
6
7
a
y1
y1
y2
y2
y1
y1
y2
b
y2
y2
y2
y2
y2
y2
y2
c
y3
y3
y2
y2
y3
y3
y2
7.6 Таблица 40 Таблица 41
1
2
3
4
5
6
7
x1
2
5
7
3
4
4
4
x2
3
7
6
2
5
6
7
1
2
3
4
5
6
7
x1
y1
y1
y1
y1
y1
y1
y1
x2
y1
y1
y1
y1
y1
y2
y2
7.7 Таблица 42 Таблица 43
q1
q2
q3
q4
q5
x1
q4
q2
q1
q4
q2
x2
q3
q3
q2
q3
q5
x3
q5
q4
q5
q2
q3
q1
q2
q3
q4
q5
x1
1
2
1
2
1
x2
1
1
1
1
1
x3
2
1
2
1
2