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