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

Скорочена інформація про документ
dc.contributor.authorСпекторский, И. Я.
dc.contributor.authorСпекторський, Ігор Якович
dc.contributor.authorSpectorsky, I. Ya.
dc.date.accessioned2014-11-12T15:54:38Z
dc.date.available2014-11-12T15:54:38Z
dc.date.issued2011
dc.description.abstractenThe 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
dc.description.abstractruПредложена схема использования сетей Петри для исследования некоторых свойств КС-грамматик. Метод позволяет, в частности, исследовать заданную КС-грамматику на пустоту и конечность порождаемого языка, используя дерево покрываемости соответствующей сети Петри. Кроме того, предложенный метод позволяет сформулировать необходимые условия порождения заданного слова КС-грамматикой в терминах матричного анализа соответствующей сети.uk
dc.description.abstractukЗапропоновано схему використання мереж Петрі для дослідження деяких властивостей КВ-граматик. Метод дозволяє, зокрема, досліджувати задану КВ-граматику на порожність та скінченність породжуваної мови, використовуючи дерево покриття відповідної мережі Петрі. Крім того, запропонований метод дозволяє сформулювати необхідні умови породження заданого слова КВ-граматикою в термінах матричного аналізу відповідної мережі.uk
dc.format.pagerangeС. 129-133uk
dc.identifier.citationСпекторский И. Я. Применение сетей Петри для анализа КС-граммати / И. Я. Спекторский // Системні дослідження та інформаційні технології : науково-технічний журнал. – 2011. – № 4. – С. 129–133. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/9304
dc.language.isoruuk
dc.publisherПолітехнікаuk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc519.71uk
dc.titleПрименение сетей Петри для анализа КС-грамматикuk
dc.title.alternativeЗастосування мереж Петрі для аналізу КВ-граматикuk
dc.title.alternativeApplication of Petri nets for the analysis of CF-grammarsuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
11_Spect.pdf
Розмір:
222.8 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: науково-технічний журнал, № 4