...
首页> 外文期刊>Information Technology Journal >Petri Net Methods of Constructing Kleene-Closure Operations of Regular Languages
【24h】

Petri Net Methods of Constructing Kleene-Closure Operations of Regular Languages

机译:构造正规语言的Kleene-closure操作的Petri网方法

获取原文
           

摘要

It has been proved that regular language is a subclass of Petri net languages. Standard properly end Petri net , a subclass of Petri net s is defined in the related references, and the equivalency between a standard properly end Petri net and a regular language has been investigated. Thus, the Petri net constructing methods of Kleene closure operations with and without an ?μ-empty label in regular expressions are presented respectively in this study. By the methods, the net model of producing regular language L* can be constructed from that of producing regular language L. It is proved that a standard properly end Petri net language of Kleene closure operations is close.
机译:事实证明,常规语言是Petri网络语言的子类。在标准参考书中定义了Petri net的子类,在相关参考文献中定义了Petri net的子类,并研究了标准Petri net和常规语言之间的等效性。因此,本研究分别提出了在正则表达式中带有和不带有μμ-空标签的Kleene封闭操作的Petri网构造方法。通过这些方法,可以从产生规则语言L的网络模型中构建产生规则语言L *的网络模型。证明了Kleene闭包操作的标准端Petri网语言是正确的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号