title: REGULAR LANGUAGES AND CF-GRAMMARS
metadata.name: dc.contributor.author
metadata.value: Martynenko, Boris K.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2014-03-31T13:22:22Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2014-03-31T13:22:22Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2012
metadata.lang: -
metadata.name: dc.identifier.issn
metadata.value: 2071-2340
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/1000
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: Журнал "Компьютерные инструменты в образовании"
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: ИНФОРМАТИКА;No. 1
metadata.lang: -
metadata.name: dc.subject
metadata.value: context-free grammars
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: regular expressions
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: equivalent conversion of grammar
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: REGULAR LANGUAGES AND CF-GRAMMARS
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: РЕГУЛЯРНЫЕ ЯЗЫКИ И КС-ГРАММАТИКИ
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
metadata.name: dc.description.altabstract
metadata.value: Существует множество технологических средств построения анализаторов формальных языков, используемых при создании разного вида трансляторов языков программирования. Все они, в конечном счёте, основываются на КС-грамматиках с теми или иными ограничениями, частным случаем которых являются регулярные (автоматные) грамматики. Как правило, эти технологические средства обеспечивают лишь проверку соответствующих требований, предъявляемых к грамматике, и выдачу диагностических сообщений об их нарушениях, тогда как существует множество способов эквивалентных преобразований) КС-грамматик, которые могут быть выполнены автоматически и дать грамматики, удовлетворяющие требованиям метода анализа.
  Цель этой статьи — описать способ исключения несамовставленных нетерминалов из КС-грамматик за счёт введения регулярных выражений в правые части правил грамматики. В предельном случае такая преобразованная грамматика включает единственное правило для начального нетерминала.
metadata.lang: en_GB
resources.filename: Регулярные языки и КС-грамматики (№1 2012).pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/1000/1/%d0%a0%d0%b5%d0%b3%d1%83%d0%bb%d1%8f%d1%80%d0%bd%d1%8b%d0%b5%20%d1%8f%d0%b7%d1%8b%d0%ba%d0%b8%20%d0%b8%20%d0%9a%d0%a1-%d0%b3%d1%80%d0%b0%d0%bc%d0%bc%d0%b0%d1%82%d0%b8%d0%ba%d0%b8%20%28%e2%84%961%202012%29.pdf
resources.format: Adobe PDF
resources.description: Main article of duplex
resources.size: 345,09 kB