Алгоритм распознавания ьесконечных правил для контекстно-свободных грамматик.
Аннотация
Приводится и обосновывается алгоритм распознавания бесконечных правил для контекстно-свободной грамматики.Литература
Hopcroft J. E., Ullman J. D. Formal Languages and Their Relation to Automata. Boston: Addison-Wesley Publishing Company, 1969. 329 p.
Мартыненко Б.К., Федорченко Л.Н. Эквивалентные преобразования КСР-грамматик в регулярной форме в практике построения языковых процессоров. Часть первая. Определение и распознавание КСР-языков посредством синтаксических граф-схем. Л.: ЛНИВЦ, 1983. 36с.
Мартыненко Б.К., Федорченко Л.Н. Эквивалентные преобразования КСР-грамматик в регулярной форме в практике построения языковых процессоров. Часть первая. Определение и распознавание КСР-языков посредством синтаксических граф-схем. Л.: ЛНИВЦ, 1983. 36с.
Formal Algorithm of Recognition of the Infinite Rules for the Context Free Grammars
Abstract
Formal algorithm of recognition of the infinite rules for the context free grammars is presented and substantiated.Опубликован
2006-04-01
Как цитировать
Калачева,. (2006). Алгоритм распознавания ьесконечных правил для контекстно-свободных грамматик. Труды СПИИРАН, 2(3), 217-222. https://doi.org/10.15622/sp.3.18
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
