次の文法に従った名詞句「明るい色の新しい本」を考える。この文法にあてはめたときの構文木 (導出木) は、何通りあるか。
<名詞句> ::= <助詞句> “名詞”
｜ “形容詞” “名詞”
｜ <形容詞句> “名詞”
｜ “形容詞” <形容詞句> “名詞”
｜ <助詞句> “形容詞” “名詞”
<助詞句> ::= “名詞” “助詞”
｜ <名詞句> “助詞”
<形容詞句> ::= <助詞句> “形容詞”
ここでは文法の生成規則を、BNF (Backus Naur Form) で示している。非終端記号は、<>でくくり、終端記号はで“
”でくくって表す。
〔品詞〕
明るい 形容詞
色 名詞
の 助詞
新しい 形容詞
本 名詞
① 1 ② 2 ③ 3 ④ 4 ⑤ 5
③
BNF (Backus Naur Form) は、プログラム言語などの構文を記述するためのメタ言語のことである。
以下の3通りある。
(1) <<“明るい” “色”> “の”> “新しい” “本”
= <<“形容詞” “名詞”> “の”> “新しい” “本”
= <<名詞句> “助詞”> “新しい” “本”
= <助詞区> “形容詞” “名詞”
= <名詞句>
(2) <<<“明るい” “色”> “の”> “新しい” > “本”
= <<<“形容詞” “名詞”> “の”> “新しい”> “本”
= <<名詞句> “助詞”> “新しい” “本”
= <<助詞区> “形容詞”> “本”
= <形容詞句> “名詞”
= <名詞句>
(3) “明るい” <<“色” “の”> “新しい”> “本”
= “明るい” <<“名詞” “助詞”> “新しい”> “本”
= “明るい” <<助詞句> “形容詞”> “本”
= “形容詞” <形容詞句> “名詞”
= <名詞句>
| Ⅲ－２ | 目次 | Ⅲ－４ |