Применение сетей Петри для анализа КС-грамматик

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Системні дослідження та інформаційні технології
→
Системні дослідження та інформаційні технології, 2011
→
Системні дослідження та інформаційні технології, 2011, № 4
→
Переглянути статтю

dc.contributor.author	Спекторский, И.Я.
dc.date.accessioned	2013-10-05T20:22:45Z
dc.date.available	2013-10-05T20:22:45Z
dc.date.issued	2011
dc.identifier.citation	Применение сетей Петри для анализа КС-грамматик / И.Я. Спекторский // Систем. дослідж. та інформ. технології. — 2011. — № 4. — С. 129-133. — Бібліогр.: 6 назв. — рос.	uk_UA
dc.identifier.issn	1681–6048
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/50134
dc.description.abstract	Предложена схема использования сетей Петри для исследования некоторых свойств КС-грамматик. Метод позволяет, в частности, исследовать заданную КС-грамматику на пустоту и конечность порождаемого языка, используя дерево покрываемости соответствующей сети Петри. Кроме того, предложенный метод позволяет сформулировать необходимые условия порождения заданного слова КС-грамматикой в терминах матричного анализа соответствующей сети.	uk_UA
dc.description.abstract	Запропоновано схему використання мереж Петрі для дослідження деяких властивостей КВ-граматик. Метод дозволяє, зокрема, досліджувати задану КВ-граматику на порожність та скінченність породжуваної мови, використовуючи дерево покриття відповідної мережі Петрі. Крім того, запропонований метод дозволяє сформулювати необхідні умови породження заданого слова КВ-граматикою в термінах матричного аналізу відповідної мережі.	uk_UA
dc.description.abstract	The scheme of the use of Petri nets for the study of some properties of the CF-grammars is proposed. This method, enables, in particular, to investigate the emptiness and finiteness of language, generated by given CF-grammar, using tree cover of the relevant Petri net. Additionally, the proposed method allows to formulate the necessary conditions for the generation of a given word by CF-grammar in terms of a matrix analysis of the relevant network.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України	uk_UA
dc.relation.ispartof	Системні дослідження та інформаційні технології
dc.subject	Математичні методи, моделі, проблеми і технології дослідження складних систем	uk_UA
dc.title	Применение сетей Петри для анализа КС-грамматик	uk_UA
dc.title.alternative	Застосування мереж Петрі для аналізу КВ-граматик	uk_UA
dc.title.alternative	Application of Petri nets for the analysis of CF-grammars	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.71