Petri网与二元文法的语言等价性

• 作者: 张继军 范昊 董卫
• 来源期刊: 微电子学与计算机
• 关键词: 二元文法 Petri网 语言等价
• 年，卷（期）: 2011,（4）
• 页码范围: 1-4,8
• 分类号: TP301
• 语种: 中文

摘要

为了用一种类似Chomsky文法体系中的文法描述Petri网语言,研究了二元文法与Petri网语言之间的关系,给出了将二元文法等价转化为Petri网的方法和将Petri网等价转化为二元文法的方法,从而,证明了二元文法产生的语言等价于Petri网语言.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张继军	山东农业大学信息学院	25	123	7.0	9.0
2	董卫	山东农业大学信息学院	9	19	3.0	4.0
3	范昊	山东农业大学信息学院	19	23	3.0	4.0