对上下文无关文法中的非终止符的相似性和等价性的判定

• 作者: 李志圣 陈永生
• 来源期刊: 长春工程学院学报（自然科学版）
• 学科: 工学
• 关键词: 上下文无关文法 相似性 充分性条件
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 电子学·计算机科学与技术
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP301.2
• 字数: 2677字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8984.2005.01.020

摘要

通过对具体文法的分析,定义了上下文无关文法中非终止符的相似性概念,提出了判定算法,并证明:若两个非终止符的相似性达到一定程度,那么它们必定等价.利用上述结论,最终得到了一个判断上下文无关文法语言相同的充分性条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志圣		1	0	0.0	0.0
2	陈永生		1	0	0.0	0.0