[政史地]第2節(jié)課第二章(編輯修改稿)
2024-11-10 07:21 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 例 A={a,b,c} },{1 cbaA ?},,{2 cccbcabcbbbaacabaaA ???},,{* ?abaacbaA ??合上所有符號(hào)串構(gòu)成的集實(shí)際上就是 AA * 文法和語(yǔ)言的形式定義 ? 我們從?產(chǎn)生語(yǔ)言?的角度出發(fā)，討論文法和語(yǔ)言的形式定義。 ? 產(chǎn)生語(yǔ)言 指制定出有限條規(guī)則，借助它們就能產(chǎn)生出某些語(yǔ)言的句子。 ? 我們以幾個(gè)英語(yǔ)句子構(gòu)成的語(yǔ)言為例進(jìn)行討論。并設(shè)每個(gè)句子都是?主 謂 賓?結(jié)構(gòu)。 ? 其中，每個(gè)用 ? ” 括起來(lái)的部分是所要定義語(yǔ)言中的一個(gè)語(yǔ)法實(shí)體（稱為語(yǔ)法單位、語(yǔ)法結(jié)構(gòu)、 語(yǔ)法范疇 、語(yǔ)法變量等）。 ? ? ::=” 是用于定義語(yǔ)法結(jié)構(gòu)的符號(hào)，其含義（并讀作）? 定義為 ?。 ? 語(yǔ)法規(guī)則也稱為 產(chǎn)生式 (Production)。 ① 句子 ::=主語(yǔ)短語(yǔ) 動(dòng)詞短語(yǔ) ② 主語(yǔ)短語(yǔ) ::= the 名詞 ① 句子 ::=主語(yǔ)短語(yǔ) 動(dòng)詞短語(yǔ) ② 主語(yǔ)短語(yǔ) ::= the 名詞 ③ 動(dòng)詞短語(yǔ) ::=動(dòng)詞 賓語(yǔ)短語(yǔ) ④ 賓語(yǔ)短語(yǔ) ::=冠詞 名詞 ⑤ 名詞 ::=monkey ⑥ 名詞 ::=banana ⑦ 動(dòng)詞 ::=eat ⑧ 動(dòng)詞 ::=has ⑨ 冠詞 ::= the ⑩ 冠詞 ::= a ? 現(xiàn)在討論如何用上述規(guī)則 推導(dǎo) 出相應(yīng)語(yǔ)言的全部 句子 。 ? 推導(dǎo) 從語(yǔ)言最大的一個(gè) 語(yǔ)法范疇 （本例中是 句子 ）開(kāi)始，反復(fù)用語(yǔ)法規(guī)則中? ::=” 右側(cè)的符號(hào)串取代其左側(cè)符號(hào)，直到所得的符號(hào)串中不再含有可被替換的 語(yǔ)法范疇 。 ? 每次替換稱為一步（ 直接 ） 推導(dǎo) ，并用符號(hào)? ??表示。例如， ? 首先用規(guī)則①進(jìn)行第一步推導(dǎo) (derivation)，就可得到 主語(yǔ)短語(yǔ) 動(dòng)詞短語(yǔ) ， 記為： 句子 ? 主語(yǔ)短語(yǔ) 動(dòng)詞短語(yǔ) ? 所得的符號(hào)串含有兩個(gè) 語(yǔ)法范疇 ，可對(duì)其中任一個(gè) (如對(duì) 動(dòng)詞短語(yǔ) )進(jìn)行新的 推導(dǎo) （替換）： 句子 ? 主語(yǔ)短語(yǔ) 動(dòng)詞短語(yǔ) ? 主語(yǔ)短語(yǔ) 動(dòng)詞 賓語(yǔ)短語(yǔ) ? 重復(fù)上述過(guò)程，可得到一個(gè)推導(dǎo)序列： 推導(dǎo) 所用 所得的符號(hào)串 步驟 規(guī)則 1 ① 句子 ? 主語(yǔ)短語(yǔ) 動(dòng)詞短語(yǔ) 2 ③ ? 主語(yǔ)短語(yǔ) 動(dòng)詞 賓語(yǔ)短語(yǔ) 3 ② ? the 名詞 動(dòng)詞 賓語(yǔ)短語(yǔ) 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è)英語(yǔ)句子。故前面的推導(dǎo)稱為 長(zhǎng)度為 8的推導(dǎo) 。 ? 若不關(guān)心推導(dǎo)的中間過(guò)程，可將從一符號(hào)串到 另一符號(hào)串的推導(dǎo)用記號(hào) 表示，例如， 上例中經(jīng)過(guò) 5 步的推導(dǎo)記為： ??????????? ? 名詞冠詞動(dòng)詞句子 m o n k e yt h e規(guī)則的簡(jiǎn)化表示 ? 在前面的語(yǔ)法規(guī)則定義中 ,有些語(yǔ)法范疇 (如 名詞 、 動(dòng)詞 )有若干條不同的規(guī)則來(lái)定義它。 ? 為簡(jiǎn)明起見(jiàn)，我們可以將它們寫(xiě)在同一個(gè)左部語(yǔ)法范疇下，將其定義值用符號(hào) ? |” (讀作‘ 或 ’ )隔開(kāi)。如 名詞 、 動(dòng)詞 、 冠詞 的定義規(guī)則可簡(jiǎn)記為： ? 名詞 ::= monkey | banana ? 動(dòng)詞 ::= eat | has ? 冠詞 ::= the | a 語(yǔ)法規(guī)則及其產(chǎn)生的語(yǔ)言 ? 前面的語(yǔ)法規(guī)則可以產(chǎn)生 16個(gè)不同的句子， 由這 16個(gè)句子組成的集合，就是該規(guī)則所定義（或所產(chǎn)生）的 語(yǔ)言 。 ? 應(yīng)指出，所產(chǎn)生的句子中，有些句子的含義是
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1