擴充轉移網路
例如,用下面的擴充轉移網路來分析英語句子,它由網路S及子網路NP和PP構成。 圖中 S表示句子,NP表示名詞詞組,PP表示介詞詞組,〈Det〉表示限定詞,〈Prep〉表示介詞,〈Adj〉表示形容詞,〈Noun〉表示名詞,最後狀態標以qf,用雙圈表示。如果輸入的句子是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,進入狀態q1,掃描動詞kicked,然後進入狀態q2,以同樣程式掃描名詞詞組NP,處理完這個名詞詞組,即進入網路S中的最後狀態qf,句子分析完畢。在分析過程中,擴充轉移網路同時造出了如樹形圖,來表示這個句子的結構。 根據這一結構來解釋語義,便可求得對自然語言的理解。
擴充轉移網路在人機對話和機器翻譯的研究中得到了廣泛的套用,許多自然語言信息處理的專用軟體都是根據擴充轉移網路的原理設計的。