僱傭勞動與資本

[拼音]:yushi fenxifa

[英文]:predictive analysis 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.

ArtNounVerdAdjNoun

然後,根據上述規則,利用後進先出棧來進行分析。

先執行規則①,右端的第1個符號Art與輸入句子中的第 1個符號相配,故把Art的預示資訊NP—VP—NP1順次存入後進先出棧中,此時,後進先出棧中的情況見(圖1)。

接著掃描輸入句子的第 2個符號Noun,這一符號與規則③拯a href='http://www.baiven.com/baike/222/320239.html' target='_blank' >杏葉說牡諞桓齜臢oun相配,而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.