历史百科网

预示分析法

[拼音]:yushi fenxifa

[外文]:predictive ysis method

自然语言自动处理的一种方法。采用这种方法,在计算机从左到右按照一个方向分析句子的过程中,对于每一个词,都要给出其预示信息,以预示这个词之后可能出现什么样的语言成分。如果下面一个词满足这个预示信息,分析就可继续下去,反之,分析就停止。预示分析要采用后进先出栈来存贮有关预示信息。如果后进先出栈变空,则分析结束(见自动机理论)。

例如,如果要分析The scholars study mathematical linguistics (学者们研究数理语言学)这个句子,首先,针对这个句子,提出若干条规则:

(1)S→Art+NP+VP+NP1

(2)NP1→Adj+NP

(3)NP→Noun

(4)VP→Verb

其中, S表示句子,Art表示冠词,Adj表示形容词,Noun表示名词,Verb表示动词,NP表示名词词组,VP表示动词词组, NP1表示带有形容词修饰语的名词词组。

规则①表示S可由一个Art,一个NP,一个VP及一个NP1顺次组成,在这个规则中,Art这个信息可以预示NP-VP-NP1这个符号串的出现。

规则②表示NP1可由一个 Adj及一个NP组成,Adj这个信息可预示NP这个符号的出现。

规则③表示NP可由一个Noun组成,Noun这个信息不能预示什么。

规则④表示VP可由一个Verb组成,Verb这个信息也不能预示什么。

所要分析的句子输入后,就记上有关的词类符号:

The scholars study mathematical linguistics.

Art  Noun  Verd   Adj    Noun

然后,根据上述规则,利用后进先出栈来进行分析。

先执行规则①,右端的第1个符号Art与输入句子中的第 1个符号相配,故把Art的预示信息NP—VP—NP1顺次存入后进先出栈中,此时,后进先出栈中的情况见(图1)。

接着扫描输入句子的第 2个符号Noun,所以,在后进先出栈中抹去栈顶的预示信息NP,这时栈中的情况见(图2)。

再接着扫描输入句子的第 3个符号Verb,这一符号与规则④右端的符号Verb相配,而Verb这个符号不预示什么,所以,在后进先出栈中抹去栈顶的预示信息VP,这时栈中的情况见(图3)。

然后,扫描输入句子的第4个符号Adj,这一符号与规则②右端的第一个符号Adj相配,而Adj这个符号的预示信息是 NP,故在后进先出栈中抹去栈顶符号NP1,然后存入Adj的预示信息NP,这时栈中的情况见(图4)。

之后,扫描输入句子中的第五个符号Noun,这一符号与规则③右端的符号Noun相配,由于Noun这个符号没有任何的预示信息,故在后进先出栈中抹去栈顶符号NP,这时,后进先出栈变空,而输入句子也扫描完毕,说明这个输入句子是合乎英语语法的,分析结束。

为了提高预示分析法的效率,可以给每个预示信息加一个“紧急数”,“紧急数”按其重要性的大小从高到低加以编号,在分析过程中,当预示信息实现其预示作用后,就将这个预示信息抹掉。

有的学者还提出了多路预示分析法。这种分析法能够对句子中全部可能的情况作出语法分析,在分析过程中,可以放弃那些与所分析的问题关系不大的线路,而着重分析那些与所分析的问题关系密切的线路,从而解决句法歧义等问题。

参考书目

A.G.Oettinger, Automɑtic Syntɑctic Anɑlys ɑnd the Pushdown Store , in Proceedings of 12th

Sym-posium of Applied Mathematics, American

Mathema-tical Society, Providence, 1961.

严正声明:本文由历史百科网注册或游客用户振荣自行上传发布关于» 预示分析法的内容,本站只提供存储,展示,不对用户发布信息内容的原创度和真实性等负责。请读者自行斟酌。同时如内容侵犯您的版权或其他权益,请留言并加以说明。站长审查之后若情况属实会及时为您删除。同时遵循 CC 4.0 BY-SA 版权协议,尊重和保护作者的劳动成果,转载请标明出处链接和本声明内容:作者:振荣;本文链接:https://www.freedefine.cn/wenzhan/83242.html

赞 ()
我是一个广告位
留言与评论(共有 0 条评论)
   
验证码: