3.5. Контрольные вопросы

1. В чем заключается задача минимизации внутренних состояний автомата?

2. Какие состояния называются эквивалентными, К-эквивалентными ?

3. Приведите основные этапы минимизации полностью определенных автоматов методом Ауфенкампа и Хона .

4. Чем отличается процедура минимизации полного автомата Мура?

5. Как заполняется треугольная таблица при минимизации полных автоматов?

6. Как находится π - разбиение по методу С.Ангера?

7. Как строятся таблицы переходов и выходов минимального автомата?

8. В чем отличие задачи минимизации частичных автоматов?

9. Какие состояния называются совместимыми?

10. Что такое класс совместимости?

11. Какой класс совместимости называют максимальным, замкнутым?

12. Что понимают под замкнутым покрытием автомата?

13. Приведите основные этапы минимизации частичного автомата.

14. Как заполняется треугольная таблица частичного автомата?

15. Как проводится максимизация классов совместимости?

16. Приведите правила построения минимального частичного автомата.