курсовой проект по теории автоматов

Состав:

1. Схема алгоритма работы автомата

2. Таблицы переходов и выходов автомата

3. Граф автомата

4. Пояснительная записка.

Графические материалы (пп. 1-4) выполняются на листах формата А4.

Титульный лист, задание, аннотация, оглавление, введение, сравнение отечественных и передовых зарубежных технологий и решений, заключение, библиографический список.

Специальная часть курсовой работы

Графические материалы (чертежи, схемы, плакаты), выполненные в соответствии с ЕСКД

Задания:

1.  Изобразить диаграмму входов, переходов, выходов JK-триггера
2. На вход конечного автомата подается последовательность из нулей и единиц. Изобразить граф, описывающий поведение распознающего автомата, и записать регулярное выражение для распознаваемой последовательности для случаев:

• а) число единиц делится на 3;
• б) все единицы появляются сериями не менее чем из трех единиц;
• в) единица не появляется в момент времени, делящийся на 2 или 3

3 . Решить задачу анализа конечного автомата, диаграмма переходов которого изображена на рисунке