Регуляризация контекстно-свободных грамматик на основе эквивалентных преобразований синтаксических граф-схем

В статье обосновывается актуальность проблемы быстрой настройки син-таксического определения реализуемого языка на основе применения метода регуляризации трансляционных контекстно-свободных грамматик с помощью эквивалентных преобразований их синтаксических граф-схем, позволяющего оптимизировать построенный синтаксический анализатор. Определяется понятие «регуляризации» для грамматического аспекта. Рассматривается одно из эквивалентных преобразований грамматики в процессе её регуляризации алгоритм исключения лево- (право)рекурсивных нетерминальных символов из контекстно-свободной грамматики в регулярной форме (КСР-грамматики), который реализован в программном средстве SynGT (Syntax Graph Transformations).