广义有界上下文无关语言与Petri网语言  

Context-Free Language of Generalized Bound and Language of Petri Net

作　　者：张继军[1] 吴哲辉[1] 

机构地区：[1]山东农业大学,信息学院,泰安,271018 山东科技大学,信息学院,青岛,266510

出　　处：《系统仿真学报》2005年第z1期26-29,共4页Journal of System Simulation

摘　　要：提出了广义有界上下文无关语言的概念,该类语言是上下文无关语言的真子集;证明了广义有界上下文无关语言与上下文无关Petri网语言的等价性;进一步给出了上下文无关Petri网语言的一种形式描述--上下文无关Petri网语言表达式,对上下文无关Petri网语言给出了较完整的结构特征.

关 键 词：上下文无关语言 广义有界上下文无关语言 PETRI网 Petri网语言表达式 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]