正文內容

自然語言理解講義第二章-文庫吧

2025-09-20 09:39 本頁面

【正文】重寫文法 PSG： Phrasal Structure Grammar ?對規(guī)則形式的約束 –對于規(guī)則形式?jīng)]有任何限制喬姆斯基 1型文法 ?上下文有關語法，上下文敏感語法 CSG： Context Sensitive Grammar ?對規(guī)則形式的約束： – ??? ?， ?是任意串，且 ?的長度小于 ?的長度 – ? A ? ? ? ? ? A是非終結符， ?、 ?、 ?是任意串 – 以上兩種形式等價 – 敏感：在一定的上下文環(huán)境下 A可改寫為 ? 喬姆斯基 2型文法 ?上下文無關文法，上下文自由文法 CFG： Context Free Grammar ?對規(guī)則形式的約束： – A?? ： A是非終結符， ?是任意串 – 在任何上下文環(huán)境下 A可改寫為 ? 上下文無關文法的一個例子 ?S?aAS ?S?a ?A?SbA ?A?ba S?aAS?aAa?aSbAa?aabAa?aabbaa 喬姆斯基 3型文法 ?正規(guī)文法，正則文法 RG： Regular Grammar ?對規(guī)則形式的約束 – A?Bx或者 A?x， A,B是非終結符， x是終結符 ?一部正則文法可以表示為一個正則表達式例子： {a{b|c}*}+[d|e]{f|g|h}+ 喬姆斯基層級以外的文法類別 ?介于 CFG和 CSG之間的語法類別 – 索引文法（ IG: Index Grammar）可以生成 {anbn}形式的語言 – 樹粘接文法 TAG： Tree Adjoining Grammar ?與喬姆斯基語法層級相交叉的語法類別索引文法 (1) ?索引文法是一個五元組（ VN, VT,VI,P,S) ? VN,VT,S與前面的定義相同 ? VI是索引的有限集合 ? P是重寫規(guī)則的有限集合，規(guī)則形式為： 1) A?? 2) A?B(f) 3) A(f)?? A , B ∈ VN, f ∈ VI, ?∈ (VN∪ VT)* 索引文法 (2) ? 直接推導 (?)的定義 –如果 A?X1X2… Xk是規(guī)則集中具有 1)形式的規(guī)則，那么： βA(δ)γ?βX1(δ1) X2(δ2)… Xk(δk)γ 其中， Xi∈ VN時， δi＝ δ； Xi∈ VT時， δi＝ ε –如果 A?B(f)是規(guī)則集中具有 2)形式的規(guī)則，那么βA(δ)γ?βB(fδ) γ –如果 A(f)?X1X2… Xk是規(guī)則集中具有 3)形式的規(guī)則，那么： βA(fδ)γ?βX1(δ1) X2(δ2)… Xk(δk)γ 其中， Xi∈ VN時， δi＝ δ； Xi∈ VT時， δi＝ ε ? 推導 (?*)的定義和語言的定義與前面類似索引文法 (3) ? 例子（規(guī)則集） S ? S(α) S ? ABC A(α) ? aA B(α) ? bB C(α) ? cC A ? a B ? b C ? c ? 推導 S?S(α) ?S(αα) ?S(ααα) ?A(ααα)B(ααα)C(ααα) ?aA(αα)B(ααα)C(ααα) ?aaA(α)B(ααα)C(ααα) ?aaaaB(ααα)C(ααα) ?…… ?aaaabbbbcccc ?可以生成 {anbn}形式的語言，不是 CFG 其他文法 ?鏈文法（ Link Grammar） ?依存文法（ Dependency Gr

點擊復制文檔內容

教學課件相關推薦

自然語言理解講義第二章-文庫吧

統(tǒng)計學講義第二章ppt課件-資料下載頁

第二章高級語言及其語法描述-資料下載頁

[計算機]第二章c語言基礎-資料下載頁

語言文字第二章第2節(jié)-資料下載頁

理論語言學第二章ppt課件-資料下載頁

第二章自然界的物質性-資料下載頁

財務管理講義-第二章財務觀念-資料下載頁

大自然語言說課稿及擴展資料-資料下載頁

組織行為學第二章理解組織環(huán)境-資料下載頁

第二章文法和語言的基本知識-資料下載頁

匯編及嵌入式c語言—第二章-資料下載頁

自然語言處理的新需求、新資源、新技術-資料下載頁

深度學習在自然語言處理的應用v-資料下載頁

語言文字運用第二章第3節(jié)-資料下載頁

世界經(jīng)濟地理-第二章-自然環(huán)境-資料下載頁

自然語言理解講義第二章-全文預覽

自然語言理解講義第二章-預覽頁

自然語言理解講義第二章-免費閱讀

自然語言理解講義第二章(存儲版)

自然語言理解講義第二章-文庫吧在線文庫