上下文無(wú)關(guān)文法及其語(yǔ)法樹(shù)(ppt28)-經(jīng)營(yíng)管理-wenkub.com
2025-08-01 21:38 本頁(yè)面
【正文】 也就是說(shuō) 對(duì)非終結(jié)符 P，不存在 P t， t∈ VT* 若文法均滿足以上兩個(gè)條件，則稱這個(gè)文法為 簡(jiǎn)化了的文法 。 24 軟件教研室 徐慧英 呂振洪 來(lái)自 中國(guó)最大的資料庫(kù)下載 練習(xí)２解答（１／２） 文法和語(yǔ)言 (1)解： S V1 V1iV2 V1iV3 V1i( V2i( V2+V3i( V2+(i( V3+(i( (+(i( ? ? ? ? ? ? ?? ?語(yǔ)法樹(shù)： V1 V1 i V2 ( S V2 V2 + V3 V3 V3 ( ( 25 軟件教研室 徐慧英 呂振洪 來(lái)自 中國(guó)最大的資料庫(kù)下載 練習(xí)２解答（２／２） 文法和語(yǔ)言 (2)證明： S V1 V1iV2 V1iV3 V1i( V2i( V2+V3i( ∴ V2+V3i(是文法的一個(gè)句型 短語(yǔ)： V2+V3 , (, V2+V3i( 直接短語(yǔ)： V2+V3 , ( 句柄： V2+V3 ? ? ? ? ? ?26 軟件教研室 徐慧英 呂振洪 來(lái)自 中國(guó)最大的資料庫(kù)下載 有關(guān)文法實(shí)用中的一些說(shuō)明 (1/2) 文法和語(yǔ)言 作為描述程序語(yǔ)言的上下文無(wú)關(guān)文法，我們對(duì)它有幾點(diǎn)小小的限制，在實(shí)用中，主要是在文法中不得含有有害規(guī)則和多余規(guī)則。 ⒊根據(jù)每顆語(yǔ)法樹(shù)得出短語(yǔ)、直接短語(yǔ)、句柄 （注意編號(hào)） 21 軟件教研室 徐慧英 呂振洪 來(lái)自 中國(guó)最大的資料庫(kù)下載 練習(xí) 1題目 文法 G[T]: T→ F | T*F F →F ↑ P | P P→ (T) | i 證明 T*P ↑(T*F)是文法 G的一個(gè)句型，并指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)、句柄。 i3 — 相對(duì)于 F 第 4層 i1 ,i2 — 相對(duì)于 F(F→ i直接短語(yǔ) ) 第 5層 ∴ i+i*i是 G的一個(gè)句型，其中 i1 , i2 , i3, i2*i3 , i1+i2*i3 都是句型 i1+i2*i3 的短語(yǔ)，且 i1 , i2 , i3 為直接短語(yǔ)， i1為句柄 19 軟件教研室 徐慧英 呂振洪 來(lái)自 中國(guó)最大的資料庫(kù)下載 分析說(shuō)明 文法和語(yǔ)言 (2)作為“短語(yǔ)”的兩個(gè)條件是不可缺少的，僅僅有 A β，未必意味著 β就是句型 αβδ的一個(gè)短語(yǔ)，因?yàn)檫€需要有 S αβδ這個(gè)條件。 句柄 一個(gè)句型的最左直接短語(yǔ)稱為該句型的句柄。例如上例中的 (3) a b b c d e A A (3) — 用產(chǎn)生式 (2)而非 (3)，則不能歸約到 S 因此必須精確定義“可歸約串”，事實(shí)上存在著種種不同的方法刻畫(huà)“可歸約串”，對(duì)這個(gè)概念的不同定義，形成了不同的自下而上的分析法。 歸約：若 V= γαδ， W=γβδ， α → β是文法的產(chǎn)生式，如有V=W，則 W直接歸約到 V。 S x A y (3) — 選用第 1個(gè)候選式 *
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1