Алгоритм распознавания ьесконечных правил для контекстно-свободных грамматик.
Аннотация
Приводится и обосновывается алгоритм распознавания бесконечных правил для контекстно-свободной грамматики.Литература
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с.
Опубликован
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).
