Четверг, 28.11.2024, 04:00
Приветствую Вас, Гость
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Написать программу, которая для языка, заданного контекстно-
engineerklubДата: Четверг, 16.11.2023, 05:43 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 28596
Репутация: 0
Статус: Offline
Написать программу, которая для языка, заданного контекстно-свободной грамматикой в требуемой форме

Тип работы: Работа Курсовая
Сдано в учебном заведении: СибГУТИ

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

СКАЧАТЬ
 
  • Страница 1 из 1
  • 1
Поиск:

Рейтинг@Mail.ru