Presentation is loading. Please wait.

Presentation is loading. Please wait.

言語体系とコンピュータ 第6回.

Similar presentations


Presentation on theme: "言語体系とコンピュータ 第6回."— Presentation transcript:

1 言語体系とコンピュータ 第6回

2 本日の内容 文がどんな構造をしているか決める(説明編) なぜ決める必要があるか? 必要なもの 黒い目の大きな女の子
I eat the apples in the garden 必要なもの

3 文がどんな構造をしているか決める なぜそんなことを考える必要があるのか? 次の例文を考えてみる

4 文がどんな構造をしているか決める なぜそんなことを考える必要があるのか? 次の例文を考えてみる 黒い瞳の大きな女の子

5 文の構造の曖昧性(1) 黒い瞳の大きな女の子 (((黒い瞳)の)  (大きな女の子))

6 文の構造の曖昧性(2) 黒い瞳の大きな女の子 (黒い                (((瞳の)大きな)   女の子))

7 文の構造の曖昧性(3) 黒い瞳の大きな女の子 ((((黒い瞳)の)大きな)  女の子)

8 文の構造の曖昧性(3) 黒い瞳の大きな女の子               曖昧!

9 文の構造の曖昧性(4) 黒い瞳の大きな女の子 (黒い (瞳の) ((大きな)(女の子)))

10 文の構造の曖昧性(5) 黒い瞳の大きな女の子 (黒い (瞳の) ((大きな)(女の子))) これは変!

11 これは変! 文の構造の曖昧性(6) 黒い瞳の大きな女の子 (黒い (瞳の) ((大きな)(女の子)))
曖昧性はあるものの,少なくとも,文の構造を考えると,おかしなもの(解釈)は排除できる

12 文がどんな構造をしているか決める なぜそんなことを考える必要があるのか? I ate the apples in the garden.
もう1つの例文を考えてみる I ate the apples in the garden.

13 文の構造の曖昧性2(1) I eat the apples in the garden.
Noun Verb Det Noun Prep Det Noun

14 文の構造の曖昧性2(2) I eat the apples in the garden. 品詞が同じでも...
Noun Verb Det Noun Prep Det Noun         品詞が同じでも...

15 文の構造の曖昧性2(3) I eat the apples in the garden.
Noun Verb Det Noun Prep Det Noun

16 文の構造の曖昧性2(4) I eat the apples in the garden.
Noun Verb Det Noun Prep Det Noun 私は庭でりんごを食べた

17 文の構造の曖昧性2(5) S NP VP VP PP NP NP N V Det N Prep Det N
  I   eat   the  apples in   the  garden . 私は庭でりんごを食べた

18 文の構造の曖昧性2(6) I eat the apples in the garden.
Noun Verb Det Noun Prep Det Noun

19 文の構造の曖昧性2(7) I eat the apples in the garden.
Noun Verb Det Noun Prep Det Noun 私は庭のりんごを食べた

20 文の構造の曖昧性2(8) S NP VP NP VP PP NP NP N V Det N Prep Det N
  I   eat   the  apples in   the  garden . 私は庭のりんごを食べた

21 文がどんな構造をしているか決める どんな構造があるかを見つける必要がある 曖昧なので,複数あることが多い
候補の中でありえないものは排除したい →文として「あり」か,「なし」か   を見極める作業ともいえる

22 どうやって文の構造を決めるか? ある文字列が文か文でないか? それを克服するには,文法が必要 どうやって決める? 確実なのは母語話者の直感!
母語話者でも判定が難しいこともあるけど... 「まじありえなくなくない?」 どちらにせよ.毎回母語話者が必要だとしたら 不便だし, コンピュータでの処理は無理... それを克服するには,文法が必要

23 文法(1) 要素G = < VT, VN, P, σ> VT :終端記号 VN :非終端記号 P :生成規則の集合
というような記号を使って表現

24 文法(2) 文脈自由文法(CFG: Context Free Grammar)
左辺にひとつの非終端記号を置き,それが他の  カテゴリー(列)にどのように置き換わるかを右辺に記述  X → YZ   という形  例: S → NP VP  (文 → 名詞句 動詞句)

25 文法(3) 文脈自由文法(CFG: Context Free Grammar) G = < VT, VX,VC,PD,PP,σ>
σ :初期記号 σ∈ VN というような記号を使って表現

26 文法(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

27 文の構造を決める 今回は手順はあまり気にせず作業              S I eat the apples in the garden.     ↑ ボトムアップ

28 文の構造を決める(2) 今回は手順はあまり気にせず作業 N V Det N Prep Det N PD :辞書規則を調べて,品詞を対応させる
I eat the apples in the garden. PD :辞書規則を調べて,品詞を対応させる

29 文の構造を決める(3) 今回は手順はあまり気にせず作業 PP :句構造規則を調べて,句をつくる N V Det N Prep Det N
I eat the apples in the garden. PP :句構造規則を調べて,句をつくる

30 文の構造を決める(4) 今回は手順はあまり気にせず作業 PP :句構造規則を調べて,句をつくる N V Det N Prep Det N
I eat the apples in the garden. PP :句構造規則を調べて,句をつくる (2) NP → N という規則がある!

31 文の構造を決める(5) 今回は手順はあまり気にせず作業 NP PP :句構造規則を調べて,句をつくる
N V Det N Prep Det N I eat the apples in the garden. PP :句構造規則を調べて,句をつくる (2) NP → N という規則がある!

32 文の構造を決める(6) 今回は手順はあまり気にせず作業 NP PP :句構造規則を調べて,句をつくる
N V Det N Prep Det N I eat the apples in the garden. PP :句構造規則を調べて,句をつくる (4)NP → Det N がある

33 文の構造を決める(7) 今回は手順はあまり気にせず作業 NP NP PP :句構造規則を調べて,句をつくる
N V Det N Prep Det N I eat the apples in the garden. PP :句構造規則を調べて,句をつくる (4)NP → Det N がある

34 文の構造を決める(8) 今回は手順はあまり気にせず作業 NP NP PP :句構造規則を調べて,句をつくる
N V Det N Prep Det N I eat the apples in the garden. PP :句構造規則を調べて,句をつくる 以降も最後まで続ける!

35 文の構造を決める2(1) 今回は手順はあまり気にせず作業 S トップダウン ↓
I eat the apples in the garden. トップダウン     ↓

36 文の構造を決める2(2) S           NP  VP I eat the apples in the garden.

37 文の構造を決める2(3) S           NP  VP            I   VP I eat the apples in the garden.

38 文の構造を決める2(4) S           NP  VP            I   VP I V I eat the apples in the garden.

39 文の構造を決める2(5) S           NP  VP            I   VP I V I eat I eat the apples in the garden.

40 文の構造を決める2(6) S           NP  VP            I   VP I V I eat I eat the apples in the garden.

41 文の構造を決める2(7) S NP VP I VP I V I V NP I eat
I eat the apples in the garden.

42 文の構造を決める2(8) S NP VP I VP I V I V NP I eat I eat NP
I eat the apples in the garden.

43 文の構造を決める2(9) S NP VP I VP I V I V NP I eat I eat NP
I eat the apples in the garden. 最後まで  続ける


Download ppt "言語体系とコンピュータ 第6回."

Similar presentations


Ads by Google