Извлечение крайней рекурсии из КСР-грамматики в системе SynGT
Аннотация
Рассматривается схема удаления лево- и праворекурсивных нетерминалов из правил контекстно-свободной грамматики в регулярной форме, рассмотрены примеры.Литература
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. т.1. Синтаксический анализ, — 612 c., т.2. Компиляция, — М.:Мир,1978. — 487 с.
Федорченко Л. Н., Мартыненко Б. К. Эквивалентные преобразования КСР-грамматик в регулярной форме в практике построения языковых процессоров. Часть первая. Определение и распознавание КСР-языков посредством синтаксических граф-схем. — Ленинград: Академия Наук СССР, Ленинградский Научно-исследовательский Вычислительный Центр, 1983 г.
Фостер Дж. Автоматический синтаксический анализ. — М.: Мир, 1975. — 72 с.
Ginsburg S. The mathematical theory of Context-free languages. Mc Graw-Hill Inc., 1966.
Федорченко Л. Н., Мартыненко Б. К. Эквивалентные преобразования КСР-грамматик в регулярной форме в практике построения языковых процессоров. Часть первая. Определение и распознавание КСР-языков посредством синтаксических граф-схем. — Ленинград: Академия Наук СССР, Ленинградский Научно-исследовательский Вычислительный Центр, 1983 г.
Фостер Дж. Автоматический синтаксический анализ. — М.: Мир, 1975. — 72 с.
Ginsburg S. The mathematical theory of Context-free languages. Mc Graw-Hill Inc., 1966.
Опубликован
2002-02-01
Как цитировать
Федорченко,. (2002). Извлечение крайней рекурсии из КСР-грамматики в системе SynGT. Труды СПИИРАН, 1(1), 350-359. https://doi.org/10.15622/sp.1.25
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
