基礎セミ 言語とコンピュータ 第12回目 資料
- 14. トップダウン法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
S
PP PP* V
NP P
- 15. トップダウン法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
S
PP PP* V
NP P
ADJ ADJ* N
最小単位まで分割できたので比較
- 16. トップダウン法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
S
PP PP* V
NP P
N
少し戻ってもう一度比較
- 17. トップダウン法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
S
PP PP
V
NP
PN
NP
PN
NP
PN
PP
今日 の 授業 は 休み に なった 。
- 18. ボトムアップ法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
VPN PN PN
今日 の 授業 は 休み に なった 。
- 19. ボトムアップ法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
V
NP
PN
NP
PN
NP
PN
今日 の 授業 は 休み に なった 。
- 20. ボトムアップ法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
V
NP
PN
NP
PN
NP
PN
今日 の 授業 は 休み に なった 。
PP PP PP
- 21. ボトムアップ法
S PP* V
PP NP P
NP ADJ* N
例:今日/の/授業/は/休み/に/なった。
(N/P/N/P/N/P/V)
V
NP
PN
NP
PN
NP
PN
今日 の 授業 は 休み に なった 。
PP PP PP
S
- 25. 確率文脈自由文法②
・Aがβに書き換えられる条件付確率𝑃 β 𝐴 (Ex. S→PP V)
𝑃 β 𝐴 =
𝐶(β → A)
𝐶(𝐴)
・文Sからある構造木Tが生成される確率𝑃 𝑇 𝑆 はTを
構成する文法規則rの確率の乗算で求められる。
𝑃 𝑇 𝑆 =
𝑖=1
𝑚
𝑃 𝑟𝑖 𝐿𝑒𝑓𝑡(𝑟𝑖)
※ 𝐿𝑒𝑓𝑡(𝑟𝑖)は左側の枝を示す
- 27. 確率文脈自由文法③
S→NP VP 1.0 NP→NP PP 0.4 P→with 1.0
PP→P NP 1.0 NP→astronomers 0.1 V→saw 1.0
VP→V NP 0.7 NP→ears 0.18 NP→stars 0.18
VP→VP PP 0.3 NP→saw 0.04 NP→telescope 0.1
S
NP VP
V NP
NP PP
NPP
astronomers
saw
stars
with ears
S
NP VP
V NP PP
NPP
astronomers
saw stars
with ears
VP
候補① 候補②
- 28. 確率文脈自由文法③
S→NP VP 1.0 NP→NP PP 0.4 P→with 1.0
PP→P NP 1.0 NP→astronomers 0.1 V→saw 1.0
VP→V NP 0.7 NP→ears 0.18 NP→stars 0.18
VP→VP PP 0.3 NP→saw 0.04 NP→telescope 0.1
S
NP VP
V NP
NP PP
NPP
astronomers
saw
stars
with ears
S
NP VP
V NP PP
NPP
astronomers
saw stars
with ears
VP
候補① 候補②1.0
0.1 0.7
1.0 0.4
0.18 1.0
1.0 0.18
1.0
1.0 1.0
1.0
1.0 1.0 1.0
1.0 0.18
- 29. 確率文脈自由文法③
S→NP VP 1.0 NP→NP PP 0.4 P→with 1.0
PP→P NP 1.0 NP→astronomers 0.1 V→saw 1.0
VP→V NP 0.7 NP→ears 0.18 NP→stars 0.18
VP→VP PP 0.3 NP→saw 0.04 NP→telescope 0.1
S
NP VP
V NP
NP PP
NPP
astronomers
saw
stars
with ears
S
NP VP
V NP PP
NPP
astronomers
saw stars
with ears
VP
候補① 候補②1.0
0.1 0.7
1.0 0.4
0.18 1.0
1.0 0.18
1.0
1.0 0.3
1.0
1.0 1.0 1.0
1.0 0.18
1.0*0.1*0.7*…*0.18=0.0009072 1.0*0.1*1.0*…*0.18=0.0006804
- 30. 確率文脈自由文法③
S→NP VP 1.0 NP→NP PP 0.4 P→with 1.0
PP→P NP 1.0 NP→astronomers 0.1 V→saw 1.0
VP→V NP 0.7 NP→ears 0.18 NP→stars 0.18
VP→VP PP 0.3 NP→saw 0.04 NP→telescope 0.1
S
NP VP
V NP
NP PP
NPP
astronomers
saw
stars
with ears
S
NP VP
V NP PP
NPP
astronomers
saw stars
with ears
VP
候補① 候補②1.0
0.1 0.7
1.0 0.4
0.18 1.0
1.0 0.18
1.0
1.0 0.3
1.0
1.0 1.0 1.0
1.0 0.18
1.0*0.1*0.7*…*0.18=0.0009072 1.0*0.1*1.0*…*0.18=0.0006804
こちらの方がもっともらしい!
- 34. 解答
S PP* V
PP NP P
NP ADJ* N
庭/に/大きな/ゴリラ/が/いる。
(N/P/ADJ/N/P/V)
S
- 35. 解答
S PP* V
PP NP P
NP ADJ* N
庭/に/大きな/ゴリラ/が/いる。
(N/P/ADJ/N/P/V)
S
PP PP* V
- 36. 解答
S PP* V
PP NP P
NP ADJ* N
庭/に/大きな/ゴリラ/が/いる。
(N/P/ADJ/N/P/V)
S
PP PP* V
NP P
- 37. 解答
S PP* V
PP NP P
NP ADJ* N
庭/に/大きな/ゴリラ/が/いる。
(N/P/ADJ/N/P/V)
S
PP PP* V
NP P
ADJ ADJ* N
- 38. 解答
S PP* V
PP NP P
NP ADJ* N
庭/に/大きな/ゴリラ/が/いる。
(N/P/ADJ/N/P/V)
S
PP PP* V
NP P
N
- 39. 解答
S PP* V
PP NP P
NP ADJ* N
庭/に/大きな/ゴリラ/が/いる。
(N/P/ADJ/N/P/V)
S
PP PP
V
NP
PN
NP
ADJ PN
庭 に 大きな ゴリラ が いる 。