ISSN 0021-3454 (печатная версия)
ISSN 2500-0381 (онлайн версия)
Меню

5
Содержание
том 64 / Май, 2021
СТАТЬЯ
УДК 681.3.062

МЕТОД РЕГУЛЯРИЗАЦИИ ГРАММАТИК В СИСТЕМАХ ПОСТРОЕНИЯ ЯЗЫКОВЫХ ПРОЦЕССОРОВ

Федорченко Л. Н.
СПИИРАН; ст. научный сотрудник


Читать статью полностью 

Аннотация. Описывается алгоритм регуляризации приведенных контекстно-свободных грамматик, основанный на эквивалентных преобразованиях, который совместно с алгоритмом устранения рекурсий редуцирует грамматику к единственному регулярному выражению.
Ключевые слова: контекстно-свободная грамматика, эквивалентное преобразование грамматики