6. Содержание отчета о выполнении лабораторной работы

Отчет должен содержать:

а) Цель работы.

б) Предмет исследования.

в) Построение графа заданного автомата.

г) Построение ленты заданного автомата.

д) Построение автомата Мура по заданному автомату Мили.

е) Процесс оптимизации числа состояний заданного конечного автомата.

ж) Развернутые комментарии к полученным результатам.

з) Краткие выводы.

Отчет по лабораторной работе должен быть выполнен в соответствии с требованиями ГОСТ.

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

1. Что такое комбинационная схема?

2. Что такое конечный автомат?

3. Опишите автомат Мили.

4. Опишите автомат Мура.

5. Как построить граф автомата Мили?

6. Как построить граф автомата Мура?

7. Что такое лента автомата и как ее построить?

8. Как прейти от автомата Мили к автомату Мура?

9. Как прейти от автомата Мура к автомату Мили?

10. Как минимизировать число состояний конечного автомата?

Библиографический список

1. Самофалов К.Г. Прикладная теория цифровых автоматов / К.Г.Самофалов, А.М.Романкевич и др. – К.: Высш. шк., 1987.

2. Бобриков С.А. Математические основы теории систем: Консп. лекц. для спец. 7.091401/ С.А.Бобриков. – Одесса: ОНПУ, 2001.