Архив открытого доступаСанкт-Петербургского государственного университета
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/1000Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Martynenko, Boris K. | - |
| dc.date.accessioned | 2014-03-31T13:22:22Z | - |
| dc.date.available | 2014-03-31T13:22:22Z | - |
| dc.date.issued | 2012 | - |
| dc.identifier.issn | 2071-2340 | - |
| dc.identifier.uri | http://hdl.handle.net/11701/1000 | - |
| dc.description.abstract | Abstract There is a variety of parser generators for formal languages being used during designing compilers for programming languages of different types. All of them are based on the use of context-free grammars with various restrict ions, regular grammars being a special ease. As a rule, they only check the requirements imposed on grammar, and issue diagnostic messages in case of their violation. The purpose of this article is to describe the way of eliminating all nonterminals from the non-self-embedding grammar that gives thee equivalent regular expression as result Keywords: context free grammar, regular expression, equivalent conversion of grammar. | en_GB |
| dc.language.iso | ru | en_GB |
| dc.publisher | Журнал "Компьютерные инструменты в образовании" | en_GB |
| dc.relation.ispartofseries | ИНФОРМАТИКА;No. 1 | - |
| dc.subject | context-free grammars | en_GB |
| dc.subject | regular expressions | en_GB |
| dc.subject | equivalent conversion of grammar | en_GB |
| dc.title | REGULAR LANGUAGES AND CF-GRAMMARS | en_GB |
| dc.title.alternative | РЕГУЛЯРНЫЕ ЯЗЫКИ И КС-ГРАММАТИКИ | en_GB |
| dc.type | Article | en_GB |
| dc.description.altabstract | Существует множество технологических средств построения анализаторов формальных языков, используемых при создании разного вида трансляторов языков программирования. Все они, в конечном счёте, основываются на КС-грамматиках с теми или иными ограничениями, частным случаем которых являются регулярные (автоматные) грамматики. Как правило, эти технологические средства обеспечивают лишь проверку соответствующих требований, предъявляемых к грамматике, и выдачу диагностических сообщений об их нарушениях, тогда как существует множество способов эквивалентных преобразований) КС-грамматик, которые могут быть выполнены автоматически и дать грамматики, удовлетворяющие требованиям метода анализа. Цель этой статьи — описать способ исключения несамовставленных нетерминалов из КС-грамматик за счёт введения регулярных выражений в правые части правил грамматики. В предельном случае такая преобразованная грамматика включает единственное правило для начального нетерминала. | en_GB |
| Располагается в коллекциях: | Articles | |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Регулярные языки и КС-грамматики (№1 2012).pdf | Main article of duplex | 345,09 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.