关于Chomsky范式的算法及其实现

• 作者: 孙燮华
• 来源期刊: 中国计量学院学报
• 学科: 工学
• 关键词: 上下文无关文法 Chomsky范式 算法
• 年，卷（期）: 2006,（3）
• 页码范围: 238-242
• 页数: 5页
• 分类号: TP301.6
• 字数: 2328字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2006.03.016

摘要

在形式语言中通过Chomsky范式"标准化"上下文无关文法,从而构造性地证明了:给定一上下文无关文法G=(V,∑,R,S)和一字符串x,必存在多项式算法确定是否x∈L(G).本文指出了Harry R Lewis,Christos H Papadimitrion的著作在定义Chomsky范式算法中的若干不妥之处,并进行了修改,且实现了Chomsky范式算法的程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙燮华	中国计量学院信息工程学院	47	385	10.0	18.0