自然語言自動處理的一種方法。採用這種方法,在電腦從左到右按照一個方向分析句子的過程中,對於每一個詞,都要給出其預示資訊,以預示這個詞之後可能出現什麼樣的語言成分。如果下面一個詞滿足這個預示資訊,分析就可繼續下去,反之,分析就停止。預示分析要採用後進先出棧來存貯有關預示資訊。如果後進先出棧變空,則分析結束(見自動機理論)。

  例如,如果要分析The scholars study mathematical linguistiics(學者們研究數理語言學)這個句子,首先,針對這個句子,提出若幹條規則:

  ①S→Art+NP+VP+NP1

  ②NP1→Adj+NP

  ③NP→Noun

  ④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)。

1

  接著掃描輸入句子的第2個符號Noun,這一符號與規則③中右端的第一個符號Noun相配,而Noun這個符號不預示什麼,所以,在後進先出棧中抹去棧頂的預示信息NP,這時棧中的情況見(圖2)。

2

  再接著掃描輸入句子的第3個符號Verb,這一符號與規則④右端的符號Verb相配,而Verb這個符號不預示什麼,所以,在後進先出棧中抹去棧頂的預示信息VP,這時棧中的情況見(圖3)。

3

  然後,掃描輸入句子的第4個符號Adj,這一符號與規則②右端的第一個符號Adj相配,而Adj這個符號的預示信息是 NP,故在後進先出棧中抹去棧頂符號NP1,然後存入Adj的預示信息NP,這時棧中的情況見(圖4)。

4

  最後,掃描輸入句子中的第五個符號Noun,這一符號與規則③右端的符號Noun相配,由於Noun這個符號沒有任何的預示信息,故在後進先出棧中抹去棧頂符號NP,這時,後進先出棧變空,而輸入句子也掃描完畢,說明這個輸入句子是合乎英語語法的,分析結束。

  為瞭提高預示分析法的效率,可以給每個預示信息加一個“緊急數”,“緊急數”按其重要性的大小從高到低加以編號,在分析過程中,當預示信息實現其預示作用後,就將這個預示信息抹掉。

  有的學者還提出瞭多路預示分析法。這種分析法能夠對句子中全部可能的情況作出語法分析,在分析過程中,可以放棄那些與所分析的問題關系不大的線路,而著重分析那些與所分析的問題關系密切的線路,從而解決句法歧義等問題。

  

參考書目

 A.G.Oettinger,Automɑtic Syntɑctic Anɑlysɑnd the Pushdown Store,in Proceedings of12th Sym-posium of Applied Mathematics,American Mathema-tical Society,Providence,1961.