HAL Id: hal-00661773
https://hal.archives-ouvertes.fr/hal-00661773
Submitted on 20 Jan 2012
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Sentence Generation by Pattern Matching.
Michael Zock
To cite this version:
Michael Zock. Sentence Generation by Pattern Matching.. R. Mitkov & N. Nicolov. John Benjamins,
pp.35, 1997, Recent Advances in Natural Language Processing. Series: Current Issues in Linguistic
Theory. �hal-00661773�
"!# $ &%' (#)*!#+-,'/."0213)*!4!# (4657)*!#$8+-%9:!#8;1(4,'.<- 5=,?>
@
0"!)?$!#+-$;$8,'+-$ A
B CDFE"G HJI
3 ! #"$% & ' ( '
)+*-,/.10!24365&78,/9
:1;#<=;?>A@!BACA<
DFE8GIHKJMLNOH
PRQTSVU1WYXZW[]\^_\`Sa[bU1^_cXKd]d?cMeTfg^8hicK\!jK[]\'kYXKlnm=eo[bfTd?pKqg^'QTXZ^8SVU]qM^'Qo[U_W[][brs#Sa^'Q
s#QTSVd`QtW[]cKWYla[d?cMuWYeo^_[U_pnfg^'XKd?^'SVdU_^_\`eTd?^'eo\'[bU]vwUs8[XKlVlxnfocIs%qW[]cKWYla[
WT\'cnrTeTd?[U_W[][bd`Qym=eo[bfg^'lapzs#Sa^'QocMeo^u{XZxnSVfo|}^_cOc~u{XKfgpyu{SVU_^'XZxK[bU]vSajK[bf
^'Qo[xnfocIs#fy^'SVu[d?cMfTU_^_\`XKSVfg^'U^'QTSVUSVUX}\'[bu{XZ\'xZXZkYla[W[]\'hicK\`u{XKfTd?[Kv#cIs
SVU{^'QTSVUWcMU'U'SakYla[1[]\'kYXKl&m=eo[bfTd?pKq s8[tk[blVSa[]jK[Kq d]XKfk[zXKd]d?cMeTfg^_[brhicK\
kOpF^'Qo[{hicMlVlacIs#SVfo|}^s8cthXKd?^'U]W[]cKWYla[[bU'U_[bfg^'SVXKlVlapyeTU_[oK-?6{K?giO
XKfTr6{`M=iOynVXKU%U_^_\`XZ^_[]|KpXKfTrxnfocIs#la[bro|K[{U_cMeo\`d?[Kv{#XZ^'Qo[]\%^'QTXKf
k[bSVfo|Fd?cMfn=fo[br^_clacnd]XKl U_^_\`XZ^_[]|MSa[bUz U_^_\`SVd?^SVfTd?\'[bu[bfg^'XKl8WT\'cnd?[bU'U'SVfo|ycMf
Xtd?cMfTd?[]WT^¢¡^_cZ¡d?cMfTd?[]WT^kYXKU'SVU£XKfTrhicK\`u{XKl|K\`XKu{u{XZ\`U]q¤^'Qo[]pcKW[]\`XZ^_[cMf
lVXZ\'|K[]\ d`QOeTfoxnU i|MlacKkYXKlYU_^_\`XZ^_[]|KpT£1kOp{eTU'SVfo|%u{XZWTWYSVfo|¥\`eTla[bU]v/PRQTSVUSVUucK\'[
[bd?cMfocMu{SVd]XKl-q s#Sa^'QocMeo^k[bSVfo|fo[bd?[bU'U_[bXZ\`SVlap$ucK\'[~[]\'\'cK\{WT\'cMfo[Kv§¦O[bd?cMfTrq
WT\'cZ=d]Sa[bfg^!U_W[bXZxK[]\`U!QTXbjK[la[bXZ\`fg^^_cA\'[bd?cK|MfTSVU_[RWcK^_[bfg^'SVXKlYlVSVfo|MeTSVU_^'SVd8U_^_\`eTd¡
^'eo\'[bU~cMf§^'Qo[kYXKU'SVU¨cKh^'Qo[hicK\`u{XKl¥d`QTXZ\`XKd?^_[]\`SVU_^'SVd]U~cKh^'Qo[d?cMfTd?[]WT^'eTXKl
U_^_\`eTd?^'eo\'[bU]qO^'QTXZ^ SVU]qOWT\'cZ=d]Sa[bfg^8U_W[bXZxK[]\`U XZ\'[XZkYla[#^_cu{XZxK[|KcOcnr|Meo[bU'U_[bU
d?cMfTd?[]\`fTSVfo|^'Qo[¥U_pnfg^'XKd?^'SVd¥U_^_\`eTd?^'eo\'[bU ^'QTXZ^&k[bU_^8[?©nWT\'[bU'U ^'Qo[¥d?cMfTd?[]WT^'eTXKl
SVfoWYeo^]vǻ
¬
B C HKJM D!® NOHM¯ CR°±¨²FE G³ E L´ E JTµ¶Gt³!JM4E8· EY¸
¹ bº! ,'(»+
@
$ ,n¼(
@
71(4,Y»¼$!#+-,' .3)
@
+-$ )?<-<0$ ,'
@ +@ ! @
+-»!# (45 +-+-%½F,'(4%")?+
@
+-%
)?» !#(#)?
@ <)*!#+-%$ ,'"!# "! +- ,'(» ( !#, )?$8+-I¾'
@ 1 $ +¶¿3$2$ ,'5 5}¼+-$ )*!#+¶¾'7%',")?<
@À
Á @
83)?<-<:. $ ,'$ (4» 8 (4 ,'<0Â +!#8 !#8 <) @
!;$ ,'5 1 ,' "!Z½!#8 !#(#)?
@ <)*!#+-,'
,?> ) $ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4Ã5
@4@
)?%'KÄ +-"!#,/+! @
$ ,'(4(4
@ 1 ,'»+-%2<-+-%n¼+
@
!#+-$;> ,'(45
À
Å ,,nÆ+-% )*! !#8+
@
1(4,'.<- 5 >(4,'5 );1
@
0$8,'<-+-%n¼+
@
!#+-$ 1 ,'+-"! ,?>¤¾+-IÂÇÂ% +-<-< !#( 0 !#,
È!É/ÊMË«ÌÍgÎbÍOÏ`ÐË«ÌΨÌÑËÒIÊÓÔÑÕ}ÐÔÏ`ÖZË«ÌÏ×zÖIÏ`ТÌËØIÙ~ØbÚ8ÎÍgÎbÍOÏ`ÐÍMÐÔÏÌÏ`ÙÓÔÏ×zËÙÛÜIÝIÝÎ]Ó#ÓÔÊMÏ}ÛÌÓÞ-ÙKß
ÓÔÏ`ÐÔÙgÎ]ÓÔËØIÙgÎbÑà¨ØIÐÔáKÌÊMØIÍ{ØIÙâ_ãØIÒIÙMËÓÔËÖIÏäTËÙMÒIåMË«ÌÓÔË«æ`ÌÔçMèoÊMÏ`ѫרËÙ}é¤åMÑÒÎbÐÔË«ÎMêRÞÓRë/ÎIÌ8ìÏÎbÙÓ ÓÔØ
ÎbÍMÍOÏÎbÐ#ÓÔÊMÐÔÏ`ÏAÕIÏÎbТÌ&Ñ«Î]ÓÔÏ`ÐËÙtÎ{íOØZØIá}Ï`ÙÓÔËÓÔÑÏ×îâÔïðKÍMÑØIТÎ]ÓÔËØIÙgÌ&ËÙFãØIÒIÙMËÓÔËÖIÏAäTËÙMÒIåMË«ÌÓÔË«æ`ÌÔçMê
ñ
ÙKÚVØIÐÓÔåMÙgÎ]ÓÔÏ`ÑÕIènÓÔÊMØIåMÒIÊÎbÙMÙMØIåMÙgæ'Ï×oèOÓÔÊMË«Ì8íOØZØIáÙMÏ`ÖIÏ`Ð8ÌÔÎ?ë$ÓÔÊMÏì¥ÎbÐÔáIÏ'Óê8àÊMËÑÏØIåMÐ8ÖZËÏ`ëÌ
ÊgÎ?ÖIÏ&Ï`ÖIØIÑÖIÏ×ËÙÓÔÊMÏ#ìÏÎbÙÓÔËìÏIèKòóÓÔÊMË«Ì!ë/ÎIÌ/ÓÔÊMÏ`ÙØIÙMÑÕÍMÐÔÏ`ÑËìËÙgÎbÐÔÕAë¤ØIÐÔánèZòôë¤ÏRíOÏ`ÑËÏ`ÖIÏ
ÓÔÊgÎ]Ó1ØIåMФígÎIÌË«æ!ÍMÐÔÏ`ìË«ÌÏ̤æ'ØIÙgæ'Ï`ÐÔÙMËÙMÒRÓÔÊMÏ ÍMÐÔØKæ'ÏÌÔ̤ÎbÙg×¥ÓÔÊMÏ&ÌÍOÏÎbáIÏ`ÐõÌ4áZÙMØ]ë1ÑÏ×KÒIÏ8ÌÓÔËÑÑoÊMØIÑ«×oö
÷
ËaøÙgÎ]ÓÔåMТÎbÑZÑ«ÎbÙMÒIågÎbÒIϤÒIÏ`ÙMÏ`ТÎ]ÓÔËØIÙ#Ë«ÌígÎIÌË«æ`ÎbÑÑÕRÍgÎ]ÓÓÔÏ`ÐÔÙKßì¥Î]Ó¢æ¢ÊMËÙMÒgù
÷ËËaøYÓÔÊMÏÌÍOÏÎbáIÏ`ÐõÌ=Ï'ðKÍOÏ`ÐÓß
Ë«ÌÏÐÔÏÌË«×KÏÌ!ËÙ¨áZÙMØ]ë1ËÙMÒÎÌÏ'Ó ØbÚúgû]üiü-ý'þ_ÿÎbÙg×ÎÌÏ'Ó ØbÚ¥ûÔúIúaÿþ ý #ÚVØIÐ&æ'ØIÙZÖIÏ`ÐÓÔËÙMÒÎbÙ
ËÙMÍMåKÓ ìÏÌÔÌÔÎbÒIÏ?øËÙÓÔØ¥ÎbÙØIåKÓÔÍMåKÓ ÑËÙMÒIåMË«ÌÓÔË«æ8ÚVØIÐÔì%ø_ê
1(4,K¾+i»;I¾+i» $ ;> ,'( !_Â, $ <)?+-5
@ ½ ,'{» )?<-+-%}Â +!#8
-
½!#8;,?!#8 ( ,'
» )?<-+-%Â +!#8;!#8
À
@? "! !#8
@ 1 )OÆ? ($#
@
bº 1 ( !#+
@ (4
@
+i»
@
+-{Æ,KÂ +-%
) @
! ,?>13)*!4!# (4
@ Ã$ ,'$ 1 !?¼3)?<Ô½
@
0"!)?$!#+-$KÄ )?» ) @
! ,?>(¼<-
@ Ã57)?11+-% (¼<-
@ Ä
> ,'($ ,'o¾' ( !#+-%;) %'+¶¾'
@
!#(¼$!?¼(4û 1
@
!#(¼$!?¼(4KÄ:+-"!#, +! @
$ ,'(4(4
@ 1 ,'»+-% >,'(45
Ã@
¼( >)?$
@
!#(¼$!?¼(4KÄ
À%
@?'&(! !#81(4,$
@4@
,?>3$ ,'o¾' (
@
+-,' +@ .3)
@
+-$ )?<-<0;13)*!4!# (4()
»(4+¶¾' Ã13)*!4!# (4 57)*!#$8+-%TÄ
À+*
,'1<- ! 01+-$ )?<-<0(Â,'(Æ ,' $8T¼Æ
@ à À% À½ ,n¼
%'(4,n¼1
@
½31(4,'1 , @ +!#+-,'
@ Ä (#)*!#8 ( !#83)?2,'2)*!#,'5 +-$¼+! @ Ã @
+-%'<-Â,'(»
@
½3$ ,'$ 1 ! @ Ä À
, > ,'2)?$ $ 1 ! @
!#82+i» ) !#83)*! 5
@4@
)?%'
@
)?(42$ ,Y»» +- !# (45
@
,?>
@
57)?"!#+-$
!_Â,'(Æ
@
,'(;$ ,'$ 1 !?¼3)?< %'(#)?18
@
Ã,K ) A-/.10TÄb½,'z +-<-<&¼» (
@
!)?» !#8 !#bº!
1(4,Y»¼$ ($#
@
1(4,'.<- 5
À2
)Z¾+-% %' (#)*!#»2)&5
@4@
)?%'~Ã-Â 83)*! !#,
@ ) 0Äb½
@3 8 +@
<->!
 +!#8 ) @
! ,?> ,Y»
@
)?» )?(4$
@ Ã $ ,'$ 1 ! @
)?» (4 <)*!#+-,'
@
8+-1
@
Ä;>,'(¨Â 8+-$8
@3 8
5}¼
@
!%¿3»Â,'(»
@
)?» )O»$4T¼3)*!#
@
"!# $ &13)*!4!# (4
@ Ã8,KÂ !#,
@ ) 0/+!bÄ À5
Y¼(41(4+
@
+-%'<0 ,n¼%'8/½"!#8+
@@
5
@
!#,;. ,;(4 )?<1(4,'.<- 5 >,'(5 , @ ! @ 1 )OÆ? (
@ ½
I¾' +- $ ,'5 1<-!# <0 IÂ
@
!4!#+-%
@ Ã @ 1 ,'"!)? ,n¼
@
»+
@
$ ,n¼(
@
KÄ
À
YÆ+-<-<-»
@ 1 )OÆ? (
@
@
5 !#, 83)Z¾' 1<- "! 0 ,?> !#+-5 O½:)?» !#80», ,?!&57)OÆ?757)?"0 5 +@
!)OÆ?
@À76
57) 0}Â <-<J)
@ Æ 8,KÂ !#80
@
¼$ $ » +- 1 ( >,'(45 +-%
@
¼$8 ) $ ,'5 1<-bº !)
@ Æ %'+¶¾' !#8
Æ,KÂ @
13)?$ 6)?» !#+-5 $ ,'
@
!#(#)?+-"!
@
9/8T¼57)?
@
8,'( !8) !# (45 5 5 ,'( 0 +@
<-+-5 +!#»
Ã:96+-<-<- ( A-";1<oÄb½3)?»
@ 1 $8+
@
¾' ( 0/> ) @
!¨Ã>=?@;¨Â,'(»
@ 1 (
@
$ ,'»4Ä
À
¹ 8
@
$ (4! ,?>
@
Æ+-<-<-»
@ 1 )OÆ? (
@
½Â . <-+-I¾'O½ +@
!#83)*!Z½(#)*!#8 (!#83)?/,'1 (#)*!#+-%
,'
@
57)?<-< +@
,'<)*!#»¼+! @ @
¼$8)
@
Â,'(»
@
,'( $ ,'$ 1 ! @ Ã <-,$ )?<
@
!#(#)*!# %?0Äb½!#80/,'1()
(#)*!# ,' <)?(4%' ($8T¼Æ
@ ½ !#83)*! +@
½$ ,'$ 1 !?¼3)?<J$ ,'=¿3%n¼(#)*!#+-,'
@ÀA*
¼ !)?,?!#8 (&Â ) 0n½
@
Æ+-<-<-»
@ 1 )OÆ? (
@
», ,?! 1(4,$ »
@
!#(4+-$!#< 0{Â,'(»() ."0")¢Â,'(»$à $ ,'$ 1 !8) ."0") $ ,'$ 1 !bÄb½
(#)*!#8 ( !#80,'1 (#)*!#&,'<)?(4%' ( $ ,'$ 1 !?¼3)?<13)*!4!# (4
@ÀBC2
)Z¾+-% %")?+-» ) <)?(4%'
D É/ÊMÏ#Ú¶ÎIæ_Ó!ÓÔÊgÎ]Ó ÍOÏ`ØIÍMÑÏ#ågÌÏ#ÍgÎ]ÓÓÔÏ`ÐÔÙgÌ!Ë«Ì!ÙMØbÓ8ËÙæ'ØIÙÓÔТÎI×KË«æ_ÓÔËØIÙë1ËÓÔÊ{ÓÔÊMÏ#ÙMØbÓÔËØIÙ{ØbÚ¤ÎÚVØIÐÔì¥ÎbÑ
ÒIТÎbìì¥ÎbÐêÉ/ÊMÏ&Ñ«Î]ÓÓÔÏ`Ð1Ë«ÌÎIæ_ÓÔågÎbÑÑÕAÎ×KÏ`ÖZË«æ'Ï8ÓÔØ¥ÒIÏ`ÙMÏ`ТÎ]ÓÔÏ!ÓÔÊMÏ`ìê
E8àÊMËÑÏÓÔÊMÏ¥ÎbТæ`Ì ÎbÐÔÏæ'ØIÙgæ'Ï`ÍKÓÔågÎbÑØIÐ&ÌÕZÙÓ¢ÎIæ_ÓÔË«æ#ÐÔÏ`Ñ«Î]ÓÔËØIÙgÌ
÷
ÎbÒIÏ`ÙÓèTÌåMíFÏæ_ÓèTÏ'Ó¢æbêø_èTÓÔÊMÏÙMØK×KÏÌ
ØbÚYÓÔÊMÏ ÒIТÎbÍMÊAæ`ÎbÙAíOÏ ë¤ØIТ×MÌØIÐ/æ'ØIÙgæ'Ï`ÍKӢ̤ØbÚYÖ]ÎbÐÔËØIågÌÑÏ`ÖIÏ`ѫ̤ØbÚ=ÎbígÌÓÔТÎIæ_ÓÔËØIÙ
÷HGJI"KL/GM ÖKÌ`êNOQP
ÖKÌ`ê"ROJSTU
M$V PWP
V
NYX
G T I"KZ
OQT[OJS/\^]
KQM NAØIÐNO
L/V
\_
K X G _ V N
GJI"KL/GM
ø_ê8É/ÊMÏÐÔÏ`ÍMÐÔÏÌÏ`ÙÓ¢Î]ÓÔËØIÙ
ÎbÙg×ÚVåMÙgæ_ÓÔËØIÙ~ØbÚ/ÎbígÌÓÔТÎIæ_ÓRæ'ØIÙgæ'Ï`ÍKÓ¢ÌRÎbÙg×ë¤ØIТ×MÌ Ë«Ì ÓÔÊZågÌ&ÖIÏ`ÐÔÕì#ågæ¢Ê~ÎbÑËáIÏIö&íOØbÓÔÊ~ÎbÐÔÏÖIÏ`ÐÔÕ
Ïæ'ØIÙMØIìË«æ`ÎbÑoìÏÎbÙgÌ`èòôÎáZËÙgרbÚÌÊMØIÐÓ1ÊgÎbÙg×ÙMØbÓ¢Î]ÓÔËØIÙTèò ÚVØIÐ1Ñ«ÎbÐÔÒIÏ`Ð/æ'ØIÙgæ'Ï`ÍKÓÔågÎbÑTæ¢ÊZåMÙMáKÌ`ê
É/ÊMÏ#Ú¶ÎIæ_Ó ÓÔÊgÎ]Ó&ÒIТÎbÍMÊgÌ8ÎbÑÑØ]ë$ÚVØIÐ ÊZÕZíMÐÔË«×{áZÙMØ]ë1ÑÏ×KÒIÏ#ÐÔÏ`ÍMÐÔÏÌÏ`ÙÓ¢Î]ÓÔËØIÙTèoÎbÙg×{ÓÔÊMÏÚ¶ÎIæ_Ó8ÓÔÊgÎ]Ó
ÓÔÊMÏ`Õ¨æ`ÎbÙ¨íOÏ¥ì¥ÎbÙMËÍMåMÑ«Î]ÓÔÏרÏÎIÌËÑÕ ÷
æ'ØIÙÓÔТÎIæ_ÓÔËØIÙ/`?Ï'ðKÍgÎbÙgÌËØIÙOø_ènì¥ÎbáIÏÌ8ÓÔÊMÏ`ì Ï'ðMæ'Ï`ÑÑÏ`ÙÓ ÓÔØZØIÑ«Ì
Î]Ó¥ÓÔÊMÏ{ËÙÓÔÏ`ÐÚ¶ÎIæ'ÏÑÏ`ÖIÏ`Ñ
÷
ËiêÏIêè¤ÚVØIÐ%Î}ÍOØbÓÔÏ`ÙÓÔË«ÎbÑågÌÏ`Ð¥ËÙyÓÔÊMÏæ`ÎIÌÏØbÚ&ÎbÍMÍMÑË«æ`Î]ÓÔËØIÙgÌ¢øÎbÙg×tÚVØIÐ
ìØK×KÏ`ÑÑËÙMÒ}ÓÔÊMÏ{æ'ØIÒIÙMËÓÔËÖIÏÍMÐÔØKæ'ÏÌÔÌ`öÏ'ðKÍgÎbÙgÌËØIÙgÌØbÚ ÎbÙFÎbígÌÓÔТÎIæ_ÓèåMÙg×KÏ`ТÌÍOÏæ'ËagÏ×yìÏÌÔÌÔÎbÒIÏ
ÒIТÎbÍMÊ
÷
æ'ØIÙgæ'Ï`ÍKÓÔågÎbÑTÑÏ`ÖIÏ`Ñaø_ùOæ'ØIÙÓÔТÎIæ_ÓÔËØIÙØbÚÓÔÊMË«Ì!æ'ØIÙgæ'Ï`ÍKÓÔågÎbÑTÒIТÎbÍMÊÓÔØ%ÎÑÏ'ðKË«æ`ÎbÑÑÕÌÍOÏæ'ËagÏ×oè
íMåKÓAÌÕZÙÓ¢ÎIæ_ÓÔË«æ`ÎbÑÑÕ}åMÙgÌÍOÏæ'ËagÏ×tÒIТÎbÍMÊ
÷ÑÏ'ðKË«æ`ÎbÑ/ÑÏ`ÖIÏ`Ñaø_ù/ÖZË«ÌågÎbÑË«ÌÔÎ]ÓÔËØIÙtØbÚ8ÌÕZÙÓ¢ÎIæ_ÓÔË«æÐÔÏbgÏ'ðKÏÌ
ÐÔÏÌåMÑÓÔËÙMÒÚVÐÔØIì æ¢ÊMØIË«æ'ÏÌ/ì¥ÎI×KÏRÎ]Ó!ÎÊMËÒIÊMÏ`Ð1ÑÏ`ÖIÏ`Ñ
÷
ÍMТÎbÒIì¥Î]ÓÔË«æbèMæ'ØIÙgæ'Ï`ÍKÓÔågÎbÑièKÑËÙMÒIåMË«ÌÓÔË«æø_êÉ/ÊMÏ
ÌÕZÙÓ¢ÎIæ_ÓÔË«ææ'ØIÙgÌÏdcåMÏ`Ùgæ'ÏÌì¥Î?ÕÌÊMØ]ë6åMÍËÙ¨æ¢ÊgÎbÙMÒIÏÌ!ØbÚÓÔÊMÏÙgÎbìÏÌ!ØbÚ4ÓÔÊMÏÑËÙMáKÌ
÷û ý'ÿgü!íOÏ'ß
æ'ØIìËÙMÒ egf`ýih'üièMÎje¢ý'ÿnýlkmh ¶û]þonAíOÏæ'ØIìËÙMÒ¥ÎbÙ aÿ/p aþÔýih'ürqQegf`ýih'üièMÏ'Ó¢æbêøÎbÙg×AËÙÓÔÊMÏRÎI×M×KËÓÔËØIÙØbÚ
ìØIÐÔÍMÊMØÌÕZÙÓ¢ÎIæ_ÓÔË«æ`ÎbÑÑÕÐÔÏ`ÑÏ`Ö]ÎbÙÓ/ËÙKÚVØIÐÔì¥Î]ÓÔËØIÙ
÷
ÓÕZÍOÏ8ØbÚ=ÎbåKðKËÑË«ÎbÐÔÕIèIÓÕZÍOÏ8ØbÚYÍMÐÔÏ`ÍOØÌËÓÔËØIÙTèZÏ'Ó¢æbêø_ê
s
ØIÐÎbÙÏ'ðMÎbìÍMÑÏIèMÌÏ`ÏutOØKæ¢á
÷
ÛÜIÜJvZø_ê
)?5 ,n¼"! ,?>Fbº 1 (4+- $ +-/)&%'+¶¾' /<)?%n¼3)?%'O½!#80 (4 $ ,'%'+
@ ! 01+-$ )?<
@
!#(¼$!?¼(4
@
Ã13)*!4!# (4
@
Äb½3+
À À
½!#80yÆ,KÂ
@
!#(#)?+-%'8"! )Z ) 0y 83)*! $ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4
@
57)*!#$8
 83)*! <-+-%n¼+
@
!#+-$ > ,'(45
@À
Linguistic Structures
Mapping Rules Grammar
Conceptual
Grammar Linguistic
Conceptual Structures Scene -> Entity+Predicate Entity -> {Person, City ... } Predicate -> {Rel, Attr ... }
He went to London S
NP VP
PP V S -> NP + VP NP -> D + (Adj) + N N -> {Britain, London ...}
PERSON MOVE
LOC 6
+-%
À
A'9
"
(
-]>
!#8;5 +
@4@
+-% <-+-Æ7. !_Â $ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4&)?»2<-+-%n¼+
@
!#+-$
@
!#(¼$!?¼(4
$!?¼3)?<-<0n½*!#8 +i» ) ,?>J13)*!4!# (4
@
,'(
@
$8 57)*!) +@
,?!IÂ
À , !83)
@ ) <-,'% !#(#)O»+!#+-,'
+- - Ã;)?"! A1. AMÄb½ +- *- Ã , 57)? A-0TÄb½ +- ( ?)
tOØKæ¢áRÏ'ÓÎbÑiê
÷
ÛÜIÝø_ê!æ_ÓÔågÎbÑÑÕIèIæ'ÑËÓÔË«æ`ÌËÙ s
ÐÔÏ`Ùgæ¢ÊÙMË«æ'Ï`ÑÕRËÑÑågÌÓÔТÎ]ÓÔϤÓÔÊMÏ1ÙMÏ`Ï×RÚVØIÐÑØZØIá]ÎbÊMÏÎI×RØIÐ
ÍMÐÔÏ`ÍMÑ«ÎbÙMÙMËÙMÒgêZåMÍMÍOØÌÏ&ÕIØIåë¤Ï`ÐÔÏ8ÓÔØ¥ÍMÐÔØIÙMØIìËÙgÎbÑË`Ï! ÎbÙg×#"¥ØbÚ=ÓÔÊMÏ&ÚVØIÑÑØ]ë1ËÙMÒÍMÐÔØIÍOØÌËÓÔËØIÙ
P
KZ[V%$&(' '
")ZêoÞ-ÙRÓÔÊMË«Ìæ`ÎIÌÏËÓË«ÌYÙMØbÓÍOØÌÔÌËíMÑÏ4ÓÔØ8×KÏ'ÓÔÏ`ÐÔìËÙMÏÓÔÊMÏ`ËÐ=ÐÔÏ`Ñ«Î]ÓÔËÖIÏÍOØÌËÓÔËØIÙTè]åMÙMÑÏÌÔÌ
ØIÙMÏ&áZÙMØ]ëÌÓÔÊMÏ&ÐÔØIÑÏÌ
÷
ÍOÏ`Ð¢ÌØIÙOøØbÚíOØbÓÔÊØIíFÏæ_Ó¢Ì`ê
ÞÚTÕIØIå%æ'ØIìÍgÎbÐÔÏ
÷
Î]ß-æøÕIØIåTõÑÑgÙMØbÓÔË«æ'ÏÓÔÊgÎ]ÓÓÔÊMÏ!ÍOØÌËÓÔËØIÙ%ØbÚoÓÔÊMÏ8×KËÐÔÏæ_Ó¤ØIíFÏæ_Ó
÷
âËÓ¢çMèIÓÔÊgÎ]Ó/Ë«Ì
âÑÏç¥ËÙ s
ÐÔÏ`Ùgæ¢ÊOø1×KÏ`ÍOÏ`Ùg×MÌ!ØIÙÓÔÊMÏ#ÍOÏ`Ð¢ÌØIÙØbÚÓÔÊMÏ#ËÙg×KËÐÔÏæ_Ó8ØIíFÏæ_Ó
÷+*
×ÍOÏ`Ð¢ÌØIÙØIÐÙMØbÓ_ø_ê!,4åKÓ
×KË-nÏ`ÐÔÏ`ÙÓÔÑÕIèZÓÔÊMÏ8ÍOØÌËÓÔËØIÙ%ØbÚTÓÔÊMÏ!Óë¤Ø#ØIíFÏæ_Ӣ̤ÎbÐÔÏ!ËÙÓÔÏ`Т×KÏ`ÍOÏ`Ùg×MÎbÙÓèÓÔÊgÎ]Ó/Ë«Ì`èÓÔÊMÏ`ËФÐÔÏÌÍOÏæ_ÓÔËÖIÏ
ÍOØÌËÓÔËØIÙæ`ÎbÙMÙMØbÓAíOÏ×KÏ'ÓÔÏ`ÐÔìËÙMÏ×åMÙMÑÏÌÔÌ¥ÓÔÊMÏÖ]ÎbÑåMÏ{ØbÚ&ÓÔÊMϨÎ]ÓÓÔÐÔËíMåKÓÔÏ.,ï(/10!2 ØbÚ&íOØbÓÔÊ
ØIíFÏæ_Ó¢Ì1Ë«Ì/áZÙMØ]ë1ÙTê
÷
Îø ËÑTìÏ4365A×KØIÙMÙMÏ
÷
ÊMÏ&ÒIËÖIÏ̤ËÓ1ÓÔØ87{ï¤ø
÷
íOø ËÑ365AÑåMËY×KØIÙMÙMÏ
÷
ÊMÏ&ÒIËÖIÏ̤ËÓ1ÓÔØ89!ï(/!ø
÷
æø ËÑoÓÔÏ4365A×KØIÙMÙMÏ
÷
ÊMÏ&ÒIËÖIÏ̤ËÓ1ÓÔØ;:<0
ñ ø
= äTÏÎbÐÔÙMËÙMÒ!Î1Ñ«ÎbÙMÒIågÎbÒIÏË«ÌTÓÔÊZågÌYÑÏÎbÐÔÙMËÙMÒ!ÎÌÏ'Ó=ØbÚMÖ]ÎbÐÔË«ÎbíMÑÕ8ÎbígÌÓÔТÎIæ_Óoúgû]üiü-ý'þ_ÿ_è]ÎÌÏ'Ó=ØbÚ ¥ûÔúIúaÿ
þ ý %ÎbÙg×ÓÔÊMÏ`ËÐ#ÐÔÏÌÍOÏæ_ÓÔËÖIÏ hiq]ÿ/p aülq]ÿ q?> `ý'ê#ZÏ`ÙÓÔÏ`Ùgæ'Ï¥ÒIÏ`ÙMÏ`ТÎ]ÓÔËØIÙ}æ`ÎbÙ¨ÒIØÏ`ËÓÔÊMÏ`ÐRë/Î?ÕIè
ÚVÐÔØIì ÎbígÌÓÔТÎIæ_Ó!ÓÔØÌÍOÏæ'ËaOæ#ÍgÎ]ÓÓÔÏ`ÐÔÙgÌ
÷
ÐÔÏagÙMÏ`ìÏ`ÙÓ_ø_èoØIÐ!ÚVÐÔØIì ÌÍOÏæ'ËaOæRÓÔØìØIÐÔÏ#ÒIÏ`ÙMÏ`ТÎbÑ=ÍgÎ]Óß
ÓÔÏ`ÐÔÙgÌ
÷
ÒIÏ`ÙMÏ`ТÎbÑË«ÌÔÎ]ÓÔËØIÙOø_ègÑØ]ë¤Ï`Ð!ÑÏ`ÖIÏ`ÑYÍgÎ]ÓÓÔÏ`ÐÔÙgÌ!íOÏæ'ØIìËÙMÒ%ËÙÓÔÏ`ÒIТÎ]ÓÔÏ×ËÙÓÔØAÊMËÒIÊMÏ`Ð!ÑÏ`ÖIÏ`Ñ=ÍgÎ]Óß
ÓÔÏ`ÐÔÙgÌ`ö
$ N V _A@
G
NCBD@
I
OJS
I
)FEGIHKJOù
$>Z[V T6LA@
I
OJS
I
)FEGIMKJOù
$iG N Z @
Z[V
T6L)NEGION
Z
Jgù
$
HKJP@QMKJR)FEGQS
VJI
_
VJI X V ê
T É/ÊMÏ hiq]ÿ/h¢ýúnü gû bþÔû ¥û]þ!æ'ØIÙÓÔÐÔØIÑ«ÌTÓÔÊMÏ/ÎIÌÔÌÏ`ì#íMÑÕIè]ËiêÏIêèbÑÏ`ÒÎbÑZæ'ØIì#íMËÙgÎ]ÓÔËØIÙgÌYØbÚgÍOØÌÔÌËíMÑÏ/æ'ØIÙKß
ÓÔÏ`ÙÓ¢Ì`èKÓÔÊgÎ]ÓË«Ì`èKËÓ!ÌÍOÏæ'ËagÏÌ/ë1ÊgÎ]ÓË«Ì/ìÏÎbÙMËÙMÒbÚVåMÑoËÙÎÒIËÖIÏ`Ùæ'åMÑÓÔåMÐÔÏIèMë1ÊMÏ`ÐÔÏÎIÌÓÔÊMÏ aÿ _ülh
)?» +-
R (
H
Ã2 )?(4(4+
@
A-";A (4+-
@
A-"; ,'. ( ! @
A-/< ¾?)? +Æ
A-RnÄb½"+- "3*- à )?( !#<-!4! A-/= ,¤Æ*) A-/=";
* +)?%'! A-(¼ ( A-1=
%¼5 <-83)?( ! A-/;@9 )?»<- ( A-1- ¼ @
¼. <A-/.oÄ )?»/+- ? lQ
Ã:96+-
@
Æ"06A-/;
Á
+-<iÆ
@
A-/;Y½ $83)?Æ . <
@
,'6A-RnÄ
À
I¾' ( !#8 <-
@4@
½»
@
1+!#
+! @
<-,'%
@
!)?»+-%7!#(#)O»+!#+-,'/½
@
$8 57)/)?11(4,")?$8
@
)?» >,'(457)?<F%'(#)?5 57)?(
@
83)Z¾'
!_Â, 57)4,'(
@
8,'( !#$ ,'5 +-%
@
98 +!#87!#8 bº $ 1 !#+-,'2,?> 96 <:#$¼Æ#
@
Â,'(Æ4½ +!#8 ( ,'(
)?$ $ ,n¼"!:>,'( !#8
J
Q
à 57)?11+-%
@
Ä. !_Â &!#8#»++ (4 "!
@
!#(¼$!?¼(4
@
,'(&<-I¾' <
@À 2
$ O½!#80», ,?! 57)OÆ?7bº 1<-+-$ +!&,'Â 83)*!
@
!#(¼$!?¼(#)?<$¼
@ ½ + À À½
> ,'(457)?<$83)?(#)?$!# (4+
@
!#+-$
@
,?> !#8 5
@4@
)?%'Ã$ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4KÄb½ !#8
@ 1 )OÆ? ($#
@
» $ +
@
+-,'
@
)?(4 .3)
@
»6Â 8
@3
8 $8,,
@ @ ) @ 1 $ +¶¿3$ <-+-%n¼+
@
!#+-$;> ,'(45 Ã@
0"!)?$!#+-$
@
!#(¼$!?¼(4KÄ
À
!Z½
@
!#(¼$!?¼(4
@
)?(4 ,?> <-+!4!#<-&8 <-1 +> ,'~»,
@
,?!{Æ,KÂ Â 83)*!;!#,
»,z +!#8/!#8 5½!#83)*! +@
½=Â 83)*! !#80
@
!)?»6> ,'(
À
,?!#8 ( 1(4,'.<- 5 Â +!#8 !#8
@
$8 57) )?11(4,")?$8 <-+-
@
+- !#8> )?$! !#83)*!
@
$8 57)*!)
)?(4683)?(» !#, $ ,'
@
!#(#)?+-
À 2
$ O½ <)?$]Æ ,?> (4I¿3 5 "!Z½ ,'( <)?$]Æ ,?> 1(4,'1 ( $ ,'()
@
!#(#)?+-"!
@
57) 0 (4
@
¼<!2+- )?5 .+-%n¼+ ! 0 Ã)?3)?<0 @ +
@ 13)?(
@
+-%TÄ ,'(/,K¾' (4%' (#)*!#+-,'
Ã1(4,Y»¼$!#+-,'4Ä
À , > !#8F¼
@
( +@
,?!&!#,'<i»Â 8 (47!#8 <-+-5 +! @
,?> !#8
@
$8 57)*!) <-+-
Ãbº 1<-+-$ +!)*!#+-,'2,?>:!#8
@
$8 57) $ ,'
@
!#(#)?+-"!
@
Äb½
@3
8Â +-<-<1¼
@ !#8
@
&13)*!4!# (4
@
I¾'
+-2$ ) @ @ Â 8 (4;!#80», ,?! )?11<0 À
, >:,';)?%'(4
@ Â +!#82,n¼( 1 ,'+-"! ,?>¾+-IÂ !#83)*! 3)*!?¼(#)?<< )?%n¼3)?%' 1(4,$
@4@
+-% +@
.3)
@
+-$ )?<-<0 @
$8 57)[)_»(4+¶¾' /½ !#8 !#8 4T¼
@
!#+-,'2)?(4+
@ @
,?>F8,KÂ 1 ,'1<- 57)?3)?%' !#,
(4 $ ,'%'+
@ <-+-%n¼+
@
!#+-$
@
!#(¼$!?¼(4
@
,' !#8 .3)
@ +@
,?> $ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4
@À
¹
8+
@ +@
 83)*! !#8+
@
13)?1 ( +@
)?. ,n¼ ! À
àÊMËÑÏ%é/ÎbÐÓÔÑÏ'ÓÓèKæ¢ÊgÎbÙMá` íOÏ`Ñ«ÌØIÙTèoÖ]ÎbÙ !ËFá¨ÎbÙg× /1åMìÏ`ÑÊgÎbÐÓ&Ë«×KÏ`ÙÓÔËagÏ×ÍgÎ]ÓÓÔÏ`ÐÔÙgÌ ØIÙ{ÓÔÊMÏ
ÓÔÏ'ðZÓRØIÐ ×KË«ÌÔæ'ØIåMТÌÏÑÏ`ÖIÏ`Ñ
÷
ÌÔæ¢ÊMÏ`ì¥Î]Ó¢ÎMèTÌÔæ'ÐÔËÍKÓ¢Ì`èoì¥ÎIæ'ÐÔØbß-ÌÓÔÐÔågæ_ÓÔåMÐÔÏÌ`ènÌÓÔØIÐÔÕÒIТÎbìì¥ÎbТ̢ø_è9!ÎbÐÔÐÔË«Ì
ÎbÙg×
s
ÐÔËÏÌ ×KÏÎbÑÓ ë1ËÓÔʨÌÏ`ÙÓÔÏ`Ùgæ'ÏÍgÎ]ÓÓÔÏ`ÐÔÙgÌ`ê&É/ÊMÏË«×KÏÎAØbÚ4ÑËÙMÒIåMË«ÌÓÔË«æ#ÍgÎ]ÓÓÔÏ`ÐÔÙgÌ8ÊgÎIÌ8ÎbÑ«ÌØAíOÏ`Ï`Ù
Ï'ðZÓÔÏ`ÙgÌËÖIÏ`ÑÕ~ågÌÏ×tËÙtÓÔÊMÏæ'Ñ«ÎIÌÔÌÐÔØZØIìèë1ÊMÏ`ÐÔÏÍgÎ]ÓÓÔÏ`ÐÔÙKß-×KÐÔËÑÑ«ÌÊgÎ?ÖIÏAíOÏ`Ï`ÙÎì¥ÎFØIÐ#ÓÔÏÎIæ¢ÊMËÙMÒ
ÌÓÔТÎ]ÓÔÏ`ÒIÕÏÌÍOÏæ'Ë«ÎbÑÑÕ{×KåMÐÔËÙMÒ%ÓÔÊMÏ¥ÌËðZÓÔËÏÌ`èoë1ÊMÏ`ÙíOÏ`ÊgÎ?ÖZËØIÐÔË«Ìì+ë/ÎIÌ8Î]Ó ËÓ¢Ì8ÍOÏÎbá
÷
äYÎI×KØÛÜJvgù
/1ËÖIÏ`ТÌ#ÛÜ"!$#Iø_ê É/ÊMËÙMÒÌ!ÊgÎ?ÖIÏ#æ¢ÊgÎbÙMÒIÏ×ТÎI×KË«æ`ÎbÑÑÕÎ]ÚaÓÔÏ`ÐRãÊMØIì¥ÌáZÕnõÌ8×KÏ`Ö]ÎIÌÓ¢Î]ÓÔËÙMÒæ'ÐÔËÓÔËcåMÏØbÚ
ZáZËÙMÙMÏ`ÐõÌ1íOØZØIázâ%Ï`ÐÔígÎbÑTé¤Ï`ÊgÎ?ÖZËØIТç
÷
ZáZËÙMÙMÏ`Ð&ÛÜ'&'!ZùgãÊMØIì¥ÌáZÕ{ÛÜ'&bÜø_ê
(<0!ÙMÏ&æ`ÎbÙTõÓ/íMåKÓÎbÒIÐÔÏ`Ï!ë1ËÓÔÊ館Kæ¢á¥Ï'Ó1ÎbÑiêKë1ÊMÏ`Ù%ÓÔÊMÏ`Õ%ë1ÐÔËÓÔÏâÞ-ÙAÏ'ðKË«ÌÓÔËÙMÒìØK×KÏ`Ñ«Ì/ØbÚYÑ«ÎbÙMÒIågÎbÒIÏ
ÍMÐÔØK×Kågæ_ÓÔËØIÙ#ÓÔÊMÏmagТÌÓì¥ÎbÍMÍMËÙMÒ8ÚVÐÔØIì6ìÏÌÔÌÔÎbÒIÏÌYÓÔØ8ÑËÙMÒIåMË«ÌÓÔË«æ¤ÐÔÏ`Ñ«Î]ÓÔËØIÙgÌ=ËÙZÖIØIÑÖIÏÌYÑËÙMáZËÙMÒ ÙMØIÙKß
ÑËÙMÒIåMË«ÌÓÔË«æ%æ'ØIÒIÙMËÓÔËÖIÏ%æ`Î]ÓÔÏ`ÒIØIÐÔËÏÌ8ÓÔØ{ÑËÙMÒIåMË«ÌÓÔË«æ%æ`Î]ÓÔÏ`ÒIØIÐÔËÏÌ`ê 9Ø]ë¤Ï`ÖIÏ`Ð ÓÔÊMÏAæ`Î]ÓÔÏ`ÒIØIÐÔËÏÌ8ÓÔÊMÏ`ìß
ÌÏ`ÑÖIÏÌÎbÐÔÏ Ö]ÎbÐÔË«ÎbíMÑÕAÌÍOÏæ'ËagÏ×oègíOÏæ`ÎbågÌÏ ÓÔÊMÏ`ÐÔÏ&Ë«Ì1ÑËÓÓÔÑÏ#æ'ØIÙgæ'Ï`ÙgÌågÌ1ØbÚë1ÊgÎ]ÓÓÔÊMÏRÎbÍMÍMÐÔØIÍMÐÔË«Î]ÓÔÏ
ØIÙMÏÌ/ìËÒIÊÓíOÏIêç ÷
館Kæ¢á%Ï'Ó!ÎbÑiêoÛÜIÜ'#KöÛ)&KÛ?ø
*8àÊMËÑÏ¥ÏÎbÐÔÑÕÙgÎ]ÓÔåMТÎbÑÑ«ÎbÙMÒIågÎbÒIÏÌÕKÌÓÔÏ`ì¥Ì ÑËáIÏ ZÞ?/
÷
/ÎbÍMÊgÎbÏ`Ñ/ÛÜIÝø_èKÉ
ñ
8ï(2!É
÷
館IíMÐÔØ]ë
ÛÜIÝø_ènïäTÞ:tR
÷
à¨Ï`Ë`Ï`ÙZígÎbåMìÛÜø/ÎbÙg×.C9/+8ä
ñ ÷
àËÙMØIÒIТÎI×}ÛÜ"!$#%ø1ÐÔÏ`ÑËÏ×ÊMÏÎ?ÖZËÑÕØIÙ
ÑØ]ë/ßÑÏ`ÖIÏ`ÑoÌÔæ¢ÊMÏ`ì¥Î]Ó¢Î
÷
ÌÕZÙÓ¢ÎIæ_ÓÔË«æ8ÍgÎ]ÓÓÔÏ`ÐÔÙgÌ¢ø_èMìØIÐÔÏ ÐÔÏæ'Ï`ÙÓ1ÌÕKÌÓÔÏ`ì¥Ì1ågÌÏ ÊMËÒIÊÑÏ`ÖIÏ`ÑYÌÔæ¢ÊMÏ`ì¥Î]Ó¢ÎMè
ËiêÏIêè=ÓÔÏ'ðZÓRÍgÎ]ÓÓÔÏ`ÐÔÙgÌ
÷
7{æ-, Ï`Ø]ë1ÙyÛÜIÝ'&Kù //.ØÌÙMÏ`Ðè4ÛÜIÝ"!bø_ê
s
ØIÐ#Îæ'ÐÔËÓÔË«æ'Ë«Ìì ØbÚ¤ÓÔÊMÏ%Ñ«Î]ÓÓÔÏ`Ð#ÌÏ`Ï
9Ø]ÖZÕ
÷
ÛÜIÜ10ø_ê ZÏ`ÏÎbÑ«ÌØ<,Î]ÓÓÔÏ`ÙÏ'Ó¤ÎbÑiêõÌågÌÏØbÚnÓÔÊMÏÙMØbÓÔËØIÙØbÚoáZÙMØ]ë1ÑÏ×KÒIÏ1æ'ØIìÍMËÑ«Î]ÓÔËØIÙ¥ë1ÊMË«æ¢Ê
Ë«ÌÌØIìÏ`ÊMØ]ëÎbáZËÙAÓÔØ¥ØIåMÐ1ÙMØbÓÔËØIÙØbÚÍgÎ]ÓÓÔÏ`ÐÔÙì¥Î]Ó¢æ¢ÊMËÙMÒ ,Î]ÓÓÔÏ`ÙÏ'Ó!ÎbÑiêTÛÜIÜ'#Iø_ê
² L=H´1¯
CD
E
¯
DFEC N E
NnL
C E
³!JM
¯ DFE
¯ C
¢L
®
J§z³!L=HZH
E J C
¸ L=HMN ² ¯ C
¹
8 (4 )?(4
@
I¾' (#)?< %',,Y»7(4 ) @ ,'
@ > ,'( )?$ $ 1 !#+-%
@
¼$86)?2)?11(4,")?$8/½. ,?!#8
@
!#(¼$J)
!?¼(#)?<F)?»61(4,$ »¼(#)?<9
¤HKJ ® NOH ® JML· E ¯DFEC N E4°
2
¼57)? bº 1 (4+- $ 6)?»
@
,$ + )?< +-"!# (#)?$!#+-,'
@
)?(4
@
!#(¼$!?¼(4»/½ (4 %n¼<)?(½8 $ /1(4»+-$!)?.<- !#,
@
,'5 7bº!# "!
À ¹ 8+
@
(4 %n¼< )?(4+! 0n½:,?>
$ ,n¼(
@
O½(43 $!
@
+- <)?%n¼3)?%'
À ¹
8 (46)?(4»I¿3+!#/<-+-5 +! @ Â +!#8 (4 %")?(» !#, <-+-()
%n¼+
@
!#+-$7$ (4 )*!#+¶¾+! 0 9 IÂ{½ ,'(4+-%'+-3)?<!#8,n¼%'8"!
@
83)Z¾'
@
!#+-<-< !#,. 7$ ) @ ! +-,'<i» 13)*!8)
!# (4
@À
Å )?%n¼3)?%'
@
)?(4
@
$8 57)*!#+-$ !#, )2%'(4 )*!;bº!# "!Z½:!#83)*!;+
@
½I¾' ( 0 <)?%n¼3)?%'
83)
@ ) > )?+-(4<0 <)?(4%'
@
! ,?>:13)*!4!# (4
@
+-/,'(» (!#, bº 1(4
@4@
$ ,'$ 1 ! @
½3(4 < )*!#+-,'
@
)?»
I¾' "!
@ ½ !#$
À
,'( bº)?5 1<-O½
¹ )?.<- A'9 <3Q 3
SVU
^'QTXZ^
!#"%$&'() SVU+*
" * ,.-/0(
^'QTXZ^
$)!(11(12-/3%!)"
*
'0-!4/
v
SVURXU_cK\'^RcKh
25.-460878(
SVU&X{U_cK\'^&cKh:9
(4,.-878(
v
¹ )?.<- 9 <3Q H
SVURU_cMu[bQocIs lVSaxK[
v * '
SVU&U_cMu[bQocIsÇlVSaxK[;*
'0-<%()
v
SVU&^_c
= XKU
8>%
SVU&^_c
4?0 vA@
!!8B SVU ^_c
7%-<,' XKU
( 9 -87
SVU&^_c
B *
)8C8/0(11
v
¹ 8+
@ +@
!#(¼ ,?!,'<0 ,' !#8 8+-%'8 ( <-I¾' <
@ Ã13)?(#)?%'(#)?18/½"!#bº! <-I¾' <-Äb½
@
!#,'(4+-
@ ½
IÂ
@
½=Â )*!#8 ( > ,'(4 $ ) @
!Z½
@ 1 ,'( ! (4 1 ,'( ! @
½!#$
À
)?(4 $ <- )?(4<0 @
$8 57)*!#+-$
.¼ ! )?<
@ ,
,'2!#8;<-,KÂ ( <-I¾' <
@ à 18,' 5 O½Â,'(»/½
@
"!# $ &<-I¾' <-Ä
À
¹
)?.<- = 9
"
(2D& *-?#?# i
7 # i
wd?^'SacMfTU]qT[]jK[bfg^'U]q=U_^'XZ^_[bU]qTWT\'cnd?[bU'U_[bU jK[]\'kYU E?niGFZqn`MT?TqHE`?qV`
!fg^'Sa^'Sa[bU]qTfTXKu[bU]qoWYlVXKd?[bU focMeTfTU `ZqJIRZnqLK0M#N#OM
\'cKW[]\'^'Sa[bU]qoXZ^_^_\`SakYeo^_[bU&cKh/[bfg^'Sa^'Sa[bU XKr#P_[bd?^'SajK[bU OMZnOKqE?aZO
yXKfTfo[]\bqTXZ^_^_\`SakYeo^_[bU&cKh1XKd?^'SacMfTU XKrojK[]\'kYU GM4Q&O
¢fg^_[bfTU'S«Y[]\bqolacnd]XZ^'SacMfqo^'SVu[ XKrojK[]\'kYU RK?SOZqo?'?qTMZUMZVM4Q
t[bXKfTU WT\'[]WcMU'Sa^'SacMfTUWEXOZqQ1i
¦OWYXZ^'SVXKl\'[blVXZ^'SacMfTU]
WYXZ^'QqTWcMU'Sa^'SacMfqorTSa\'[bd?^'SacMf WT\'[]WcMU'Sa^'SacMfTUZYVMZqiTq[MZTqTM4Q!ZVF
Á
8 6!#(#)?
@ <)*!#+-% ) 5
@4@
)?%';+-"!#,z»+
@
$ ,n¼(
@
O½3!#8
@ 1 )OÆ? ( 57)?1
@ ) $ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4Fû 1
@
!#(¼$!?¼(4KÄ ,'"!#,7) <-+-%n¼+
@
!#+-$ >,'(45Ã
@
¼( > )?$
@
!#(¼$!?¼(4KÄ
À ¹ 8T¼
@ ½
$ ,'$ 1 ! )?(457)?11 » ,'+Â,'(» ½ )?$8 ,?>{Â 8+-$8 83)Z¾' ) 1 $ +¶¿3$ $ )*!# %','(4+)?<
1 ,?!# "!#+)?<Ô½'+
À À
½'13)?( ! ,?>
@ 1 $8$Ã
¹
)?.<- =oÄb½
ª
#[
)?(4 57)?11 » ,'
%'(#)?5 57)*!#+-$ )?< >¼$!#+-,'
@ Ã ¹ )?.<-j0TÄb½J)?» ?:" ( ½3+
À À
½3<)?(4%' (
$ ,'$ 1 !?¼3)?<
@
!#(¼$!?¼(4
@ ½ )?(4 57)?11 »2,'
@
0"!)?$!#+-$
@
!#(¼$!?¼(4
@ ù )?.<- ;nÄb½!#$
À
¹
)?.<-j09
"
(/D&#[
Y
1 #?
XZ|K[bfg^]q=d]XKeTU_[ U'eok%P_[bd?^
cKk%P_[bd?^]qYWYXZ^'Sa[bfg^ rTSa\'[bd?^&cKk%P_[bd?^
k[bfo[?=d]SVXZ\'pKqo\'[bd]SaWYSa[bfg^ SVfTrTSa\'[bd?^ cKk%P_[bd?^
¹ )?.<- ;9 " (2D& ? ( j (
A
À
J SHWU
G P I _U
J [UQOL1BWUKG
S
ª_ª
2 % 2 ¹
8;%'+-(4<1< ) 0 @ ) @ ,'%
À
À
!S"#WU
G
_W_WT[U
$!%&'
)(*
!×F+ 2 ) +-$
@
,'%
2 /1Ï`Ñ,4Ð,ãØIÍMåMÑ«Î- !×F ) @
,'% !#83)*! +@ +-$
=
À
J SHWU
G P I _U
J [UQOL1BWUKG
S$U
G
_W_$TU
$!%!&'
)(*
2 % !×F+ 2 ¹
8;%'+-(4<1< ) 0 @ ) +-$
@
,'%
À
¹ 8+
@
57)?11+-%2$ )? . t»,' +-î¾?)?(4+-,n¼
@ Â ) 0 @
½ »+-(4 $!#< 0 ,'(;+-»+-(4 $!#<0n½ !#83)*!&+
@ ½
¾+ )¾?)?(4+-,n¼
@
+-"!# (45 »+)*!#
@
!#(¼$!?¼(4
@À
ª% ¹ 8t¼+! @
,'î 8+-$8 !#8
@ 1(4,$
@4@
@
,'1 (#)*!#757) 0 . @
+-%'<- $ ,'$ 1 ! @ ù )?.<-
@
=oÄb½:(4 <)*!#+-,'
@ ù )?.<-
@ = )?»C0TÄb½,'(
< )?(4%' ( $8T¼Æ
@ ù )?.<-;nÄ
À
Y¼. ,'(»+-3)*!# 13)*!4!# (4
@
57) 0. +-"!# %'(#)*!#» +-"!#,
@
¼()
1 (4,'(»+-3)*!# 13)*!4!# (4
@
½J!#$
˻5
¹ 8&>,'<-<-,KÂ +-% bº)?5 1<- (4I¾' )?<
@ @
I¾' (#)?<:+-"!# (4
@
!#+-%7> ,'(457)?< $83)?(#)?$!# (4+
@
!#+-$
@
$ ,'$ (4+-% 13)*!4!# (4
@ 9
È/.<9Ï`Ùgæ'ÏIè=ë¤Ï¥ÎIÌÔÌåMìÏÓÔÊgÎ]Ó&ÓÔÊMÏ`ÐÔÏË«Ì ÙMØq]ÿný10-üq"0>q]ÿný hiq]þ_þÔý iúq]ÿ/pIý'ÿ/h¢ý%íOÏ'Óë¤Ï`Ï`Ù~æ'ØIÙgæ'Ï`ÍKÓ¢Ì&ÎbÙg×
ë¤ØIТ×MÌ`èTØIÐ&íOÏ'Óë¤Ï`Ï`Ù¨ë¤ØIТ×MÌ ÎbÙgרÍgÎbÐÓ¢Ì ØbÚ/ÌÍOÏ`Ïæ¢ÊTê
s
ØIÐ Ï'ðMÎbìÍMÑÏIè=ÎÒIËÖIÏ`Ù}æ'ØIÙgæ'Ï`ÍKÓ
÷
32435Mø
ì¥Î?Õ&ë¤Ï`ÑÑZì¥ÎbÍ#ØIÙÌÏ`ÖIÏ`ТÎbÑIë¤ØIТ×MÌ
÷ÑØ]ÖIÏIè]ÑËáIÏIè]íOϤÚVØIÙg×RØbÚèMê`ê`ê¢ø_èbÏÎIæ¢ÊRØbÚOÏÎIæ¢ÊRì¥Î?Õ&íOϤÐÔÏÎbÑË`Ï×
íZÕÌÏ`ÖIÏ`ТÎbÑoÌÕZÙÓ¢ÎIæ_ÓÔË«æ æ`Î]ÓÔÏ`ÒIØIÐÔËÏÌ
÷
ÙMØIåMÙTèMÖIÏ`ÐÔíTèMÎI×FÏæ_ÓÔËÖIÏ?ø_ê
ÈÔÈ!à¨Ï&ågÌÏ ÓÔÊMÏâ65#çÎbÙg×yâ67]çÌËÒIÙg̤ÓÔØ¥ÌËÒIÙgÎbÑnÓÔÊMÏRæ'ØIìì#åMÙMË«æ`Î]ÓÔËÖIÏ ÌÓ¢Î]ÓÔågÌ/ØbÚ=ÓÔÊMÏ&ÐÔÏ'ÚVÏ`ÐÔÏ`ÙÓ
÷
×KÏ'ß
ÓÔÏ`ÐÔìËÙgÎ]ÓÔÏ!ÖKÌ`êËÙg×KÏ'ÓÔÏ`ÐÔìËÙgÎ]ÓÔÏ?ø_êÉ/ÊMÏAâ65#çRÌËÒIÙAÌËÒIÙgÎbÑ«ÌÓÔÊMÏ!Ú¶ÎIæ_ÓÓÔÊgÎ]ÓÓÔÊMÏ!Ï`ÙÓÔËÓÕÐÔÏ'ÚVÏ`ÐÔÐÔÏ×ÓÔØ
˫̤áZÙMØ]ë1ÙTèÊMÏ`Ùgæ'Ï!ÐÔÏdcåMËÐÔÏÌÎR×KÏagÙMËÓÔÏ ÎbÐÓÔË«æ'ÑÏIêÞ-ÙAÎ#ÌËìËÑ«ÎbÐÖIÏ`ËÙzâ67]çRÌËÒIÙgÎbÑ«Ì4ËÙg×KÏ'ÓÔÏ`ÐÔìËÙgÎIæ'ÕIê
È D<Zë/ÎbÐÓÔØIåKÓõÌ ÷ ÛÜIÝ
*
ønÎbÙg× 7Ï`Ñiõæ'åMánõÌTë¤ØIÐÔá
÷
7Ï`Ñiõæ'åMá98YtOÊMØIÑáIØ]ÖKÌáZËF=ÛÜ"! 0øOÑËÏÎ]ÓTÓÔÊMÏ4Ï'ðZÓÔÐÔÏ`ìÏÌ`ê
É/ÊMÏ8ÚVØIÐÔìÏ`ФågÌÏ×%ÙMØËÙÓÔÏ`ÐÔìÏ×KË«Î]ÓÔÏ8ÌÓÔÐÔågæ_ÓÔåMÐÔÏ Î]Ó1ÎbÑÑièZë1ÊMÏ`ÐÔÏÎIÌ4ÓÔÊMÏ8Ñ«Î]ÓÓÔÏ`Ð/ågÌÏ×%ÙMØÑÏÌÔÌ4ÓÔÊgÎbÙ
ÌÏ`ÖIÏ`ÙÑÏ`ÖIÏ`Ñ«ÌÓÔØ&ÒIÏ'ÓÚVÐÔØIìÎ ìÏÎbÙMËÙMÒ&ÐÔÏ`ÍMÐÔÏÌÏ`ÙÓ¢Î]ÓÔËØIÙRÓÔØ&ËÓ¢ÌÌåMÐÚ¶ÎIæ'ϤÚVØIÐÔìê É 21ß-ÎbÍMÍMÐÔØÎIæ¢ÊMÏÌ
÷
ZËììØIÙgÌ:8 ZÑØKæ'åMì ÛÜ"!$#IøÎbÙgרÌÏ`ì¥ÎbÙÓÔË«æÒIТÎbìì¥ÎbТÌ
÷
é¤åMÐÓÔØIÙtÛÜ"! Mù9Ï`Ùg×KÐÔËðtÛÜ"!1!bø1ÑËÏ
ÌØIìÏ`ë1ÊMÏ`ÐÔÏ ËÙíOÏ'Óë¤Ï`Ï`ÙTê
È E ÞÚ ÕIØIåÑØZØIáÎ]Ó É=ÎbíMÑÏ &Kè ÕIØIå ë1ËÑÑ ÙMØbÓÔË«æ'ÏÓÔÊgÎ]Ó ÓÔÊMÏ æ'ØIÙgæ'Ï`ÍKÓÔågÎbÑË«ÌÔÎ]ÓÔËØIÙ #
!S"#WU
G
_W_WTU )(* Ë«Ì1ËÙÓÔÏ`ÒIТÎ]ÓÔÏ×%ËÙÓÔØ¥ìÏÌÔÌÔÎbÒIÏÛIèKÕZËÏ`Ñ«×KËÙMÒìÏÌÔÌÔÎbÒIÏ
* ê