[政史地]第2節(jié)課第二章-文庫吧資料
2024-10-20 07:21本頁面
【正文】 ????或的直接推導(dǎo)記為是我們把通常。,][][12注 ： 為使用上的方便，我們用 ‘ ?’ 代替產(chǎn)生式中的 ‘ ::=’。為文產(chǎn)生式集終結(jié)符集分別稱為非終結(jié)符集空有限集為非。 ? 由終結(jié)符號組成的集合稱為 終結(jié)符號集 ，以VT 記之。 ? 由這些非終結(jié)符號組成的集合稱為 非終結(jié)符號集 ，用 VN 記之。 ? 然而，若不考慮 語義 ，則我們就必須承認(rèn)它們是語法上 合法 的句子。如 名詞 、 動(dòng)詞 、 冠詞 的定義規(guī)則可簡記為： ? 名詞 ::= monkey | banana ? 動(dòng)詞 ::= eat | has ? 冠詞 ::= the | a 語法規(guī)則及其產(chǎn)生的語言 ? 前面的語法規(guī)則可以產(chǎn)生 16個(gè)不同的句子， 由這 16個(gè)句子組成的集合，就是該規(guī)則所定義（或所產(chǎn)生）的 語言 。 ? 若不關(guān)心推導(dǎo)的中間過程，可將從一符號串到 另一符號串的推導(dǎo)用記號 表示，例如， 上例中經(jīng)過 5 步的推導(dǎo)記為： ??????????? ? 名詞冠詞動(dòng)詞句子 m o n k e yt h e規(guī)則的簡化表示 ? 在前面的語法規(guī)則定義中 ,有些語法范疇 (如 名詞 、 動(dòng)詞 )有若干條不同的規(guī)則來定義它。例如， ? 首先用規(guī)則①進(jìn)行第一步推導(dǎo) (derivation)，就可得到 主語短語 動(dòng)詞短語 ， 記為： 句子 ? 主語短語 動(dòng)詞短語 ? 所得的符號串含有兩個(gè) 語法范疇 ，可對其中任一個(gè) (如對 動(dòng)詞短語 )進(jìn)行新的 推導(dǎo) （替換）： 句子 ? 主語短語 動(dòng)詞短語 ? 主語短語 動(dòng)詞 賓語短語 ? 重復(fù)上述過程，可得到一個(gè)推導(dǎo)序列： 推導(dǎo) 所用 所得的符號串 步驟 規(guī)則 1 ① 句子 ? 主語短語 動(dòng)詞短語 2 ③ ? 主語短語 動(dòng)詞 賓語短語 3 ② ? the 名詞 動(dòng)詞 賓語短語 4 ④ ? the 名詞 動(dòng)詞 冠詞 名詞 5 ⑤ ? the monkey 動(dòng)詞 冠詞 名詞 6 ⑦ ? the monkey eat 冠詞 名詞 7 ⑩ ? the monkey eat a 名詞 8 ⑥ ? the monkey eat a banana ? 從前面的推導(dǎo)看，從 句子 出發(fā)，經(jīng) 8步推導(dǎo)得到了一個(gè)英語句子。 ? 推導(dǎo) 從語言最大的一個(gè) 語法范疇 （本例中是 句子 ）開始，反復(fù)用語法規(guī)則中? ::=” 右側(cè)的符號串取代其左側(cè)符號，直到所得的符號串中不再含有可被替換的 語法范疇 。 ? 語法規(guī)則也稱為 產(chǎn)生式 (Production)。 ? 其中，每個(gè)用 ? ” 括起來的部分是所要定義語言中的一個(gè)語法實(shí)體（稱為語法單位、語法結(jié)構(gòu)、 語法范疇 、語法變量等）。 ? 我們以幾個(gè)英語句子構(gòu)成的語言為例進(jìn)行討論。 符號串集合的閉包 根據(jù)符號串集合的和運(yùn)算，我們又可分別定義符 號串集合 A的 正閉包 A+ 及 自反傳遞閉包 A* 如下： ??? ????????? niiAAAAAA21:)( 閉包正的傳遞???????? AAAAAii}{}{:0*?? ??的自反傳遞閉包例如，若 A={a,b}，則 },{?bbbbbababbaaabbabaaabaaabbbaabaabaA ??},{*?bbbbbababbaaabbabaaabaaabbbaabaabaA ????? ????????? nii AAAAA 21???????? AAAAii }{}{0* ?? ??例 A={a,b,c} },{1 cbaA ?},{2 c
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1