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

doi:10.3778/j.issn.1002-8331.2010.12.013

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (12): 50-52.DOI: 10.3778/j.issn.1002-8331.2010.12.013

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

苏平^1，2，束德勤²，范昊²

1.山东大学计算机科学与技术学院，济南 250100
2.山东农业大学信息科学与技术学院，山东泰安 271018

收稿日期:2009-11-02 修回日期:2010-02-08 出版日期:2010-04-21 发布日期:2010-04-21
通讯作者: 苏平

Kleene-closure operation constructing method about regular language with Petri net

SU Ping^1，2，SHU De-qin²，FAN Hao²

1.School of Computer Science and Technology，Shandong University，Jinan 250100，China
2.College of Information Science and Engineering，Shandong Agricultural University，Tai’an，Shandong 271018，China

Received:2009-11-02 Revised:2010-02-08 Online:2010-04-21 Published:2010-04-21
Contact: SU Ping

摘要/Abstract

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

中图分类号:

TP301

苏平^1，2，束德勤²，范昊². 正规语言闭包运算的Petri网构造方法[J]. 计算机工程与应用, 2010, 46(12): 50-52.

SU Ping^1，2，SHU De-qin²，FAN Hao². Kleene-closure operation constructing method about regular language with Petri net[J]. Computer Engineering and Applications, 2010, 46(12): 50-52.

[1]	高芳^1，2，韩璞¹，翟永杰¹. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8.
[2]	赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.
[3]	宋小震^1，2，韩召伟¹，李永明³. 量子上下文无关文法的代数性质[J]. 计算机工程与应用, 2011, 47(4): 42-46.
[4]	黄敏镁. 粒子群算法在物流中心选址中的应用[J]. 计算机工程与应用, 2011, 47(4): 212-214.
[5]	党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228.
[6]	刘君^1，2，熊忠阳¹，王银辉¹. 改进型动态隧道神经网络在蛋白质预测的应用[J]. 计算机工程与应用, 2011, 47(3): 13-16.
[7]	刘琼荪，范瑞雅. 确定高斯核参数的聚类方法[J]. 计算机工程与应用, 2011, 47(3): 38-40.
[8]	韩召伟^1，2，韩召莹³. Lukasiewicz逻辑值上下文无关语言的代数刻画[J]. 计算机工程与应用, 2011, 47(3): 47-50.
[9]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[10]	李强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245.
[11]	陈应显. 基于模糊集的蚁群空间聚类方法研究[J]. 计算机工程与应用, 2011, 47(2): 5-7.
[12]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[13]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[14]	汪保，孙秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51.
[15]	林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172.

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

Kleene-closure operation constructing method about regular language with Petri net

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics