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