李莹莹
- 作品数：2 被引量：0H指数：0
- 供职机构：山东科技大学信息科学与工程学院更多>>
- 发文基金：山东省优秀中青年科学家科研奖励基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 栈结构的增广Petri网模型
- 增广Petri网(如抑止弧Petri网)的模拟能力相当于图灵机,堆栈是一种常见的数据结构,运用增广Petri网的强大模拟能力,通过用一个变迁序列表示入栈字符串,另一个变迁序列表示出栈字符串,可以建立堆栈结构的模型SEPI...
- 李莹莹吴哲辉
- 关键词：增广PETRI网堆栈结构上下文无关语言
- 文献传递
- 栈结构的增广Petri网模型
- 2007年
- 增广Petri网(如抑止弧Petri网)的模拟能力相当于图灵机,堆栈是一种常见的数据结构,运用增广Petri网的强大模拟能力,通过用一个变迁序列表示入栈字符串,另一个变迁序列表示出栈字符串,可以建立堆栈结构的模型SEPN。利用SEPN模型和映射函数,给出了产生几种上下文无关语言的有限长子集的增广Petri网模型,这几种语言是不能由一般的Petri网产生的。
- 李莹莹吴哲辉
- 关键词：增广PETRI网堆栈上下文无关语言
