言語体系とコンピュータ 第6回
本日の内容 文がどんな構造をしているか決める（説明編） なぜ決める必要があるか？ 必要なもの 黒い目の大きな女の子 I eat the apples in the garden 必要なもの
文がどんな構造をしているか決める なぜそんなことを考える必要があるのか？ 次の例文を考えてみる
文がどんな構造をしているか決める なぜそんなことを考える必要があるのか？ 次の例文を考えてみる 黒い瞳の大きな女の子
文の構造の曖昧性（1） 黒い瞳の大きな女の子 （（（黒い瞳）の） （大きな女の子））
文の構造の曖昧性（2） 黒い瞳の大きな女の子 （黒い （（（瞳の）大きな） 女の子））
文の構造の曖昧性（3） 黒い瞳の大きな女の子 （（（（黒い瞳）の）大きな） 女の子）
文の構造の曖昧性（3） 黒い瞳の大きな女の子 曖昧！
文の構造の曖昧性（4） 黒い瞳の大きな女の子 （黒い （瞳の） （（大きな）（女の子）））
文の構造の曖昧性（5） 黒い瞳の大きな女の子 （黒い （瞳の） （（大きな）（女の子））） これは変！
これは変！ 文の構造の曖昧性（6） 黒い瞳の大きな女の子 （黒い （瞳の） （（大きな）（女の子））） 曖昧性はあるものの，少なくとも，文の構造を考えると，おかしなもの（解釈）は排除できる
文がどんな構造をしているか決める なぜそんなことを考える必要があるのか？ I ate the apples in the garden. もう１つの例文を考えてみる I ate the apples in the garden.
文の構造の曖昧性2（1） I eat the apples in the garden. Noun Verb Det Noun Prep Det Noun
文の構造の曖昧性2（2） I eat the apples in the garden. 品詞が同じでも．．． Noun Verb Det Noun Prep Det Noun 品詞が同じでも．．．
文の構造の曖昧性2（3） I eat the apples in the garden. Noun Verb Det Noun Prep Det Noun
文の構造の曖昧性2（4） I eat the apples in the garden. Noun Verb Det Noun Prep Det Noun 私は庭でりんごを食べた
文の構造の曖昧性2（5） S NP VP VP PP NP NP N V Det N Prep Det N I eat the apples in the garden . 私は庭でりんごを食べた
文の構造の曖昧性2（6） I eat the apples in the garden. Noun Verb Det Noun Prep Det Noun
文の構造の曖昧性2（7） I eat the apples in the garden. Noun Verb Det Noun Prep Det Noun 私は庭のりんごを食べた
文の構造の曖昧性2（8） S NP VP NP VP PP NP NP N V Det N Prep Det N I eat the apples in the garden . 私は庭のりんごを食べた
文がどんな構造をしているか決める どんな構造があるかを見つける必要がある 曖昧なので，複数あることが多い 候補の中でありえないものは排除したい →文として「あり」か，「なし」か を見極める作業ともいえる
どうやって文の構造を決めるか？ ある文字列が文か文でないか？ それを克服するには，文法が必要 どうやって決める？ 確実なのは母語話者の直感！ 母語話者でも判定が難しいこともあるけど．．． 「まじありえなくなくない？」 どちらにせよ．毎回母語話者が必要だとしたら 不便だし， コンピュータでの処理は無理．．． それを克服するには，文法が必要
文法（1） 要素G ＝ ＜ VT， VN， P， σ＞ VT ：終端記号 VN ：非終端記号 P ：生成規則の集合 というような記号を使って表現
文法（2） 文脈自由文法（CFG: Context Free Grammar） 左辺にひとつの非終端記号を置き，それが他の カテゴリー（列）にどのように置き換わるかを右辺に記述 X → YZ という形 例： S → NP VP （文 → 名詞句 動詞句）
文法（3） 文脈自由文法（CFG: Context Free Grammar） G ＝ ＜ VT， VX，VC，PD，PP，σ＞ σ ：初期記号 σ∈ VN というような記号を使って表現
文法（4） 文脈自由文法の例 N→ I, apples, garden V→ eat Det → the Prep→ in PD ：辞書規則の集合 （1）S→NP VP （4）NP→DET N （7）VP→VP NP （2）NP→N （5）VP→V （8）VP→VP PP （3）NP→NP PP （6）VP→V NP （9）PP→Prep NP N→ I, apples, garden V→ eat Det → the Prep→ in
文の構造を決める 今回は手順はあまり気にせず作業 S I eat the apples in the garden. ↑ ボトムアップ
文の構造を決める（2） 今回は手順はあまり気にせず作業 N V Det N Prep Det N PD ：辞書規則を調べて，品詞を対応させる I eat the apples in the garden. PD ：辞書規則を調べて，品詞を対応させる
文の構造を決める（3） 今回は手順はあまり気にせず作業 PP ：句構造規則を調べて，句をつくる N V Det N Prep Det N I eat the apples in the garden. PP ：句構造規則を調べて，句をつくる
文の構造を決める（4） 今回は手順はあまり気にせず作業 PP ：句構造規則を調べて，句をつくる N V Det N Prep Det N I eat the apples in the garden. PP ：句構造規則を調べて，句をつくる （2） NP → N という規則がある！
文の構造を決める（5） 今回は手順はあまり気にせず作業 NP PP ：句構造規則を調べて，句をつくる N V Det N Prep Det N I eat the apples in the garden. PP ：句構造規則を調べて，句をつくる （2） NP → N という規則がある！
文の構造を決める（6） 今回は手順はあまり気にせず作業 NP PP ：句構造規則を調べて，句をつくる N V Det N Prep Det N I eat the apples in the garden. PP ：句構造規則を調べて，句をつくる （4）NP → Det N がある
文の構造を決める（7） 今回は手順はあまり気にせず作業 NP NP PP ：句構造規則を調べて，句をつくる N V Det N Prep Det N I eat the apples in the garden. PP ：句構造規則を調べて，句をつくる （4）NP → Det N がある
文の構造を決める（8） 今回は手順はあまり気にせず作業 NP NP PP ：句構造規則を調べて，句をつくる N V Det N Prep Det N I eat the apples in the garden. PP ：句構造規則を調べて，句をつくる 以降も最後まで続ける！
文の構造を決める2（1） 今回は手順はあまり気にせず作業 S トップダウン ↓ I eat the apples in the garden. トップダウン ↓
文の構造を決める2（2） S NP VP I eat the apples in the garden.
文の構造を決める2（3） S NP VP I VP I eat the apples in the garden.
文の構造を決める2（4） S NP VP I VP I V I eat the apples in the garden.
文の構造を決める2（5） S NP VP I VP I V I eat I eat the apples in the garden.
文の構造を決める2（6） S NP VP I VP I V I eat I eat the apples in the garden.
文の構造を決める2（7） S NP VP I VP I V I V NP I eat I eat the apples in the garden.
文の構造を決める2（8） S NP VP I VP I V I V NP I eat I eat NP I eat the apples in the garden.
文の構造を決める2（9） S NP VP I VP I V I V NP I eat I eat NP I eat the apples in the garden. 最後まで 続ける