| 栈结构的增广Petri网模型 |
| |
| 引用本文： | 李莹莹,吴哲辉.栈结构的增广Petri网模型[J].系统仿真学报,2007,19(A01):124-128. |
| |
| 作者姓名： | 李莹莹 吴哲辉 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院,山东青岛266510 |
| |
| 基金项目： | 国家自然科学基金（60673053;60603090）;山东省优秀中青年科学家奖励基金（2006BS01019） |
| |
| 摘 要： | 增广Petri网（如抑止弧Petri网）的模拟能力相当于图灵机,堆栈是一种常见的数据结构,运用增广Petri网的强大模拟能力,通过用一个变迁序列表示入栈字符串,另一个变迁序列表示出栈字符串,可以建立堆栈结构的模型SEPN。利用SEPN模型和映射函数,给出了产生几种上下文无关语言的有限长子集的增广Petri网模型,这几种语言是不能由一般的Petri网产生的。
|
| 关 键 词： | 增广Petri网 堆栈 模型 上下文无关语言 |
| 文章编号： | 1004-731X（2007）S1-0124-05 |
| 收稿时间： | 2007-04-30 |
| 修稿时间： | 2007-06-14 |
The Extened Petri net Model of Stack |
| |
| LI Ying-ying, WU Zhe-hui.The Extened Petri net Model of Stack[J].Journal of System Simulation,2007,19(A01):124-128. |
| |
| Authors: | LI Ying-ying WU Zhe-hui |
| |
| Abstract: | |
| |
| Keywords: | extended Petri net stack model context free language |
| 本文献已被 维普 等数据库收录！ |
|
