Корректность алгоритма разбора LC(k)-грамматик

17 May 2024, 15:52
12m
Физтех.Цифра, Поточная аудитория (МФТИ)

Физтех.Цифра, Поточная аудитория

МФТИ

Фундаментальная математика 17 Фундаментальная математика

Speaker

Денис Шпилевой (MIPT)

Description

Название работы - корректность алгоритма разбора LC(k)-грамматик.
В данной работе представлен алгоритм разбора LC-грамматик, являющийся усовершенствованием алгоритма разбора LL-грамматик. Было проведено доказательство корректности алгоритма разбора LC(1)-грамматик.

Primary author

Presentation materials