擴展轉移網路

NP: The diligent student in the class
PP: in the class
NP: the class
VERB: solved
NP: a hard problem
分析過程是非確定的,例如程式 S首先調用名詞短語分析程式NP,NP在分析The diligent student以後存在兩種抉擇,一種抉擇是調用前置詞短語分析程式PP,另一種抉擇是認為名詞短語已分析完畢,因而返回程式S的狀態1。對這種非確定性的處理就需要採用回溯技術或並行處理技術。
擴展轉移網路是功能有所擴充的遞歸轉移網路,它的計算能力強且表達方式自然,是研製自然語言處理系統比較有效的工具。它在智慧型信息檢索系統、回響生成系統、言語理解系統等方面都有較廣泛的套用。但是擴展轉移網路受語法的制約很嚴格,因而不可能接收一些雖不合語法但卻有實際意義的語句。