6J-02;AG<IJCE>LH?K=BNDQROFM@P: 3
5SWY [Z6\y]U^_^_4 `_VXT7mfok
µºÏã4 02 ;´Z é}à6rûÏãô 7Õ4 ]v7z:5ú3ù
,8×Iu8òï3 é}à6rômÙv7W2ÿûôËÆ 45v8¡0ú3ï{x.«¡§­u8«û> u»¦»ô®¡·¶»­.
;´Z8w7é}à6r4õ7ïø58b(ûø y8«ú3 Ç XML í5Eü3 »­º¦ûuKô.8?ï3òuD »­º¦ §¡!´8Ãüÿ8Nûø54'[¬!©³!§v7uô1357úóúø]s dºª8«ûé}| rcù7ïÿ/à5ïðy4 C5 µñ7ï~¿4 ×Iu Õ8ò÷uD5ú3Ç}Yd7÷¾¢~2;´8«ûé}|6rKt!ûø K 7¾áú3òó9 77ïi³!§8«,û×Iu«Ó57«¡§­\¤!¯§ó(v8ø54i³!§ ¾áG8ûZöû58«Ó«¡§­SNúÿ×Iûø
54d7(×I8×IuvT7Ïã
ôÁ7ñ5_¬4õ
2½pÅdÇÊtÃiÌÆkËgqÔÂ×Ú
ÕÄÏdºZ8é}|rcûÕÃ"Ô8÷¾¢
~2;´Z é}|rcûÕÃ8 i×I
Wô57ø dºZé}|4 Àåû9ô7ó1ÿ÷¾¢ªô~2×I"&#w8 ð9ô3ø58$
ýø4~4  °a¤!¯§ónúÿ(×Iï3i³!§ ¯®Ý ý (×InûÉ2è;´ é}|4\ $Í¦í¶ä{·îíÐÉ»­Ø
¼ÊVÂÍêí»O«ú

13 On a Similarity Measures between Language Expressions
with Dependency Structures

y Kenji Nagamatsu

Hidehiko Tanakafnaga, tanakag@mtl.t.u-tokyo.ac.jp
Faculty of Engineering,

University of Tokyo, 7-3-1 Hongo,Bunkyo-Ku, Tokyo, 113, JapanoÑæÌ $# ¦+ # {+Üªl0OZ@ÔÂVöl0ZØïVãô $# ¦+ #óíoÑæÌ# {+ù]ÐÒ3¦®õ¦þá3ñ½ZØïVã¦íagent: goal: ${agent: Ý 1: Yä.ùÿSN Îê¤!¯§m4u"2.24¹#ûÉ8 
SN4+ÿ×I]8Ïãû5ïðJÛÈ13ï
2.1ÜåáÝàåÞt8bholèÒ9erhçæÉéÑ
~SN °õ7¤§­ûÏã4î13°a7¤!¯§¬!©8«ú3ÏãÁ7ðÿ
8 îu| Y.Á79 77ïøø4 ×Iu '5ïðÕÀñ3~K4 ð÷¾¢~1ÿº$÷ Ú
ùô'g ¾¢%8¶rûø58ûý Ô4{"){#){{8¶rúÿS±¹!µ5ý º;´SNû~K4 SN "- Î4Á713ï"Ý 1#
1. 2èD8«ú3(¬!©ïÿ­CWò ={¥à ?
2. Ô ={~2­ë;v×I"-y;S×IôBú7ï'#ï3S±¹!µ »H57+Bß ­ë5CW
3. EDR bÑ ){b¯©!»×Iú3
ý '2 ­ëm4º57+dºýS57+dºoÇwÃûÃüS±¹!µ5ú3è
2.2
ÙÓÌÆlÜåáÝØnlãßâäÛj
¼ÐçêÎtìahÔÂ×¾Á
dºZ é}à8[û</2852èdº«ýþô¤!¯§.4´úÿ3Ð ¹ dºC@ôé}ú3ï5ïðø5 2èdºZ & é4!Ü³
¶8Ô¼UUU
Ü³’’’
Ü³’’
Ü³’

UUU¦í
agent: _§ goal: $S’’’§…SÍ _Ê@Í¦Á…
’’§… _®¦Èä±Ìë…
’§…®¦ÈOS­ë _®…

4!Ü³ZØïVãTÐ»ÍêíáÆ×ö³¶8Ô¼4!Ü³
¶8Ô¼

Ü³’’’
Ü³’’
Ü³’

Ü³’’’
Ü³’’
Ü³’

Z®àZ®àÝ 2: ¤!¯§. é}|ê ´ª°»£}à5æï[[8î [1]ø ø5ó2è;´«ýþ \é}|ê" ô¤!¯§.4´ú3ïý ¹ ;´ S×I C@ [oø5Ý 3: é}|ê L S×IZ4[hv42è;´« é}|ôrc4õø5ôùø §«ª² (c) 8ò÷[ûh8  KLøø4 ²57 2è;´ó¤!¯§. \é×Iç]8úÿ S§ºª­ é81}|ê" 8´ª°»£ûÏã4î&7ôÇ3?÷ÿSdº 'k|76ïö2v8é}|5 F |ï3ý ù6óJKEü3</ûø5Àñ3ïrû9ôîýø4~¿4 "- ð70gQ Ïã8é 2.3 ëÄÏlíÖø ð7JKÈø5813"- ð7}|6rKt!ûyô_¬4õ
1. ïðóöûý40þîùñ76òúø2ÿ13ü É 1~º wØ8£úÿé}|ô_¬ù
×IDÑu «Ó57«¡§­¤!¯§4ì¦ú3´;´ ò¸ï8[ìúÿqÖdº »¬ª¢§ôÊáù3ïÿ&;ûø5ô¨ï5ïð|óLS×I
[ïø54~ i³!§9(a) 2è;´SNúÿ2 dº]8ý
5û& [ìàô ñ»¬ª¢§ûø54Â¤8R
 ý5[ìú3ÍÞ7«¡§­¤!¯§ó(dº ´#jø5ô4õ
×Inûø5ô137ÿ »­º¦'(b) ½8¥¨!¸§ 8*cº xPi³!§¾lú3òö9ô7ïø y4Á7ð"Ý 2m A" $+ï%
 S±¹!µ. §ºª­8?÷§ºª­.
5$+J%'#ø54¼77é}|êdºZ é}|5óS±¹!µ*y é}ôu4õ
|rcû5ïðK¤!¯§.|ê ´ª°»£5ïðÏã8ACv4 îô(c) ý Ô4¨ö dº ´#jôö"'Åø5ô4õ
2  7%.#8·13ï3Ðeú ^§ u»¦» `3 *p5ú3´ûúÿ¹ý8+y?û"Ý 2#ø5ô4õ"Ô Ïã ^§ u»¦»4Á73ïÏã5*'  4îû70~Kô^ 3 cspk~¿4 ×Iu8òï395ù÷¾§ uK *p5ú3´4õø5ú¢~1ÿ;´Z4é}|vûKt!úÿ3ï~K4 °a7«¡§­¤!¯§úSN
2. ñ76òù8õùô ÷ û95Ïã8nùÿS×I C@ 'k|ï3
02 ;´Z8é}|rcû(a) Ô ´ª°»£8+y?÷ÿ¤!
~K813ÿÇv7é}| ©&à8«ú¯§. é}|êýþ82ï3+y3 Æ¹DÑuÏã5ú3 úÿ¹î¤!
ÂïJóý ´#j ¹ îL ¯§m;´uº5úF ¤!¯§m ;´. D8«ú3SNÁ7ðuúÿ2ô6 u|ùóÜZ 6f(b) 2è;´ S×I5 8UÁ7ïRé}
8</ûr4î|ê +yoâûÀÈÍ¿(c) 2è;´«ýþ8«ûé}|ê +y
ôÔ# Jóî'rß ý[1] )Ò, zm. dº«8«ûé}àaÌ Ùã³Z4S dºÃ [ûhv8</. ×IÏãVM± 54 OÄ°M, ± 2úý2è;´« é}|5rcûX, pp. 89{90, Mar. 1997. 3C-7.
• ZyæÐ»è!Ð»v>Ð f (KLl0Ù)• Z¼ðÆËÐúõÍêí×á³• etc.

Ü³ÊÜ³Ð>ÐõÝÒ