МАТЕМАТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ СИСТЕМ

1. Алфавитное и автоматное отображение. Их различие.

2. Понятие конечного автомата.

3. Способы задания автоматов.

4. Виды автоматов.

5. Интерпретация автомата второго рода автоматом первого рода.

6. Асинхронные автоматы.

7. Понятие изоморфизма и эквивалентности автоматов.

8. Задание функций перехода и выхода для частичных автоматов.

9. Понятие покрытия и совместимости состояний автоматов.

10. Минимизация частичных автоматов.

11. Представление событий автоматами.

12. Построение автоматного отображения по произвольному алфавит-

ному отображению.

13. Регулярные операции над событиями и их свойства.

14. Понятие регулярного события.

15. Связь регулярных событий и автоматов.

16. Понятие источника.

17. Правила построения источника по регулярному событию.

18. Основные этапы алгоритма синтеза автомата на абстрактном уровне. 19. Понятие индексного остатка источника.

20. Основные этапы графического алгоритма анализа автомата на аб-

страктном уровне.