矢量文法与PN机

被引:19
作者
蒋昌俊
机构
[1] 山东矿业学院计算机系泰安中国科学院自动化研究所北京
关键词
矢量文法; PN机; 语言;
D O I
暂无
中图分类号
TP301.1 [自动机理论];
学科分类号
081202 ;
摘要
引入串语义下的矢量文法概念,给出矢量文法的类乔姆斯基分类,并就正规矢量文法进行了更细的划分。讨论了矢量文法谱系和标量文法谱系之间的强弱关系,构成了标矢量文法谱系图。指出正规矢量文法与Petri网(也称PN机)语言上的等同关系,引入混杂PN机,并证明其语言与上下文无关矢量文法的语言是等同的。由此部分构成了矢量文法与PN机之间的关系结构。
引用
收藏
页码:1315 / 1322
页数:8
相关论文
共 2 条
[1]   Pumping引理的Petri网描述──Petri网语言属型的一组判定条件 [J].
吴哲辉 .
计算机学报, 1994, (11) :852-858
[2]  
森林文法(Ⅱ)[J]. 张松懋.中国科学(A辑 数学 物理学 天文学 技术科学). 1994(06)