Исследовательская группа
Лаборатория языковых инструментов
Синтаксический анализ на основе использования производных Бржозовского
30 октября
Речь пойдет о применении производных Бржозовского для синтаксического анализа. Будет рассказано о реализации этой идеи на Racket в виде парсер-комбинаторов, имеющей экспоненциальную сложность, а также о некотором улучшении, позволяющего работать с однозначными грамматиками за линейное от размеров грамматики и длины входа время.
Материалы к докладу:
Matt Might, David Darais, Daniel Spiewak. Parsing with Derivatives.
Докладчик: Данила Боровков