
ТА2
.docxЦель работы: разработка алгоритма распознавания заданной последовательности символов и реализация модели распознавания.
Вариант 3: последовательность bad.
Входной алфавит {a, b, с, d, z}
Основная задача для построения блок-схемы- проверка корректного расположения среднего символа последовательности (символа a). Этот символ может встречаться только между b и d, любая другая ситуация будет являться некорректной.
Есть три варианта завершения работы:
1. Проверяемый символ не встретился во входной последовательности
2. Ошибка, некорректная ситуация
3. Корректная работа, есть последовательность
q7
q6
q1
Рисунок 1- блок схема распознавателя
Рисунок 2- Автомат распознавания
Моделирование работы автомата:
Рисунок 3- результат распознавания при наборе, содержащем bad
Рисунок 3- результат распознавания при наборе с нарушением последовательности bad
Рисунок 3- результат распознавания при наборе, не содержащем bad
Вывод: разработан алгоритм распознавания последовательности bad и реализована модель распознавателя