期刊文献+

两个真歧义句的Earley算法演示 被引量:1

The Earley Algorithm Demonstration of Two Genuine Ambiguous Sentences
下载PDF
导出
摘要 从两个真歧义句的组合谈起,借以抽象出"vp ap的np"格式,该格式可以有若干种定界模式,可以举出包括以上两个真歧义句的许多实例;同时介绍了Earley算法的基本操作,构造了一个初步的CFG文法,尝试讨论了歧义的消解策略,并试图通过对以上两个真歧义句的Earley算法的演示表明该算法也可以推广到其他实例的分析中去。 This paper starts from the combination of two genuine ambiguous sentences, based on which a format 'vp ap de np' is abstracted out. This format has several bounding modes and can generate many examples including the two genuine ambiguous sentences we mentioned. This paper also introduces the basic operations of the Earley algorithm, constructed a preliminary CFG grammar, discusses the strategies of resolving ambiguity and proved the algorithm confirmed by the Earley algorithm demonstration of the two genuine ambiguous sentences can be extended to the analysis of other examples.
作者 赵志国
机构地区 北京大学中文系
出处 《连云港师范高等专科学校学报》 2013年第4期48-55,共8页 Journal of Lianyungang Normal College
关键词 Earley算法 预测 扫描 归约 Eadey algorithm prediction scan reduction
  • 相关文献

参考文献1

  • 1Earley.J. An efficient context-free parsing algorithm[J].{H}Communications of the ACM,1970,(2):94-102.

同被引文献9

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部