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

摘要：

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

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

作者: 张继军 吴哲辉

作者单位: 山东农业大学,信息学院,泰安,271018 山东科技大学,信息学院,青岛,266510

会议类型: 国内会议

会议名称: 第十次全国Petri网学术年会暨形式化方法学术讨论会

会议地点: 江苏镇江

会议语种:中文

页码: 26-29

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