[拼音]：kuozhan zhuanyi wangluo

[外文]：augmented transition networks

在遞歸轉(zhuǎn)移網(wǎng)絡(luò)上附加若干控制技術(shù)所形成的網(wǎng)絡(luò)，而遞歸轉(zhuǎn)移網(wǎng)絡(luò)又是擴展的有限狀態(tài)轉(zhuǎn)移圖，因此擴展轉(zhuǎn)移網(wǎng)絡(luò)既可看成是語法的模型，又可看成是自動機的模型。擴展轉(zhuǎn)移網(wǎng)絡(luò)是W.伍茲研制的著名實驗性智能信息檢索系統(tǒng) LUNAR中首先采用的語法分析技術(shù)。這種系統(tǒng)接受地質(zhì)學(xué)家用自然語言就月球巖石和土壤的化學(xué)分析問題提出的詢問，能在推理后也用自然語言作出答復(fù)，已成為語法分析系統(tǒng)經(jīng)常采用的一項基本技術(shù)。圖中給出分析句子、名詞短語、前置詞短語的三個遞歸轉(zhuǎn)移網(wǎng)絡(luò)，其中每個網(wǎng)絡(luò)的起始節(jié)點標號代表這網(wǎng)絡(luò)所要分析的語法類，實際上這個標號也代表語法分析程序的名稱。每條有向弧線上的標號可以是詞或詞組。帶雙圈的節(jié)點代表接收狀態(tài)。如果一個英語句子能為一組網(wǎng)絡(luò)接收，那么這個句子就是符合語法要求的一個合式句。圖中的一組遞歸轉(zhuǎn)移網(wǎng)絡(luò)實際上相當于以下三條語法規(guī)則。

（1）句子 (S)是由名詞短語(NP)后接動詞(VERB)、名詞短語再接若干（允許一個也沒有）前置詞短語(PP)構(gòu)成的；

（2）名詞短語是由限定詞 (DET)后接若干(允許一個沒有)形容詞（ADJ）、名詞 (NOUN)、再接若干（允許一個也沒有）前置詞短語構(gòu)成的；

（3）前置詞短語由前置詞（PREP）后接名詞短語構(gòu)成的。用名詞短語分析程序時需要調(diào)用前置詞短語分析程序，這又導(dǎo)致要調(diào)用名詞短語分析程序自身。程序在運行過程中直接或間接地調(diào)用自身，稱為程序或過程的遞歸調(diào)用，遞歸轉(zhuǎn)移網(wǎng)絡(luò)之名即由此而來。如果將語句“The diligentstudentin the class solved a hard problem”(班上勤奮的學(xué)生解決了一個難題)輸入上述網(wǎng)絡(luò),將得出分析程序如下：

NP: The diligent student in the class

PP: in the class

NP: the class

VERB: solved

NP: a hard problem

分析過程是非確定的，例如程序 S首先調(diào)用名詞短語分析程序NP，NP在分析The diligent student以后存在兩種抉擇，一種抉擇是調(diào)用前置詞短語分析程序PP，另一種抉擇是認為名詞短語已分析完畢，因而返回程序S的狀態(tài)1。對這種非確定性的處理就需要采用回溯技術(shù)或并行處理技術(shù)。

擴展轉(zhuǎn)移網(wǎng)絡(luò)是功能有所擴充的遞歸轉(zhuǎn)移網(wǎng)絡(luò)，它的計算能力強且表達方式自然，是研制自然語言處理系統(tǒng)比較有效的工具。它在智能信息檢索系統(tǒng)、響應(yīng)生成系統(tǒng)、言語理解系統(tǒng)等方面都有較廣泛的應(yīng)用。但是擴展轉(zhuǎn)移網(wǎng)絡(luò)受語法的制約很嚴格，因而不可能接收一些雖不合語法但卻有實際意義的語句。

建筑資質(zhì)代辦咨詢熱線：13198516101

標簽：擴展轉(zhuǎn)移網(wǎng)絡(luò)

版權(quán)聲明：本文采用知識共享 署名4.0國際許可協(xié)議 [BY-NC-SA] 進行授權(quán)

文章名稱：《擴展轉(zhuǎn)移網(wǎng)絡(luò)》

文章鏈接：http://www.fjemb.com/13453.html

該作品系作者結(jié)合建筑標準規(guī)范、政府官網(wǎng)及互聯(lián)網(wǎng)相關(guān)知識整合。如若侵權(quán)請通過投訴通道提交信息，我們將按照規(guī)定及時處理。