Authors: Рязанов, Юрий Дмитриевич | Назина, Светлана Витальевна

Source: Прикладная дискретная математика. 2022. № 55. С. 102-119

Type: статьи в журналах

Date: 2022

Description: Рассматривается задача построения синтаксических анализаторов по синтаксическим диаграммам с многовходовыми компонентами (СД). Предлагается основан-ный на алгоритме GLL алгоритм построения синтаксичес ... More

Authors: Рязанов, Юрий Дмитриевич | Назина, Светлана Витальевна

Source: Прикладная дискретная математика. 2019. № 45. С. 90-96

Type: статьи в журналах

Date: 2019

Description: Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-граммати ... More

Authors: Рязанов, Юрий Дмитриевич

Source: Прикладная дискретная математика. 2018. № 41. С. 85-97

Type: статьи в журналах

Date: 2018

Description: Рассмотрена задача минимизации синтаксических диаграмм. Для её решения диаграммы Вирта (ДВ) преобразуются в синтаксические диаграммы с многовходовыми компонентами (СД), которые по структуре совпадают ... More