Исследовательская группа

Лаборатория языковых инструментов

Синтаксический анализ на основе использования производных Бржозовского

October 30

Речь пойдет о применении производных Бржозовского для синтаксического анализа. Будет рассказано о реализации этой идеи на Racket в виде парсер-комбинаторов, имеющей экспоненциальную сложность, а также о некотором улучшении, позволяющего работать с однозначными грамматиками за линейное от размеров грамматики и длины входа время.

Материалы к докладу:

Matt Might, David Darais, Daniel Spiewak. Parsing with Derivatives.

Докладчик: Данила Боровков