两个真歧义句的Earley算法演示

从两个真歧义句的组合谈起,借以抽象出“vp ap的np”格式,该格式可以有若干种定界模式,可以举出包括以上两个真歧义句的许多实例;同时介绍了Farley算法的基本操作,构造了一个初步的CFG文法,尝试讨论了歧义的消解策略,并试图通过对以上两个真歧义句的Farley算法的演示表明该算法也可以推广到其他实例的分析中去.

The Earley Algorithm Demonstration of Two Genuine Ambiguous Sentences

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.