ВУЗ:
Составители:
Рубрика:
104
Задачи и упражнения
1. Постройте граф переходов для каждого конечного автомата из
упр. 1, а − в параграфа 18.
2. Для автомата, характеристические функции которого заданы ни-
же таблицей переходов: а) постройте граф переходов; б) определите прехо-
дящие, тупиковые и изолированные состояния; в) определите 1, 2, ..., 8-до-
стижимые множества G(1), G(2), ..., G(8).
z
ν
s
ν+1
z
ν
s
ν+1
x
ν
s
ν
α β α β
x
ν
s
ν
α β α β
1 0 1 2 2 5 1 0 1 6
2 1 0 2 2 6 0 1 7 1
3 1 0 7 6 7 1 1 7 7
4 0 1 4 3 8 1 0 8 8
3. Найдите по алгоритму K максимальное разложение автомата А,
представленного таблицей переходов:
z
ν
s
ν+1
z
ν
s
ν+1
x
ν
s
ν
α β α β
x
ν
s
ν
α β α β
1 0 1 3 2 6 1 0 5 4
2 0 0 2 1 7 1 1 9 8
3 1 0 2 2 8 1 0 8 9
4 0 1 1 5 9 0 1 7 7
5 0 0 3 2
Рис. 58
1
)0/(β
2
3
)1/(α
)0/()0/(
β
∨
α
)1/(β
)0/(
α
4
5
6
7
)1/(
β
)1/(α
)0/()0/( β∨α
)1/(α
)1/(
β
)0/(α
)0/(β
Страницы
- « первая
- ‹ предыдущая
- …
- 102
- 103
- 104
- 105
- 106
- …
- следующая ›
- последняя »
