一种基于特型结构化串的上下文无关文法的自动推断方法

摘要：

本文给出了一种获取在k深度内完全展开的扩充结构化串的算法;定义了上下文无关文法中非终结符的相似深度概念,提出了判定算法;得到了一个在上下文无关文法中判定非终结符等价的充分性条件;利用该条件证明了对特型扩充结构化串进行自动推断,可以得到与原文法语法形式一致的新文法.

关键词： 文法推断 结构化串 相似判定 自动推断

作者: 李志圣 敖丽敏

作者单位: 东北电力学院信息工程系,长春,132012 东北电力学院信息工程系,长春,132012;中国农业大学信息与电气工程学院,北京,100083

会议类型: 国内会议

会议名称: 第二届全国Web信息系统及其应用会议(WISA2005”)

会议地点: 沈阳

会议语种:中文

页码: 72-75

在线出版日期: 2005-09-01（万方平台首次上网日期，不代表论文的发表时间）