Скачиваний:
5
Добавлен:
04.06.2024
Размер:
128.26 Кб
Скачать

Цель работы: разработка алгоритма распознавания заданной последовательности символов и реализация модели распознавания.

Вариант 3: последовательность bad.

Входной алфавит {a, b, с, d, z}

Основная задача для построения блок-схемы- проверка корректного расположения среднего символа последовательности (символа a). Этот символ может встречаться только между b и d, любая другая ситуация будет являться некорректной.

Есть три варианта завершения работы:

1. Проверяемый символ не встретился во входной последовательности

2. Ошибка, некорректная ситуация

3. Корректная работа, есть последовательность

q7

q6

q1

Рисунок 1- блок схема распознавателя

Рисунок 2- Автомат распознавания

Моделирование работы автомата:

Рисунок 3- результат распознавания при наборе, содержащем bad

Рисунок 3- результат распознавания при наборе с нарушением последовательности bad

Рисунок 3- результат распознавания при наборе, не содержащем bad

Вывод: разработан алгоритм распознавания последовательности bad и реализована модель распознавателя

Соседние файлы в предмете Теория автоматов и формальных языков