期刊文章详细信息
矢量文法与PN机
文献类型：期刊文章
机构地区：[1]山东矿业学院计算机系
基 金：国家自然科学基金资助
年 份：1995
卷 号：25
期 号：12
起止页码：1315-1322
语 种：中文
收录情况：CSCD、CSCD2011_2012、ZMATH、普通刊
摘 要：引入串语义下的矢量文法概念,给出矢量文法的类乔姆斯基分类,并就正规矢量文法进行了更细的划分。讨论了矢量文法谱系和标量文法谱系之间的强弱关系,构成了标矢量文法谱系图。指出正规矢量文法与Petri网(也称PN机)语言上的等同关系,引入混杂PN机,并证明其语言与上下文无关矢量文法的语言是等同的。由此部分构成了矢量文法与PN机之间的关系结构。
关 键 词：矢量文法 PN机 形式语言 程序语言
分 类 号：TP312]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
