JetBrains Research — наука, меняющая мир

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

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

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

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

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

30.10.2017, 17:15.

Место: ауд. 3248, мат-мех. факультет СПбГУ, Старый Петергоф, Университетский пр-т, д. 28