Регуляризация контекстно-свободных грамматик на основе эквивалентных преобразований синтаксических граф-схем
Ключевые слова:
КСР-грамматика, синтаксическая граф-схема, , эквивалентные преобразования грамматикАннотация
В статье обосновывается актуальность проблемы быстрой настройки синтаксического определения реализуемого языка на основе применения метода регуляризации трансляционных контекстно-свободных грамматик с помощью эквивалентных преобразований их синтаксических граф-схем, позволяющего оптимизировать построенный синтаксический анализатор. Определяется понятие «регуляризации» для грамматического аспекта. Рассматривается одно из эквивалентных преобразований грамматики в процессе её регуляризации алгоритм исключения лево- (право)рекурсивных нетерминальных символов из контекстно-свободной грамматики в регулярной форме (КСР-грамматики), который реализован в программном средстве SynGT (Syntax Graph Transformations).Литература
Федорченко Л.Н. Об одном алгоритме синтаксического анализа языков, порождаемых R-грамматиками: сб. научных трудов ЛНИВЦ АН СССР, Алгоритмы и системы автоматизации исследований и проектирования” / М: Наука, 1980 – C. 146–155.
Федорченко Л.Н. Алгоритм синтаксического анализа языков, порождаемых R-грамматиками – "Algorithms and Systems of the Automation Research and Designing", Наука, M., 1983. С.15-20
L. Fedorchen Syntax Graph Transformations in the System SynGT and Regularization of Grammars, Procs of Intern Multi-Conference on Advanced Computer Systems (ACS–CISIM 2004), 14–16 June, Elk, Poland [электронный ресурс] http://acs.wi.ps.pl/info.php
Федорченко Л.Н. О регуляризации контекстно-свободных грамматик. / Изв. вузов. Приборо-строение, 2006. Т.49, №11. C.50–-54.
Федорченко Л.Н. Метод регуляризации грамматик в системах трансляции языков. // VI Юбилейная международная научная конференция Инновации в науке и об-разовании–2008,” посвящённая 50-летию пребывания КГТУ на Калининградской земле. Труды конференции в 3-х частях, часть 2 – Калининград: 2008 – С. 305. ISBN 978–5–94826–217–8. C.294–297.
Федорченко Л.Н. Регуляризация контекстно-свободных грамматик на основе эквивалентных преобразований синтаксических граф-схем, Дисс… канд. тех. наук по специальности 05.13.11 – "Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей". Библиотека СПИИРАН, 2009. 160 с.
Федорченко Л.Н. Алгоритм синтаксического анализа языков, порождаемых R-грамматиками – "Algorithms and Systems of the Automation Research and Designing", Наука, M., 1983. С.15-20
L. Fedorchen Syntax Graph Transformations in the System SynGT and Regularization of Grammars, Procs of Intern Multi-Conference on Advanced Computer Systems (ACS–CISIM 2004), 14–16 June, Elk, Poland [электронный ресурс] http://acs.wi.ps.pl/info.php
Федорченко Л.Н. О регуляризации контекстно-свободных грамматик. / Изв. вузов. Приборо-строение, 2006. Т.49, №11. C.50–-54.
Федорченко Л.Н. Метод регуляризации грамматик в системах трансляции языков. // VI Юбилейная международная научная конференция Инновации в науке и об-разовании–2008,” посвящённая 50-летию пребывания КГТУ на Калининградской земле. Труды конференции в 3-х частях, часть 2 – Калининград: 2008 – С. 305. ISBN 978–5–94826–217–8. C.294–297.
Федорченко Л.Н. Регуляризация контекстно-свободных грамматик на основе эквивалентных преобразований синтаксических граф-схем, Дисс… канд. тех. наук по специальности 05.13.11 – "Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей". Библиотека СПИИРАН, 2009. 160 с.
Опубликован
2010-12-01
Как цитировать
Федорченко, Л. Н. (2010). Регуляризация контекстно-свободных грамматик на основе эквивалентных преобразований синтаксических граф-схем. Труды СПИИРАН, 4(15), 213-230. https://doi.org/10.15622/sp.15.11
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
