知識処理特論（松原） 2021.12.

21

※用紙の上部に以下を明記すること．
「知識処理特論（2021 年 12 月 21 日） 所属研究室 学籍番号 名前」

*Please write your name etc. in the upper part as follows:

「Advanced Intelligent Processing (Dec. 21st, 2021.), Lab., ID No., Your name」

形態素解析（動的計画法）演習課題
 
Sentence：このひとことでげんきになった [konohitokotodegenkininatta]
 
 
Dictionary：この [kono]，このひ [konohi]，ひとこと [hitokoto]，と [to]，ひ [hi]，こと [koto]，
で [de]，げん [gen]，げんき [genki]，き [ki]，きになった [kininatta]，に [ni]，になった [ninatta]，
なった [natta]
 
 
Costs：(S，この [kono])=3，(S，このひ [konohi])=3，(この [kono]，ひ [hi])=3，
(この [kono]，ひとこと [hitokoto])=2，(このひ [konohi]，と [to])=4，(ひ [hi]，と [to])=5，
(と [to]，こと [koto])=5，(ひとこと [hitokoto]，で [de])=2，(こと [koto]，で [de])=3，
(で [de]，げん [gen])=6，(で [de]，げんき [genki])=2，(げん [gen]，き [ki])=5，
(げん [gen]，きになった [kininatta])=6，(き [ki]，に [ni])=3，(げんき [genki]，に [ni])=2，
(げんき [genki]，になった [ninatta])=5，(き [ki]，になった [ninatta])=6，
(に [ni]，なった [natta])=4，(きになった [kininatta]，E)=4，(になった [ninatta]，E)=5，
(なった [natta]，E)=2
 

[問 1] 提示された入力文に対して，提示された辞書，コストを用いて，動的計画法により
形態素解析（単語分割）を行いなさい．
Segment the input sentence to words by Dynamic Programming using the dictionary
and the costs.

[問 2] 受講した感想や質問等を記述しなさい．
Please write your questions and/or comments for my class.
知識処理特論（2021 年 12 月 21 日）解答用紙

（Lab.）          （ID No.）        （Name）
所属研究室名：       学籍番号：        名前：
 
Sentence：このひとことでげんきになった [konohitokotodegenkininatta]
 
 
Dictionary：この [kono]，このひ [konohi]，ひとこと [hitokoto]，と [to]，ひ [hi]，こと [koto]，
で [de]，げん [gen]，げんき [genki]，き [ki]，きになった [kininatta]，に [ni]，になった [ninatta]，
なった [natta]
 
 
Costs：(S，この [kono])=3，(S，このひ [konohi])=3，(この [kono]，ひ [hi])=3， (この [kono]，
ひとこと [hitokoto])=2，(このひ [konohi]，と [to])=4，(ひ [hi]，と [to])=5，(と [to]，こと
[koto])=5，(ひとこと [hitokoto]，で [de])=2，(こと [koto]，で [de])=3，(で [de]，げん [gen])=6，
(で [de]，げんき [genki])=2，(げん [gen]，き [ki])=5，(げん [gen]，きになった [kininatta])=6，
(き [ki]，に [ni])=3，(げんき [genki]，に [ni])=2，(げんき [genki]，になった [ninatta])=5，(き
[ki]，になった [ninatta])=6，(に [ni]，なった [natta])=4，(きになった [kininatta]，E)=4，(に
なった [ninatta]，E)=5，(なった [natta]，E)=2