正规语言闭包运算的Petri网构造方法

• 作者: 束德勤 苏平 范昊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Petri网 正规语言 闭包运算 Petri网构造方法
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 研究、探讨
• 页码范围: 50-52,59
• 分类号: TP301
• 字数: 5287字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.12.013

摘要

Petri网语言与Chomsky文法体系之间的关系已有了一些结论,已经证明正规语言是Petri网语言的一个子类.相关文献中给出了一种Petri网子类--恰当终结的标准Petri网,并且已经证明恰当终结的标准Petri网语言与正规语言的等价性.在此基础上,研究了正规表达式中Kleene闭包运算"*"的Petri网构造方法,分别给出了Kleene闭包运算"*"的ε-空标注和无ε-空标注Petri网模型的构造方法.该构造方法可由产生正规语言L的网模型直接得到产生正规语言L*的网模型.证明了对于恰当终结的标准Petri网,正规语言闭包运算"*"的构造是封闭的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	束德勤	山东农业大学信息科学与技术学院	13	14	2.0	3.0
2	范昊	山东农业大学信息科学与技术学院	19	23	3.0	4.0
3	苏平	山东大学计算机科学与技术学院	11	120	4.0	10.0