title: The cascade method of regularization CF-grammars
metadata.name: dc.contributor.author
metadata.value: Martynenko, Boris K.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2014-04-01T15:43:58Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2014-04-01T15:43:58Z
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/1019
metadata.lang: -
metadata.name: dc.description
metadata.value: This article continues the subject of previous article (KIO, №1, 2012), devoted to some methods of the equivalent conversions CF-grammars.
metadata.lang: en_GB
metadata.name: dc.description.abstract
metadata.value: The method for the regularization of reduced non-self-embedding context-free grammars, based on topological sorting of nonterminals of the grammar according the relation of the dependence defined by the grammar rules, is described.
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: 2;
metadata.lang: -
metadata.name: dc.subject
metadata.value: CF-grammar
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: regular expression
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dependence relation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: topological sorting of nonterminals
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: equivalent conversion of grammar
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: The cascade method of regularization 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: Каскадный метод регуляризации КС-грамматик(№2 2012).pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/1019/1/%d0%9a%d0%b0%d1%81%d0%ba%d0%b0%d0%b4%d0%bd%d1%8b%d0%b9%20%d0%bc%d0%b5%d1%82%d0%be%d0%b4%20%d1%80%d0%b5%d0%b3%d1%83%d0%bb%d1%8f%d1%80%d0%b8%d0%b7%d0%b0%d1%86%d0%b8%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%28%e2%84%962%202012%29.pdf
resources.format: Adobe PDF
resources.size: 281,96 kB