基本介紹
- 中文名：擴充轉移網路文法
- 外文名：Augmented Transition Network Grammar
- 領域：計算機
- 提出者：伍茲(W. Woods)
- 提出時間：1969年
- 套用：LUNAR程式等
ATN理論,BNF描述,相關說明,示例,ATN算法,ATN算法的特點,ATN的優缺點,優點,缺點,
ATN理論
ATN就是用上下文無關文法的擴充來實現上下文相關文法，它用一組暫存器存放語法分析信息，每走一步都要測試一下當前情況，並根據測試結果決定做什麼動作，最後把暫存器中的信息綜合起來，即得到被分析句子的語法結構。
BNF描述
ATN有一種描述語言，該語言不僅刻畫了轉移網路的結構，並且指明了每一步應該做什麼。該語言的BNF描述大致如下：
<ATN> ::= <狀態弧>{<狀態弧>};
<狀態弧> ::= <狀態> <弧>{<弧>}
<弧> ::=CAT<範疇> <分析動作>
|PUSH<狀態> <分析動作>
|TST<標號> <分析動作>
|POP<表達式> <測試>
<分析動作> ::= <測試>{<動作>}<結束動作>
<動作> ::=SETR<暫存器> <表達式>
|SENDR<暫存器> <表達式>
|LIFTR<暫存器> <表達式>
<結束動作> ::=TO<狀態>
|JUMP<狀態>
<表達式> ::=GETR<暫存器> | *
|GETF<特性>
|APPEND<暫存器> <表達式>
|BUILD<片段>{<暫存器>}
相關說明
(1) <範疇>指基本詞類範疇，如形容詞、副詞。
(2) PUSH是進入下一層名為<狀態>的網路。POP是判斷本層網路是否已達終結狀態並準備返回上層網路。
(3) TST也是對當前弧進行測試，但不一定是根據弧的名字，也可以根據其他條件。
(4) SETR把一個值送入制定的暫存器。GETR給出指定暫存器的當前值。GETF給出當前被加工部分的某個特性。* 是輸入語句當前正被加工的部分。SENDR把一個值送入下層網路，LIFTR則相反，把一個值送入上層網路。
(5) TO表示移動輸入語句的指針，並在指定的節點上處理該語句的下一成分。JUMP不移動輸入語句指針。，在指定節點上繼續處理語句的當前成分。
(6) APPEND把一個值附加到當前暫存器的值中去。BUILD把有關暫存器中的內容綜合起來。
(7) <片段>即綜合所得的值。<測試>即測試某個條件所得結果，為T或F。<標號>也是一個狀態,可以為空。
示例
假設有下列語法公式(語法規則1)：
圖1 語法公式的擴充轉移網路
圖1 語法公式的擴充轉移網路<句子> ::= <主語> <動詞> <賓語或空>
<主語> ::= <名詞短語>
<賓語或空> ::= <賓語>| <空>
<賓語> ::= <名詞短語>
<名詞短語> ::= <名詞組>| <名詞>
<名詞組> ::= <冠詞> <可修飾名詞> ;
<可修飾名詞> ::= <名詞>| <形容詞> <名詞>
處理這組語法公式的擴充轉移網路如圖1所示。從圖1中，可以判斷一個句子是否符合上述語法規則。例如,句子：The little boy kicked the ball(句1)，可以順利地通過上面的各條路逕到達終點；句子：The littleboy in the swimsuit kicked the ball(句2)，就沒辦法通過。
ATN算法
可以將上面這種形象的擴充轉移網路圖轉化成相應的處理算法。用圖1的擴充轉移網路處理語句時，按圖2中的指令執行。意義為：若走x則做測試y且執行動作z。其中的測試y是對該弧的額外測試，並非是“該不該走x”的測試。走哪條弧的測試應該是自動進行的。
圖2擴充轉移網路的處理方法
圖2擴充轉移網路的處理方法擴充轉移網路(小型ATN)的處理算法如圖2所示。圖2中，主、名、動、形、數、冠都是暫存器名，分別代表主語、名詞、形容詞、數量屬性、冠詞。此外，數[主]和數[*]分別代表存放主語數量屬性和當前被加工部分數量屬性的臨時工作單元。
ATN算法的特點
(1) 通過各種暫存器中記錄的信息，能夠較準確地表達句子的意義。語義網路作為知識表示的工具，是一種對人腦功能的模似。語義內容對語法形式的決定性和語法形式對語義內容表達的強制性,也反映了人的思維過程。
(2) 擴充轉移網路受語法的制約很嚴格，因而不可能接收一些雖不合語法但有實際意義的語句。但是，可以接收語法上正確但沒有意義的句子。
(3) 使用擴充轉移網路來組織詞典就可以構成一個動態詞典。詞法擴充轉移網路的使用使分詞處理和自然語言理解系統的句法處理階段互動成為可能，並且有效地解決了分詞的歧義。
(4) 在分析過程中，擴充轉移網路同時構造出樹形圖來表示這個句子的結構。
(5) 在分析句子時，擴充轉移網路必須嚴格按照算法流程圖由句首開始。
(6) 擴充轉移網路允許擁有許多子網路，當運行到某個子網時，就可以調用另外的子網路，還可以遞歸調用。如果處理結束或處理失敗，可再回到原來的網路繼續進行分析，直到分析完整個句子為止。
ATN的優缺點
優點
(1) ATN的生成能力相當於圖靈機(0型語法)。換言之，ATN具有與轉換生成語法同樣的生成能力，卻又得以維持在上下文無關語法的基本框架之下(無需一個獨立的轉換部分)；
(2) 對自然語言進行分析，從上下文無關語法出發，無論是過渡到轉換生成語法(如MITRE及佩德里克的工作)，還是過渡到上下文有關語法(如凱依的工作)，相應算法所需要的時間會急劇增加。ATN則保證了分析的高效性(計算上可實現)；
(3) ATN既可用於分析，英語如LUNAR系統、漢語如RJD一80人機對話系統；也可用於生成如Simmons和Slocum 1972年設計的自然語言系統，即根據ATN產生句子的表層結構；
(4) ATN表達靈活，使之有可能實現不同類型的語法，從而成為新思想一種卓有成效的試驗工具；
(5) ATN很容易用人工智慧語言LISP實現。
缺點
(1) ATN是過程性的，而非描述性的。靜態的數據與動態的分析混淆在一起，不盡符合計算意義下知識組織的一般原則。
(2) 對句法的過分依賴，限制了它處理某些合語義但不完全合語法的話語的能力。
