擴充轉移網路

　　自然語言自動處理的一種方法。1970年美國人工智慧專傢W.A.伍茲提出，簡稱 ATN。它採用狀態圖來控制自然語言的分析過程。每幅狀態圖相當於一個網路，由狀態和邊構成，在狀態圖的各條邊上，可以註明所分析的詞，或片語類型符號（如名詞片語註為NP，介詞片語註為PP）。每一個片語類型符號又可以作為一個子網路的開頭，因而當採用擴充轉移網路來分析自然語言的句子時，如果分析到某一片語類型符號，就可以轉移到相應的子網路，如果處理結束或處理失敗，可再回到原來的網路繼續進行分分析，直到分析完整個句子為止。

　　例如，用下面的擴充轉移網絡來分析英語句子，它由網絡S及子網絡NP和PP構成。

　　圖中 S表示句子，NP表示名詞詞組，PP表示介詞詞組，〈Det〉表示限定詞，〈Prep〉表示介詞，〈Adj〉表示形容詞，〈Noun〉表示名詞，最後狀態標以q_f，用雙圈表示。

　　如果輸入的句子是The little boy in the swimsuit kicked the red ball（那個穿遊泳衣的小男孩踢瞭這個紅色的球），下面的擴充轉移網絡將按如下的順序來進行分析：

　　NP：the little boy in the swimsuit

　　PP：in the swimsuit

　　　NP：the swimsuit

　　〈Verb〉：Kicked

　　NP：the red ball網絡中從 S出發，掃描到NP，由於NP是子網絡的開頭，於是，控制進入NP子網絡進行處理；當掃描完the little boy後，遇到瞭介詞詞組in the swimsuit，於是，控制又進入PP的子網絡進行處理，然後依次掃描〈Prep〉即in，NP即the swimsuit，最後控制回到網絡 S，進入狀態q₁，掃描動詞kicked，然後進入狀態q₂，以同樣程序掃描名詞詞組NP，處理完這個名詞詞組，即進入網絡S中的最後狀態q_f，句子分析完畢。在分析過程中，擴充轉移網絡同時造出瞭如樹形圖，來表示這個句子的結構。

　　根據這一結構來解釋語義，便可求得對自然語言的理解。

　　擴充轉移網絡在人機對話和機器翻譯的研究中得到瞭廣泛的應用，許多自然語言信息處理的專用軟件都是根據擴充轉移網絡的原理設計的。

　　

參考書目

　W.A.Woods，Trɑnsition Network Grɑmmɑrs for Nɑturɑl Lɑnɡuɑɡe Anɑlysis，CACM13:591～606，1970.