上下文無(wú)關(guān)文法及其語(yǔ)法樹(shù)(ppt28)-經(jīng)營(yíng)管理-閱讀頁(yè)
2024-09-04 21:38本頁(yè)面
【正文】 ? ? ? ? ? ??18 軟件教研室 徐慧英 呂振洪 來(lái)自 中國(guó)最大的資料庫(kù)下載 接上例 文法和語(yǔ)言 語(yǔ)法樹(shù)： E E + T T T * F F F i3 i1 i2 第 1層 i1+i2*i3 — 相對(duì)于 E 第 2層 i1 — 相對(duì)于 E 。 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è)條件。 (1)短語(yǔ)、直接短語(yǔ)、句柄是針對(duì)某一句型（ S α ）而言的 。 ⒊根據(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ǔ)、句柄。 第 3層 P — 相對(duì)于 F。 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ī)則。 不含多余規(guī)則 (1)不可到達(dá)的 即文法中的某些非終結(jié)符不在任何規(guī)則的右部出現(xiàn)，則任何句子推導(dǎo)不可能用到它。也就是說(shuō) 對(duì)非終結(jié)符 P，不存在 P t， t∈ VT* 若文法均滿足以上兩個(gè)條件，則稱這個(gè)文法為 簡(jiǎn)化了的文
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1