Цели работы: изучение алгоритмов преобразования КС грамматик, а также программирование простых распознавателей.
Варианты заданий:
а) Реализовать программу, выполняющую для заданной пользователем КС грамматики удаление недостижимых и бесплодных символов.
б) Реализовать программу, выполняющую для заданной пользователем КС грамматики удаление λ правил и цепных правил.
в) Реализовать программу, выполняющую для заданной КС грамматики распознавание цепочек, заданных пользователем по алгоритму нисходящего распознавателя КС языков с возвратом.
г) Реализовать программу, выполняющую для заданной КС грамматики распознавание цепочек, заданных пользователем по алгоритму «сдвиг-свертка»
д) Реализовать программу, выполняющую для заданной КС грамматики распознавание цепочек, заданных пользователем по алгоритму «Кока-Янгера-Касами»
На выполнение работы дается 5 часов
Информацию о самом курсе можно посмотреть здесь: Теория языков программирования
Другие интересные статьи:
Киборги в реальной жизни: человек заменил потерянный глаз беспроводной камерой (видео)
Разговор с Алексеем Кудриным про Стабфонд и Фонд Национального Благосостояния. С картинками.
Эмоциональное выгорание и как с ним бороться
Тест Джоэла: 12 шагов к лучшему коду
Статьи по теме "Информационные технологии"
