0 Голосов
|
|
Posted Май 9, 2014 by Maria Dorna |
Категория: None |
Всего просмотров: 1137 |
Минимизировать заданый конечный автомат В:
S = {1,2,3,4,5,6,7}
X = {a,b}
Y = {0,1}
s0 = 1
d
|
|
|
|
l
|
|
|
S
|
а
|
b
|
|
S
|
a
|
b
|
1
|
3
|
2
|
|
1
|
1
|
0
|
2
|
4
|
7
|
|
2
|
0
|
1
|
3
|
6
|
4
|
|
3
|
1
|
0
|
4
|
5
|
7
|
|
4
|
0
|
1
|
5
|
2
|
7
|
|
5
|
0
|
1
|
6
|
1
|
4
|
|
6
|
1
|
0
|
7
|
1
|
7
|
|
7
|
1
|
0
|
|
|