Застосування мереж Петрі для аналізу КВ-граматик

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 met...

Full description

Saved in:
Bibliographic Details
Date:2011
Main Author: Spectorsky, I. Ya.
Format: Article
Language:Russian
Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2011
Online Access:http://journal.iasa.kpi.ua/article/view/74206
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:System research and information technologies

Institution

System research and information technologies