Курсовая работа

(19) Написать программу, которая для языка, заданного контекстносвободной грамматикой в требуемой форме (проверить корректность
задания и при отрицательном результате выдать соответствующее сообщение), построит детерминированный распознаватель с магазинной
памятью, используя алгоритм восходящего анализа с возвратами
(«сдвиг-свертка»). Программа должна сгенерировать по исходной
грамматике несколько цепочек в указанном диапазоне длин и проверить их допустимость построенным ДМПА. Процессы построения цепочек
и проверки их выводимости отображать на экране (по требованию).
Предусмотреть возможность проверки цепочки, введённой пользователем.