语言表达式到Petri网模型的转化及其算法

• 作者: 张继军 范昊
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 正规表达式 α闭包表达式 同步交错正规表达式 有界覆盖合成
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 726-731
• 分类号: TP301
• 字数: 6732字
• 语种: 中文

摘要

已知一个语言的表达式,直接构造产生该语言的Petri网模型是Petri网语言理论中一个重要问题.本文分析、研究同步交错正规表达式中各种运算与Petri网模型的对应转换关系,分别给出正规表达式、α闭包表达式到Pewi网模型的转换方法;定义了Petri网的有界覆盖合成运算,研究有界覆盖合成网的语言性质,给出将同步交错正规表达式转换为Petri网模型的算法,从而实现了语言表达式到Petri网模型的等价转化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张继军	山东农业大学信息科学与工程学院	25	123	7.0	9.0
2	范昊	山东农业大学信息科学与工程学院	19	23	3.0	4.0