Сущность, способы задания и специфика работы конечного автомата. Построение и программное моделирование работы конечного распознавателя. Граф детерминированного автомата. Блок-схема работы программы. Примеры разбора строк при помощи распознавателя.
Аннотация к работе
Задание на курсовую работу.Фраза языка представляет собой список, поэтому из начального символа грамматики должен выводиться список: R0: ::==#.Между конечными автоматами и автоматными грамматиками существует тесная связь: класс языков, допускаемых конечными автоматами, совпадает с классом языков, порождаемых автоматными грамматиками.#include static const char alphabet[] = "0123456789abcdefghijklmnopqrstuvwxyz_./#";.моделирование работа конечный распознаватель Рисунок 1Пример входных данных: q.ad.w/e.w1/re.r5.а# Пример выходных данных: STRING is RIGHT Результат выполнения программы: Правильный вариант Рисунок 2 Не правильный вариант Рисунок 3