栈结构的增广Petri网模型

摘要：

增广Petri网(如抑止弧Petri网)的模拟能力相当于图灵机,堆栈是一种常见的数据结构,运用增广Petri网的强大模拟能力,通过用一个变迁序列表示入栈字符串,另一个变迁序列表示出栈字符串,可以建立堆栈结构的模型SEPIN。利用SEPN模型和映射函数,给出了产生几种上下文无关语言的有限长子集的增广Petri网模型,这几种语言是不能由一般的Petri网产生的。

关键词： 增广Petri网 堆栈结构 SEPN模型 上下文无关语言

作者: 李莹莹 吴哲辉

作者单位: 山东科技大学信息科学与工程学院 山东青岛 266510

会议类型: 国内会议

会议名称: 第十一届全国Petri网理论与应用学术年会

会议地点: 大连

会议语种:中文

页码: 124-128

在线出版日期: 2007-08-01（万方平台首次上网日期，不代表论文的发表时间）