Дискретная математика. Громов Ю.Ю - 123 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

123
4.
z
ν
s
ν+1
z
ν
s
ν+1
x
ν
s
ν
α β α β x
ν
s
ν
α β α β
1 0 0 1 2 6 1 1 7 7
2 1 0 2 1 7 1 0 9 7
3 1 1 4 3 8 0 0 9 6
4 0 1 5 5 9 1 0 6 8
5 0 0 5 3
Параграф 21
1. а)
0 1 2
(0/0) (1/1) 0 0
0 (0/1) (1/2) 1
(1/0) 0 (0/2) 2
б)
1 2 3 4
0 0
(Ц/
∨
)
(Г/−) 1
0 0
(Г/
∨
) (Ц/
∨
)
2
(Ц/−) 0 0 (Г/−) 3
0 (Ц/−)
(Г/
∨
)
0 4
в)
1 2 3
(000/0)∨(100/0)∨(110/0)∨(101/0)∨(111/0)
(010/1)∨(011/1)
(001/2)
1
(100/−1)∨(110/−1)∨(101/−1)∨(111/−1) (000/0)∨(010/0)∨(011/0)
(001/1)
2
(100/−2)∨(110/−2)∨(101/−2)∨(111/−2) (010/−1)∨(011/−1) (000/0)∨(001/0)
3
2. а) преходящие состояния: 2, 7; тупиковые состояния: 3, 6; изоли-
рованные состояния: 1;
б) G
1
(5, 7) = {3, 5, 8}, H
1
(2, 3) = {2, 3, 4, 5};
в) множества состояний {1, 2, 4, 7} и {3, 5, 6, 8} составляют пару из
преходящего и тупикового подавтоматов.

Страницы