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