Алгоритм распознавания цепных и циклических правил в контекстно- свободной грамматике
Аннотация
Приводится и обосновывается алгоритм распознавания цепных и циклических правил для контекстно-свободной грамматики.Литература
Hopcroft J. E., Ullman J. D. Formal Languages and Their Relation to Automata. MA: Addison- Wesley Publishing Company, 1969. 242 p.
Formal Algorithm of Recognition of the Chain and Cyclic Rules for the Context Free Grammars
Abstract
Formal algorithm of recognition of the chain and cyclic rules for the context free grammars is presented and substantiated.Опубликован
2007-10-01
Как цитировать
Калачева,. (2007). Алгоритм распознавания цепных и циклических правил в контекстно- свободной грамматике. Труды СПИИРАН, (5), 268-274. https://doi.org/10.15622/sp.5.16
Выпуск
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
