ВУЗ:
Составители:
Рубрика:
82
Например, для автомата, граф которого изображен на рис.3.8, матрица
соединений может быть представлена в виде (3.9).
Из (3.9) следует, что S
1
={2, 5} составляет преходящий подавтомат,
S
2
={1, 3, 6} - тупиковый подавтомат и S
3
={0,4} - изолированный подавтомат.
Если начальное состояние принадлежит множеству S
2
, то можно упростить
автомат, исключив состояние S
1
US
3
=
{2, 5, 0, 4}, а в случае принадлежности
начального состояния множеству 8з автомат упрощается исключением
состояний S
1
U S
2
={f2, 5, 1, 3, 6}.
3.9. СИНТЕЗ КОНЕЧНЫХ АВТОМАТОВ
Синтез конечного автомата заключается в построении такого автомата ,
который бы имел заданные характеристики. Фактически реализация
конечного автомата сводится к синтезу соответствующей комбинационной
Страницы
- « первая
- ‹ предыдущая
- …
- 80
- 81
- 82
- 83
- 84
- …
- следующая ›
- последняя »