nil nil nil

(1)

_a`cbedYfhgjilk8g`Lmnfhoqpfhmnmnrtsuiwv

x5yz

r#m{_}|Q~`Lmnm+k.`k5g5>`Lr

3cI3'$OX'K$$L!''cLLV ¡

¢ L£L¥¤¦Y¡§¨+e#©ª««¬j®£L3L

¯±°³²´µ¶X·$¸>¹IºXµ¶»¶#²±¼Lµ$½+¾¿h°À²nÁLÂ)Ã·L¸

ÄfhoGvd>oÅilk5g`LmnfXopf»mnmnr

c3L ¢ L£$3ecÆL3'LLc ¢ '£>Çc

¢

L£L¥LOÈQÉhÇcÊ¨eË±Ì«ÍXËÎ¤

¢

£.Çc

Ï

°³²´µ¶X·$¸¾¿XºcÐ:ÃI·$¸

ÑÓÒÔÕÀÖ×ÒØ>ÙÚjÛ2ÜÝÞIß<àhß<áVânÜBã»äæå±çéè±â±ÞßéêáVâTë»Ûìå±äGíå±ç<ß!Üß<ÜîÜß!ä+ê»íå±Ýêß<ÝâTïhåÞIåðè±ÞIå±áñíåêß<Ýå±Ü

ß<ähëÛïLÛ2ä»ë»ßéÛ2äêÛ2ÜDë»Û2çòÝânä+êÛóêâõôö³÷øXÜùúlÝåïXåûWëÛaï»ÞâÝÛ2ÜåÞîÛ2äêÞIå±ë»å±Üüß<ä»ÝânáVïhç<Ûêå±Üú

ß<ähÝç<ãý±Û2ä»ëâþÜÛ2ÝãÛ2ä»Ýß<å±ÜTëÛ2ÜÝânäâÝß<ë»å±Ütë»Ûæçéânäènßéêãhë ßéènã»å±ç<áÛ2ä+êÛæë»Û2ÜÝânäâÝß<ë»åÿ.ç

å±ä»å±ç!ßéû2å±ëâ±ÞÊë»Û2ÜÝÞIßéêâ×è±Û2äÛÞIå ÝânáVâ ÜIå±ç<ß<ë»åã»äàLânÜã»ÛÝânáVïhåÞêß!ëâhähßéêâãÛÝânáVïhß!ç<å

êâëânÜ>ç<ânÜYå±äGíå±ç<ß<ÜIß<ÜeïLânÜßéàhçéÛ2ÜeëÛ\ç<åNÛ2ä+êÞå±ë»åúå¥áÛ2äã»ë»â¥ß<ähä»ß<êânÜeÛ2ääNíã»áVÛÞIâÿ>äÝânäêÞIå±ÜêÛ

ÝânäaêÞåàhå ânÜ å±ä+êÛÞßéâ±ÞÛ2ÜúäãÛ2ÜêÞIåZïhÞâ±ïhãÛ2Üêå»å±ÝÛDã»Üâ ëÛ êíÛ2Ýä»ß<Ýå±Ü å å±äû2å±ë»å±Üë»Û

ï»ÞIâ±è±ÞIå±áå±Ýß2íânäDë»ß<äGíå±áß!ÝåãÛ ÜÛlêÞIå±ë»ã»ÝÛ2ä Û2ä ã»ä»åòäâ±êåàhç<Û áVÛ â±ÞåñëÛ2ç§ÞÛ2ähë»ß<áßéÛ2äêâ

ÝânáVïXãêå±Ýßéânä»å±çëÛ2ç Üß<ÜêÛ2áOåÿ äêÞâëhã»Ýß<áVânÜ{ã»ä»å Ýânä»ÜêÞIã»ÝÝßânäKë»Û2ë»ã»Ýêßåñàhå±ÜIå±ë»åÛ2äí

Û2çâ±Þáå±ç<ß<Üáâ ÝânäâÝß!ëâDÝânáVâ !#"%$&#'(*)+úVçéâãÛ ä»ânÜlïLÛÞIáß<êÛñÜß<áVïhç!ßhÝåÞ

Ýânä»ÜIß<ëÛÞIåàhç<Û2áVÛ2ä+êÛ¥ç!å,å±ÜÛëÛ2ÜÝÞIßéïhêß3åÿ

-.0/.2143 .»Ô56/.67$ÒhÙ98jäGíå±ç<ß<ÜIß<Ü)Üß<äê»íå±Ýêß<Ýâú;:Û2äêÛ2ä»Ýß<å±ÜÎß<ä»ÝânáVïhç<Ûêå±Üú28\ã»ê»íânáåêå±Ü\ë»Û§ïhß<ç<åÿ

< 1Ô#=>3?.25*=nÙA@Û ëÛ2ÜÝÞßéàLÛ åòÝânäêÛóêCB+ÞÛÛ×ïhåÞIÜß<ä»è ß!ç<çEB+â±ÞIáVÛ2ë

ÜhåÞÛ2ëB+â±ÞÛ2Üê\Ýânáïhß<ç<ß<ä»èå±ç<ç#ïhåÞÜÛ2Üúhâ*êÛ2ä ß<ähähßéêÛ¥ß<ääã»áàLÛÞ2ÿ2 äÝânäêÞIå±ÜêNêâÊïhÞÛ#ß<ânã»Ü

D:â±ÞFÜú+ânãÞ.ï»Þâ±ïLânÜå±ç»ë»ÛÞIß±Û2ÜYïhÞâ*»êÛHÞânáüåIhäÛÞ:ëýähå±áß<Ý)ï»Þâ±è±Þå±ááß<äè¥ÝânähÜêÞIã»Ýêßéânä#ú

ÞÛ2ÜIã»çéêß<äè{ânäñå±äòß<áVïhÞâ>±Û2ë ÝânáVïhã»êåêßéânä»å±ç)àLÛ »å ßéâ±Þ2ÿ4@Ûå±ç<Üâ ß!ä+êÞâë»ã»ÝÛqåëÛ2ë»ãhÝêß±Û

êÛå±ëå±ä+êåè±Û

â*Üß<áïhç<ßhÝåêß<ânäOânäê»ÛÆëÛ2ÜÝÞIß<ï»êßéânäÓêå±ÜMF$ÿ

N{Ò6O9P,Q03?RÀÔnÙTSåÞÜß<äèú ä»ÝânáVïhç<ÛêÛ¥ÜÛ2ä+êÛ2ähÝÛ2ÜúUS.ã»ÜB5ëâ DÎäå±ãêânáåêânä#ÿ

VXW YZK[\^]`_9aHb6bced]9Z

f\ä»å ÝãÛ2Üêß2íânä Ýç2íå±Üß<Ýå Û2ä Û2çwë»ß<ÜÛ^gä»â ëÛ

Üß<ÜêÛ2áå±ÜÀë»Û:ë»ßå±çéâ±è±âÎÛ2ÜeÝcíí ânáVâNçéâ±è±ÞIåÞáå3óß<áßéû2åÞ

ç<å Ýâ±àLÛÞêãÞIå ý ÝânáVï»ÞÛ2ähÜß2íânäòëÛ2ç)çéÛ2äènãhå ÛÅëÛ

Û2äêÞIå±ë»åúÎâ±àhêÛ2ä»ßéÛ2ä»ëâñç!å±Üß<äêÛÞï»ÞÛêå±Ýß<ânäÛ2ÜëÛ

ã»áà»ÞIå±çáñíå3óß<áVâú±Ýã»å±ä»ëâjÛ2çï»ÞâÝÛ2ÜâNëÛQÝcíå±ç<Ýã»çéâ

ëÛàLÛwÜÛÞòëÛ#ã»Û2çéêâKß!ä»áVÛ2ë»ß<åêå±áÛ2ä+êÛwå±ä+êÛ ç<å

ç<çéÛènå±ëhå ëÛäãÛ#±ânÜOëhåêânÜÿh8}áVÛ2äã»ëâÛ2ÜêâlÛ2Ü

ëÛàhß!ëâOåiã»ÛÛ2çã»Üã»åÞßéâÊëÛ2ÜIÝânäâÝÛ Û2çêßéïLâÊëÛ

ï»ÞÛènãhä+êå±Ü.å§ç<å±ÜjãÛQÛ2ç»Üß!ÜêÛ2áåNïhãÛ2ë»ÛGåêÛ2ä»ëÛÞ2ÿ

ÚjÛ¥Û2ÜêÛ áVâë»âúÛ2ÜÎå±Ýânä»ÜÛåàhçéÛ¥ëhß<ÜïLânäÛÞQëÛÆã»ä

Üß<ÜêÛ2áåkãÛ±úå±ä+êÛNÛ2äêÞIå±ë»å±Ü)å±áÆàXßéènã»å±Üúß<äêÛ2ä+êÛ

å±ë»ßß<ä»åÞã»ä»åjß<äêÛÞï»ÞÛêå±Ýß2íânäÝânä»ÝÞIÛêåjáíå±ÜlãÛ

mon0prq+s9qutwvx?vyz|{v4pu}~ zl?vLt+C}vLes q+s9?v C}v~>zX*ztUsC

zx }st+?zsCpuv??zlesM~ }vL q+szp t+zM#sCq+zpA;r9L

r;>XU>>o!*zLtsC zx?}st+?z

v>q+z9ze}Cz~>s v}C}vvqutwvM 0sCp¡~ s¢zp¡ t+zM#sCq+zp

£l9 M2¤4¥C%¦L§2¨h© £Xr92¤4ª;¦>C0«¬

£X9% ¨4>Mn9®

ß<ä+êÛÞå±ÝÝßéânä»åÞ Ýânä}Û2ç ã»ÜãhåÞIßéâÿiSåÞå Û2ç<çéâ Û2ç

å±äGíå±ç<ß<Üß!ÜVëÛàLÛÞ í

¯

åÜÛÞqÝåïhåû{ë»Û{å±äêß<ÝßéïhåÞIÜÛëÛ

â±ÞIáOåBÜß!ÜêÛ2áñíåêß<Ýå å ç<å ß<ä+êÛÞå±ÝÝß2íânä}Ýânä Û2ç

ã»Üã»åÞIß<âú±Û2äOàhå±ÜÛ\åÆç!å±ÜYÛóï$Û2Ýêåêß°3å±Ü:ëÛ2ç»ïhÞâ±ïhßéâ

Üß<ÜêÛ2áåÿ

SeåÞIåVÝã»áïhç<ßéÞ.êå±çéÛ2Ü)ÞÛ ã»ß<ÜßéêânÜ2ú+Û2ÜQäÛ2ÝÛ2ÜåÞßéâ

ãÛ Û2çTÜIß<ÜêÛ2áå ÜÛ2å Ýåïhåû ëÛ å±ä»å±ç!ßéû2åÞ

ç<å Û2ä+êÞå±ë»å Ýânäâ±ÞIáVÛ Û2Üêåí ç<çéÛènåúîß<ähÝç<ã»Üâ

Ýã»å±ä»ëâ çéânÜ ë»åêânÜ ë»ß<ÜïLânä»ß<àhçéÛ2ÜþÜânä Ü»íânçéâ

ïhåÞIÝß<å±ç<áÛ2ä+êÛÎÝânähÜß<ÜêÛ2äêÛ2ÜÿÚjânÜhå±Ýêâ±ÞIÛ2Ü.Û2Üê»íå±ä

Û2äaÛ2çÅâ±ÞIß<è±Û2ä ëÛ ë»ß!ÝLâîÝânáVïLâ±Þêå±áOßéÛ2ä+êâBÛ2ä

Û2çÝå±ÜâBëÛ çéânÜß<ä+êÛÞLå±ÝÛ2Ü»ânáÆà»ÞIÛ%B5áñíå*ãhß<ä»åú

êå±ä+êâ êÛóêã»å±çéÛ2ÜñÝânáâîÝânä6±ÛÞIÜIå±Ýßéânä»å±çéÛ2Üÿ(.ä

å*ã:íÛ2ç<ç<ânÜúüÛ2çuçéÛ2äènã»å Û ë»ÛþÛ2ä+êÞå±ë»å ïXãÛ2ëÛ

åï»Þâ2óß<áåÞÜÛòÜ»íânçéâ ëÛâ±Þáå ïhåÞIÝß<å±ç;úNýnå±ãÛ

ç<å±ÜtÛ2äêÞIå±ë»å±Ü ïhãÛ2ë»Û2ä åÞIß<åÞTå±áïhç<ß<å±áVÛ2äêÛ

ÞÛ2ÜïLÛ2Ýêâ\åjç<åÎä»â±ÞIáåô+:êå±ß<ä+êânä#ú?²³*³*³+ùÀëÛàhß<ë»âÎå

Û2äGíânáÛ2äânÜVäâ è±ÞIå±áåêß<Ýå±çéÛ2ÜÛ2Üï$ânäê»íå±äÛânÜÿ|.ä

çéânÜWíã»çéêß<áVânÜ ô+:êânç!ÝF±Û±úµ´ ¶*¶*·nùúÊå áVÛ2äãhëâ ç<å±Ü

(2)

Û2äêÞIå±ë»å±ÜÀïhãÛ2ëÛ2äÜÛÞÝânähÜß<ëÛÞIå±ëhå±Ü íã»ä»ß<Ýå±áÛ2ä+êÛ

ÝânáVâ!±ÛÞIÜßéânä»Û2Ü×ëÛ ã»äâ ë»ÛåÞIßéânÜ×ïhåêÞânäÛ2Ü

ïLânÜßéàhç<Û2Üúë»ß<Üêâ±ÞIÜIßéânä»å±ë»å±ÜVëÛàXß<ëâ åÛÞÞIâ±ÞÛ2ÜÛ2ä

Û2çcï»ÞIâÝÛ2Üâë»Û¥ÞÛ2ÝânäâÝß<áßéÛ2äêâÿ

>ä Û2ÜêÛuÝânäêÛóêâúäã»Û2ÜêÞâðâ±à Ûêß±â Û2Ü

ÝânáVïhã»êå±Ýßéânä»å±ç;ÿ#ÎÛ2ÜêÞIß<ä»ènßéÞÛ2áVânÜÅç<ânÜÅêßéïLânÜÅëÛ

ß<äêÛÞIå±ÝÝß2íânäBå Ü»íânçéâ å*ãÛ2ç<ç<ânÜ äÛ2ÝÛ2ÜåÞIß<ânÜ ïhåÞIå

Û2çVÛ2äêÛ2ä»ë»ß<áOßéÛ2ä+êâ ß!ä»áVÛ2ë»ß<åêâúNÛ2áVïXçéÛ2å±ä»ëâ ã»ä

áVâëÛ2çéâîïhÞÛ2ë»ß<Ýêß±âüàhå±Üå±ëâBÛ2ä Û2ç å±çéè±â±ÞIßéêáVâ

ëÛ å±äGíå±ç<ß!Üß<Ü ëÛDö#÷øXÜ ï»Þâ±ïhãÛ2ÜêâKïLâ±Þ%$Nß<ç<åÞÛ2Ü

Û2ä ô&$Nß<ç<åÞÛ2Ü2úH´ ¶*¶*²nùÿ(':ânäñÞÛ2ÜïLÛ2Ýêâ åêÞIåàhå ânÜ

å±äêÛÞIßéâ±ÞÛ2Ü ôrG³ânáOßéêå ý :å±ß<êâú´ ¶*·*·*),+³å±äèú

´ ¶*·*·nùúDäãÛ2ÜêÞå ïhÞâ±ïhãÛ2ÜêåõäânÜ ï»ÞIâ>±ÛÛæëÛ

ã»ä}áåÞÝâ ëÛZêÞIåàhå â â±Þáå±ç ýuã»ä}áÛ â±Þ

ÝânáVïLâ±Þêå±áß<Û2ä+êâOÝânáïhãêå±Ýßéânä»å±çÿ

-hW .0/21;Z314/rc6571X_X];\98;:[Kd1;ZA_<19\

=\ãÛ2ÜêÞâÊâ±à Ûêß±âqÝânä»Üß!ÜêÛÆÛ2ä å±ä»å±ç<ßéû2åÞNã»ä»å

ÜÛ2äêÛ2ä»Ýß<å?>

4A@B@B@CED

>

44FGFGF

> C

ëÛÅå±Ýã»ÛÞIëâ Ýânä

ã»ä»åòö³÷øDÜß<ä ÞÛ2ÜêÞß<ÝÝßéânäÛ2ÜH

D

ôJILKMKONKPùú

ëânä»ë»Û ç!å Ýå±ëÛ2ä»å±å±Ý±í

¯å ÜÛòÞIÛï»ÞÛ2ÜÛ2äêå ÝânáVâ

Q

ÿASeåÞêßéÛ2ä»ë»â ëÛRH ÜÛ â±à»êßéÛ2äÛ ã»ä TS)VU

W

'o)+

X &J`ZY ôJ[]\hùÅïhåÞIå Û2ççéÛ2äènãhå ÛR^jô_Hùÿ >äZç<å

ï»Þhíå±Ýêß!Ýåú³ÜÛ»åqÛ2ç<Ûènß<ëâÅã»äÛ2ÜLãÛ2áOåL`[]`"acbed"f

è±Û2äÛÞIå±ë»âüïLâ±Þhgøjitô&$Nß<ç<åÞIÛ2ÜúJ´ ¶*¶*²nùúqÜßàhßéÛ2ä

Ýã»å±ç°ã»ßéÛÞ Û2ÜêÞIåêÛènß!å Üå±çéêâBÞÛ2ë»ãhÝÝß2íânä ÞÛ2Üã»çéêå

å±ëÛ2Ýã»å±ëhåÿLkâ±ÞIáå±ç<áÛ2ä+êÛîã»äl[]\ìÛ2Ü ã»ähånm>B

êãïhç!åpo

D

ôqrKMKtsuKtv"KOw

,

Kx

,

Kyqz»ùëânä»ëÛT{

qWÛ2ÜÊÛ2çÎÝânä?ã»äêâ×ëÛÛ2Üêå±ëânÜú|M Û2ç\Ýânä?ãhä+êâ

ëÛñÜ2í

¯

áÆàLânçéânÜ ëÛòÛ2äêÞIå±ë»åú}s Û2çOÝânä?ãhä+êâ ëÛ

Ü2í

¯

áàLânçéânÜëÛ ç<å ïXß<ç<åúw

,

Û2çGÛ2Üêå±ëâòß<ähß<Ýß<å±ç;úx

,

Û2çqÜ2í

¯

áàLânçéâDëÛ ïhß<ç!å ß<ä»ß!Ýß<å±ç;úqzDÛ2çqÝânä?ãhä+êâ

ëÛVÛ2Üêå±ë»ânÜIhähå±çéÛ2Üúcý?vqã»äÝânä?ã»ä+êâJhä»ßéêâÅëÛ

êÞIå±ä»ÜIß<ÝßéânäÛ2ÜÊëÛ{ç<åâ±Þáå~vô]KAKOùWôJw*KOù

êå±çéÛ2ÜiãÛ]KOwq§úM%

QT

ý%KO

s~

Q

ÿh:Û2å ç<å{Ýânä2»ènãÞIå±Ýß2íânä å±Ýêã»å±çQëÛ2ç[]\

ëÛ¥ç<å â±ÞIáåÅô]KAcKO"Lùú$ëânä»ëÛÅÛ2ÜGÛ2çcÛ2Üêå±ëâ

å±Ýêã»å±ç;ú Û2Ü§Û2çYÝânäêÛ2ä»ß<ëâÅëÛVç<åqïXß<ç<åÓÝânä?

Û2äç!åVÝß<áåú»ý"{ç<åVÛ2äêÞIå±ë»åÞÛ2Üêå±äêÛëânä»ë»Û}

Û2Üç<å Üß<ènã»ßéÛ2äêÛïhå±ç<åà»ÞIå åçéÛÛÞVýM(ÿc+³å

åïhç<ß!Ýå±Ýß2íânäwëÛvô]KAKOù%uôJw*KOùOÞÛ2Üã»çéêå Û2ä

ã»ä»åläãÛ#ålÝânä2»ènãÞIå±Ýß2íânäKôJw*KOrKALùOëânä»ë»Û

»åÜß!ëâÓç<Ûní

¯

ëâú7 »åÜIß<ëâÓÛóêÞIåí

¯

ëâÅëÛç<åÓïhß<ç!åú

Û} »åVÜß<ë»âåïhß<ç<å±ëâÿ

SåÞåÎâ±à»êÛ2ä»ÛÞeãhä»åGÝânáVïhç<Ûß<ëhå±ë¥ïLânç<ß<äGíânáOß<Ýåú

Û#ßéêå±áVânÜ ë»ãïhç<ß!ÝåÞñÛ2çÝânäêÛ2ä»ß<ëâ ëÛKç<å ïhß<ç!å

Ýã»å±ä»ë»â ÜIãÞè±Û2ä å±áàhßéèãÛ2ë»å±ë»Û2Üÿ >ä ç<ãènåÞ

ëÛWå±ç!áå±ÝÛ2ä»åÞ êâë»åðç<åtß<äâ±ÞIáå±Ýßânäí ëÛWç<å

Ýânä»ènã»ÞIå±Ýß2íânäcúLáå±äêÛ2ä»ëÞÛ2áVânÜjçéâÝå±ç<ßéû2å±ë»åÓÜ»íânçéâ

å*ãÛ2ç<ç<åKäÛ2ÝÛ2ÜåÞIß!åDïXåÞIåZç<åDÝânäêß<äã»å±Ýß2íânä ëÛ2ç

å±äGíå±ç<ß!Üß<Üÿ>ÜêåwÜÛòå±ç<áå±ÝÛ2ähåwÛ2äKãhä»åêåàXç<å

ëÛr)w&%' ú

D

"w*KAKAtK¡ y¢£K2w¤ q3K}

QT

¦¥r§6¨©

Kk³«ª ¬ª ) ëânä»ëÛpw Û2Ü

Û2ç Û2Üêå±ëâ å±Ýêã»å±ç;ú Û2Üç!å Ýß<áOå ë»Û ç<å ïhß<ç!åú

ýþÜÛ2ä»ëhå±Ü ïLânÜß<Ýßéânä»Û2ÜBý® ëÛ2ç!ß<áßéêå±ä ç<å

ÜãàcÝå±ëÛ2ä»å>(¯±°

44FGFGF

>²QåàhåÞIÝå±ëhåNï$â±ÞÛ2ç\íã»ç<êß<áVâ

êÛÞIáß<ä»å±çÞÛ2Ýânä»âÝß<ë»â§Û2äç<åNïhß<ç!å\â§ïLâ±ÞYç<å×íã»ç<êß<áå

ï»Þâë»ã»ÝÝß2íânä ÞÛ2ëhã»Ýß<ë»åÿT.çYÜ2í

¯

áàLânçéâ¥ §6¨© ß!ä»ë»ß<Ýå

ãÛ.ç<åQïhåÞêÛ³ §6¨© °

4FGFGF

³ §6¨

Cy´

ëÛ>ç<åGÞÛènç<å|³ §6¨

,µ

³

§6¨

4FGFGF

³

§6¨

C¶´

»åVÜIß<ëâVÞÛ2ÝânäâÝß<ë»åÿ

ÚjÛ2ÜÝÞIß<àhßéÞÛ2áVânÜ Û2çå±ä»å±ç<ß<û2å±ëâ±Þ áVÛ2ë»ß<å±äêÛ Û2ç

â±ÞIáOå±ç<ß<ÜáVâ µ#"%$&#'o)+ ô+:ßF F±Û2çúX´ ¶*¶T·nùÿ

f\ä *L #"%$&#'oÛ2ÜÅã»ä»å êÛÞIä»å,¸KA¹KAº»ú

ëânä»ëÛ¼¹

D

"½KAOKA¾ ´¢£K}

D > ¯ Û2Ü

Û2çlÝânä?ã»äêâWß<ä»ß<Ýß!å±çëÛüßéêÛ2áÜDëÛ2äânáß!ä»å±ëânÜ

$6U

W

)w&º ãÛ:Ýâë»ß°hÝåÎç<å\ÜÛ2äêÛ2ä»Ýß<åNåÎå±ä»å±ç!ßéû2åÞ 4 ú

ýuºtãhä Ýânä?ã»ä+êâ ëÛo?

W X & X & X S2"L" ¿U W ãÛ

ï$ÛÞáßéêÛDë»ÛÞIßåÞ äãÛ#±ânÜ ßéêÛ2áÜ å ïhåÞêßéÞwëÛ

çéânÜòýnåîÝânäâÝß<ëânÜ2ÿ+#ânÜòïhå±ÜânÜëÛ ëÛ2ëhã»ÝÝß2íânä

Üânäìë»ÛDç<å¬â±ÞIáOåÀ

4 K FGFGF

KAÀÁÃÂÅÄÆ"

W X ú

çéâãÛ×Üß<ènä»ßhÝå ãÛlÜßÆêâë»â å±äêÛ2ÝÛ2ëÛ2ä+êÛRÀT¯

Û2Üê»íå ï»ÞÛ2ÜÛ2äêÛ ýðç<å±ÜZÝânä»ë»ß!ÝßéânäÛ2Ü " W X ÜÛ

Üåêß<ÜMå±ÝÛ2äcúhÛ2äêânä»ÝÛ2ÜNÛ2çÀÝânä»ÜÛ2ÝãÛ2äêÛrÄOëÛàLÛÞ í

¯å

ÜÛÞGè±Û2äÛÞIå±ë»âÿ0>äÛ2çcÝå±ÜâÊëÛ}g'ø½icú¿º

D º

¸é

º

¹ÇÈ

Éº

¹

ÊºrË

ÊºrÌ

8

ú»ë»ânä»ëÛT{

ÍÎÏ6ÐÑÒÔÓÕÖ×Ø£Ù3Ø_Ú_ØZÛÜÝ}Ö×tÞZØ_ßGØàÛØàÛâá

Ü

ãTä

ÖåTØàÛØàÛâá

Ü*æçèØAéJêëìíïî£ðÔæ2ñeòíóëóôõyöó×Ø_å¦÷ø

ÍÎùZú¶ÓÕGÖ×Ø£ßGØ_Ú_ØàÛÜTÝÖ×Ø¡û

´£üýþ ØàÛØZÛÜ

ÿ ä ÖåTØàÛØZÛ]á Ü*æ3çØ¦ò

´

æèñeòíóë±ôõyöó×Ø_å¦÷ø

Í ¦ùcÓÕÖ×Øû

´_ü

ØTØZÛÜàÖ×Ø£ßGØ_Ú_ØGÜÝ Ö×tÞZØ£û

´£ü

Ø_Ú_ØZÛÜ

ÿ × Þ æ_ñïöó×÷ø

ÍÐÒÔÓÕÝ}Ö×Ø_ßGØ

Ø

Üø

Í

ù

ÓÕGÖ×Øû

´_ü

Ø_Ú_ØZÛÜTÝ}Ö× Þ

Ø_ßGØ_Ú_ØàÛÜ ÿ × Þ

æ eôíàôeöó×Ø!

´_ü

÷ø

ÜßéÛ2ä»ëâ w , q Û2çÊÛ2Üêå±ëâ ß<ähß<Ýß<å±ç;ú§ýüë»ânä»ëÛ

" )r

W ý W ) W

ÜânäÛ2äêÞIå±ë»å±Ü¥Û2älç<å±Ü§êåàhç<å±ÜÆëÛ2ç

[]\Lÿ>ÚjÛ2Ýß<áVânÜ ãÛw#" &%$*&yY'&(*)ÜßQýñÜ»íânçéâ×Üß

+ 9I ~MBêå±çeãÛ¢$6,%).-u " )r

W

LôJw/"JKOVù

í

âwl W )W

ôJw "KOùúÛ2Ü×ëÛ2Ýß<Þ2úÆÝã»å±ä»ë»â Ûóß!ÜêÛ

ã»ä»åVêÞIå±ähÜß<Ýß2íânäÅë»Û}w " åwVÛ2äLoÓÿ0.ÜêÛÝânä?ã»äêâ

Û ã»ß°3å±çéÛåOç<åÊß<ä+êÛÞIï»ÞÛêå±Ýß2íânä ë»ß<äGíå±áOß<ÝåVëÛ[â\Ü

äâëÛêÛÞIáß!ä»ß<Üêå±ÜG{

>çß<ähß<Ýßéâ ë»Û2çïhÞâÝÛ2Üâwë»Û å±äÎíå±ç<ß<Üß<ÜµßéÛ2äÛ

ë»å±ëâVïLâ±ÞGã»äÅïhå±ÜâëÛ¥ëÛ2ëhã»ÝÝß2íânä102r)ÿ

fjäìïXå±Üâ32$6,) ÜÛ Ýâ±ÞÞIÛ2ÜïLânä»ëÛZÝânätç<å

ß<äêÞâë»ã»ÝÝß2íânäëÛQã»äêÛÞIáOß<ä»å±ç;ÆÛ2äVç!å§Ýß<áå

ëÛç<åÊïhß<ç<åÝãhå±ä»ëâqç<åÊå±ÝÝßânäåÊÞIÛ2å±ç<ßéû2åÞjÛ2Üí

ã»äÜå±ç<êâOåVã»äÛ2Üêå±ë»â54768"ÿ

fjä ïhå±Üâ92`&GY ÜÛðÝâ±ÞÞÛ2ÜïLânä»ë»Û Ýânä ç<å

ß<äêÞâë»ã»ÝÝß2íânä×ëÛã»ä×Ü í¯

áÆàLânçéâ¥r§6¨

C ´ Û2äòç<å

Ýß<áå{ëÛÊç!åÅïhß<ç!åÅÝânä â±à Ûêâ ëÛqß<ä»ß<Ýß!åÞÆç<å

ÞÛ2ë»ãhÝÝß2íânäëÛ¥ã»ä»åÞIÛènç<å;:ÿ

+³å×ÞÛ2ë»ãhÝÝß2íânäwëÛ ãhä»ålÞIÛènç<å×ë»Û çéânä»ènßéêã»ë

< § =

³TÛ2ÜBÞÛ2å±ç<ßéû2å±ë»å áVÛ2ë»ß!å±ä+êÛuã»ä»å

>

v Cv~ svh v

?

v> ß >pusXt+sC t+spusC#qwvh*zt sCCzy?#q+z

~>s { }9zq+sCpu}p v

?

z> @>®

A vMv~>sCvk~ s sC#qutwv~?vCB

DDDý

FEHG pust+sC>t+sCpusC#qwv

*zLt ÕÖB Ø Ø Ü±ØâÖBJI Ø Ø Ü±ØLKKKØ]ÖB ý ØENM Ø E Üóø ®

(3)

ÜÛÞIßéÛ ëÛ

< § ïhå±ÜânÜH& X úÎÛ2ä Û2çIãÛlÝå±ë»å

ãhäâKë»Ûwç<ânÜ Ýãhå±çéÛ2Ü ÜÛ Ýâ±ÞÞÛ2ÜïLânä»ëÛwÝânä

ãhä»åZêÞIå±ä»Üß!Ýß2íânä ã»Û ÞÛÛ2áVïhç<åû2åüçéânÜñëânÜ

Û2ç<Û2áVÛ2ä+êânÜ¥ §6¨© §6¨© Üßéêã»å±ë»ânÜÛ2ä ç<å Ýß<áå

ë»Û¥ç<åïhß<ç<å ïLâ±ÞQÛ2çcÛ2çéÛ2áÛ2ä+êâ ¥

§6¨©

4 ÿ

+Àå ÞÛ2ë»ã»ÝÝß2íânä ëÛZã»ä»å ÞÛènç!å : hä»å±ç<ß<û2å

áÛ2ë»ß<å±äêÛ ã»äïhå±Üâk&L

X

Ýâ±ÞÞÛ2ÜïLânä»ëhßéÛ2ä+êÛ

å ã»ä»å êÞIå±ä»Üß!Ýß2íânä ãÛ ÞIÛ2ÝânäâÝÛ Û2ç

Û2ç<Û2áVÛ2ä+êâÝß<áOå¥ §6¨

,

ÝânáVâÛ ã»ßå±çéÛ2äêÛÓå

ç!å ïhåÞêÛ×ß<û ã»ß<ÛÞIë»åR³ §6¨

,

ë»Ûlë»ß<Ý»å ÞÛènç<åú

ÞIÛ2å±ç<ßéû2å±ä»ëâOÛ2ç³Ýâ±ÞÞÛ2Üï$ânähë»ßéÛ2äêÛÆÝå±áÆàXßéâÊëÛ

Û2Üêå±ëâÿ

>ÜêânÜ ïhå±ÜânÜìÜânäþåïhç!ß<Ýå±ëânÜaÞÛïLÛêß<ëhå±áVÛ2ä+êÛ

»å±Üêå ãÛuä»âTÜÛuïhãÛ2ëÛ2ä è±Û2äÛÞIåÞaäãÛ#±ânÜ

ßéêÛ2áÜ2ÿ7+ÀåÊëhßß!Üß2íânäë»Ûç!å±Ü\ÞIÛ2ë»ã»ÝÝßéânäÛ2ÜjÛ2ä ã»ä»å

ÜÛÞIß<Û{ëÛ{ïhå±ÜânÜH& X ïLÛÞIáßéêÛ{ç<ålÝânáVïXåÞêß<Ýß2íânä

ëÛwÝcíå±ç<Ýã»çéânÜ Ýâ±ÞÞIÛ2ÜïLânä»ë»ßéÛ2äêÛ2Ü å ÞÛ2ëhã»ÝÝßéânäÛ2Ü

ïhåÞIÝß!å±çéÛ2ÜúÛ2ä§Û2ç+ï$Ûâ±ÞÀÝå±ÜâÎÝânäÆãhä»åQÝânáVïhçéÛß<ë»å±ë

êÛ2áVïLâ±ÞIå±ç$ôÞÛ2Üï#ÿ3Û2Üïhå±Ýß<å±çùqô

< *

ù>ôÞIÛ2Üï#ÿqô

< / ùù

Û2äaÞÛ2ç!å±Ýß2íânäaå ç<å çéânäènß<êã»ë

<

ëÛ ç<å Ýå±ëÛ2ä»å

ëÛ Û2äêÞIå±ë»åìô&$jß<ç!åÞÛ2ÜúJ´ ¶*¶*²nùÿÉ+³åîÝå±ë»Û2ä»åüëÛ

Û2äêÞIå±ë»å¥Û2Ü.ÞÛ2ÝânäâÝß<ë»åÆÜßýVÜ»íânçéâ ÜßÛ2ç³í

¯

êÛ2á hä»å±ç

wz*Kt¥

, ¨, K³;K

< ¾ ´¢£KwzrRqzúÛ2ÜÎè±Û2äÛÞIå±ëâÿ

jW .0/21;Z±d14/rcO:^cO: _<8 :V8ZK[8^ZAbce14:

cMZAb ] "!(/82[G14:

>çYå±çåàLÛêâ{ëÛOÛ2ä+êÞIå±ëhåJ»åÅÜIß<ëâÛóêÛ2ä»ë»ß<ëâ

ïhåÞIå{ïLâë»ÛÞ áå±ä»ÛåÞVÜÛ2äêÛ2ä»Ýß<å±ÜVß<ähÝânáVïhçéÛêå±Üÿ

ÚjÛ å±ÝãÛÞIëâtÝânäÃ+Àå±äèæôJ+³å±ä»èú´ ¶*·*·nùú×ëânÜ

äãÛ#±ânÜ Ü í

¯

áÆàLânçéânÜ »å±ä ÜIß<ëâ ß<äêÞâë»ã»Ýß<ë»ânÜG{

#$% úñÞÛï»ÞÛ2ÜÛ2ä+êå±ä»ë»âæã»ä ã»ä»ß<Ýâí Ü í

¯

áÆàLânçéâ ëÛ

ïhå±ç<åàhÞIå ëÛ2ÜIÝânäâÝß!ë»åúý #'&% úVÞÛï»ÞÛ2ÜÛ2äêå±ä»ëâ

ã»ä»åKÜÛ2ÝãÛ2ähÝß<åZëÛ2ÜÝânäâÝß<ë»åKëÛ ïhå±ç<åà»ÞIå±Ü ëÛ

Û2äêÞIå±ë»åÿf\ä»åk±Ûû ã»ÛÎÛ2ç$å±ä»å±ç<ßéû2å±ëâ±Þ)Üß<äê»íå±Ýêß<Ýâ

ëÛêÛ2Ýêå ãÛ:Û2çÜIßéènã»ßéÛ2äêÛ.Ü2í

¯

áÆàLânçéâjëÛ.Û2äêÞIå±ë»å\Û2Ü

ã»äâÓëÛë»ß<ÝL»ânÜ\Ü2í

¯

áÆàLânçéânÜÎÛóêÞIåúcÜÛåïhç<ß!ÝåÞhíåOã»ä

Ýânä?ã»äêâ ëÛ\ïhå±ÜânÜ:ëÛ\ë»Û2ë»ã»ÝÝß2íânäOÛ2äÊáVâëâ ãÛ

ëÛ2äânáOß<ä»åÞÛ2áVânÜ¢U"

W

'KjY& )

W

úº

1;

úHãÛ

ß<ä»Ýç!ãý±Û2äç<å±ÜQëânÜ\Üßéènã»ßéÛ2äêÛ2Üe»ßéï\íâ±êÛ2Üß<ÜG{

Í ÑÒ

Ð)(+*-,/.6úù±Òóù

ÓÕÖ×Ø£ßGØ&Ú£ØZÛÜTÝ}Ö× Þ Ø_åTØàÛØZÛ]á

Ü

ã

B1032

Ó54Ø6éJêëìíî£ð æèñeòíóë±ôtõTöó×ØJå¶÷eø

Í76 *8*-. 9ÏÐÑÒ

Ð)(+*-,/.6úùàÒóù

ÓÕÖ×Ø£ßØ&Ú_ØZÛÜÝ}Ö× ÞØ_Ù3Ø±ÛeØZÛÜ

ã B 082

Ó;:GØAéJêëì¡í

îð æèñeòíóë±ôõTöó×Ø_Ù ÷ø

åWç!å ±Ûû ãÛüÜÛBáå±äêßéÛ2äÛ2äTçéânÜ ïhå±ÜânÜDëÛ

ëÛ2ë»ãhÝÝß2íânäÜßéènã»ß<Û2ä+êÛ2ÜG{

ÍÐÒ

Ð)(<*-,/.úù±Òóù

ÓÉÍ6ÐÒ¡Ø®ÍÎùZú

Ð)(+*-,/.6úùàÒóù

ÓÉÍÎùZúóØ

Í ¶ù

ÓÉÍ ¶ù ØÃÍ ù

Ð)(+*-,/.6úù±Òóù

ÓÍ ù

Ú\Û2ÜIëÛ ã»ä ïhã»äêâ ë»Û ß<Üêå ß<äêã»ßéêß°±âú

çéânÜ ïhå±ÜânÜDÛ2ä¬º

¹Ç'È

1;

åïhç!ß<Ýå±ätÝã»å±ç°ã»ßéÛÞ

êÞIå±ä»ÜIß<Ýß2íânäZëÛòÜå±çéêâ ß<ähëÛïLÛ2ä»ë»ßéÛ2äêÛ2áVÛ2äêÛ×ëÛ2ç

Ü2í

¯

áàLânçéâ ëÛwï»ÞÛ2å±äGíå±ç!ß<Üß<Ü å±Ýêã»å±ç;úåüÝânä»ë»ß<Ýß2íânä

ëÛ ãÛ ç<å êÞIå±ähÜß<Ýß2íânä ÜÛ2å åïhç!ß<ÝåàhçéÛõÝânä

ÞÛ2ÜïLÛ2Ýêâ}åìç<åuÝânä»ènã»ÞIå±Ýß2íânä ëÛ2ç[]\TýðëÛ

ãÛìÛ2ç ÜIßéènã»ßéÛ2äêÛìÜ2í

¯

áÆàLânçéâðë»ÛWÛ2äêÞIå±ë»å ÜÛ2å

ã»ä»å ïXå±ç<åà»ÞIå ëÛ2ÜÝânäâÝß<ë»åÿ >ä ÞÛ2ç<å±Ýß2íânä å

º

I1 &ÇÈ

'51'

úÜÛQåïhç<ß<Ýå\å\ßéêÛ2áOÜÀÝâ±ÞÞIÛ2ÜïLânä»ë»ßéÛ2äêÛ2Ü

åòÝânä»ènãÞIå±Ýß<ânäÛ2ÜÅëÛ2ç[]\ ïhåÞIåòç<å±ÜÝã»å±ç<Û2ÜÛ2ç

Üßéènã»ßéÛ2äêÛ Ü2í

¯

áà$ânç<âWëÛ Û2ä+êÞIå±ëhåuë»Û2äâ±êå ã»ä»å

ÜÛ2ÝãÛ2ä»Ýß<åÊëÛ2ÜÝânäâÝß<ë»åÊëÛ ïhå±ç<åà»ÞIå±Ü2úhçéâãÛ ÜÛ

ï$âëÞ í

¯

åÊêÞå±ë»ã»ÝßéÞ¥Û2ä×Ýã»å±ç°ã»ßéÛÞ¥å±ÝÝß2íânä ëÛOÜIå±çéêâ

Üâ±à»ÞÛ êÛÞIáß!ä»å±çéÛ2Ü â±3åÞß<åàhçéÛ2ÜÿNÚNå±ëâ ãÛòÛ2ä

Û2ÜêÛìíã»çéêß<áVâ Ýå±Üâ ÜÛòÝÞÛ2å±äZäã»Û#±ânÜßéêÛ2áÜ Û2ä

Û2çcï»Þâ±ïhß<âÝânä?ãhä+êâOß!ä»ß<Ýß<å±ç;úç<å±ÜQêÞå±ä»Üß<Ýßéânä»Û2ÜGëÛ

Üå±çéêâ¥ïhã»Û2ëÛ2äåïhç<ß!ÝåÞIÜÛÎÝã»å±ç<Û2ÜãhßéÛÞYäNíã»áVÛÞIâÆëÛ

±Û2ÝÛ2ÜÆå±çáß<ÜIáVâqï»ÞâÝÛ2ÜâëÛÝcíå±ç<Ýã»çéâúcÜß!ä{êÛ2ä»ÛÞ

ãÛ çéÛÛÞ äãÛ#±ânÜ Ü2í

¯

áàLânçéânÜ ëÛç!å Ýå±ëÛ2ä»åKëÛ

Û2ä+êÞIå±ëhåÿ

+³ânÜïhå±ÜânÜÛ2äº

1;

ÜÛåïhç<ß!Ýå±ähå±Üêå

ãÛãhä»åqÞIå±áåÅë»Ûå±äGíå±ç<ß<Üß!Ü\ïXãÛ2ë»åqÛ2ä»ç<åû2åÞÝânä

Û2ç×ÝânäêÛóêâtë»ÛÞÛ2ÝLâ áVÛ2ë»ß!å±ä+êÛ ã»ä»åWå±ÝÝßânäí

ëÛtÜå±çéêâú±ânç°ßéÛ2ähëâ å±ç áVâëâ ëÛðå±äGíå±ç!ß<Üß<Ü

Û2Üê»íå±ä»ë»åÞ2ÿ4>älÛ2ÜêÛÊïhÞâÝÛ2ÜâúÝã»å±ähëâÅêÞIåêå±áVânÜ

ÝânäõÜÛ2ÝãÛ2ä»Ýß<å±Ü ëÛuïhå±ç<åà»Þå±ÜBëÛ2ÜIÝânäâÝß!ë»å±Üú

ï$âëÛ2áVânÜðè±Û2äÛÞIåÞ äâëânÜ ãÛ ãhä»ß<Ýå±áVÛ2äêÛí

ëÛÞIß±Û2äVÜ2í

¯

áÆàLânçéânÜ #'&% ÿÚjÛQÛ2ÜêÛ\áVâë»âú±êÞIåàhå ânÜ

å±ä+êÛÞIß<â±ÞÛ2ÜKôJ+Àå±äèú ´ ¶*·*·nùß!ä»Ýç<ãý±Û2ä ãhä»å å±ÜÛ

ÝânáVïhçéÛ2áVÛ2äêåÞIß<åÎëÛ.Üß!áVïhç<ßXÝå±Ýß2íânäNëânä»ëÛYÛ2Üêå±Ü

3åÞIß!åàhçéÛ2ÜÜânä ÞÛÛ2áVïhç<åû2å±ëhå±ÜÅïLâ±ÞÅÛ2ç§êÛÞIáOß<ä»å±ç

ëÛÜÛ2ÝãÛ2ähÝß<å ëÛ2ÜÝânä»âÝß<ëhåú #'&% ÿ 8jëÛ2áñíå±Üú.çéânÜ

å±ãêâ±ÞÛ2Ü äâëÛêå±ç<ç!å±ä ÝcíânáVâêÞåêåÞêå±çéÛ2ÜäâëânÜ

Ýã»å±ä»ëâÆÜânäè±Û2äÛÞIå±ë»ânÜ>å¥ïXåÞêßéÞ>ëÛ\áñíå±Ü>ëÛ\ã»ä»å

ÞIå±áå ëÛòå±äGíå±ç<ß<Üß!ÜúÎÜßéêãhå±Ýß2íânä»åàhßéêã»å±çÆÛ2ä ã»ä

í

å±áÆàhß<êâOäâOëÛêÛÞáß<ä»ß<Üêåÿ2GÀå±ç#Üâ±à»ÞÛè±Û2äÛÞIå±Ýßânäí

äâ¥êßéÛ2äÛ\ß<ä+êÛÞíÛ2Ü:Û2äÊç<å¥áå ý±â±Þ í

¯

åÆë»ÛÎåïhç<ß<Ýå±Ýß<ânäÛ2Ü

ï»Þhíå±Ýêß<Ýå±Ü>ÛÎß<äêÞâëhã»ÝÛGã»äÝânÜêÛjÝânáVïhãêå±Ýß<ânä»å±ç

å±ë»ß<Ýßéânä»å±çú3çéâAãÛQÜãïLânäÛ)ã»ä»å\ï:íÛÞIë»ß<ë»å\ÛóêÞIå§ëÛ

Û#hÝßéÛ2ä»Ýß<åÛ2äÅÛ2ç#å±äGíå±ç<ß<ÜIß<Üÿ

100 1000 10000 100000

1 2 3 4 5 6 7 8

Numero de items

Numero de * ICE Lang y Tomita et al Backtracking con deteccion de ciclos

kß<ènãÞIå ´y{ = ã»áVÛÞâí ëÛ ß<êÛ2áÜ Û2ä áVâëâ

ß<ä»ÝânáVïhç<ÛêâVïhåÞIåÛ2çcÛÛ2áVïhçéâë»Ûo

W

'>=%&'ÿ

.äuäãÛ2ÜêÞIâ Ýå±Üâ å±áÆàLânÜ ï»Þâ±àhç<Û2áå±ÜwÜânä

Û2ç<ß<áß<ähå±ëânÜú êå±äêâ Û2ä çéâ ÞÛ#ÛÞÛ2ä+êÛ å ç<å

Û2ç<ß<áß<ähå±Ýß2íânäÊë»Û¥ç<å,å±ÜÛ§ÛóêÞIåOëÛ¥Üß<áVïXç<ßhÝå±Ýß2íânä

(4)

ÝânáVâðåðç<å Üâ±à»ÞÛè±Û2äÛÞå±Ýß2íânäæëÛ ÜÛ2ÝãÛ2ä»Ýß<å±Ü

ëÛ2ÜÝânä»âÝß<ëhå±Üú Üß<áVïXçéÛ2áVÛ2äêÛaÛóêÛ2ä»ëhßéÛ2ä»ëâtç<å

Û2ÜêÞIãhÝêãÞIå ëÛ çéânÜ}ß<êÛ2áÜ}ïhåÞIå ÝânähÜß<ëÛÞIåÞ

ã»ä Ýânäêå±ëâ±Þ ëÛ ß<ä»ÜÛÞÝßéânäÛ2Ü ãÛKêåàhã»ç!åüÛ2ç

äNíã»áÛÞâKë»Û ÝåêÛè±â±Þ í

¯

å±ÜñÜß<äê»íå±Ýêß<Ýå±Ü ýüç'íÛóß<Ýå±Ü

ã»Üå±ëhå±ÜOÛ2ä ç<å ÞÛ2ÝânähÜêÞIã»ÝÝß2íânä ëÛç!ålÜÛ2äêÛ2ä»Ýß<å

ß<ä»ÝânáïhçéÛêåÿ!')ãhå±ä»ëâÅÜÛÊè±Û2äÛÞÛ2ä åÞIßéânÜßéêÛ2áÜ

ãÛ ÞÛï»ÞÛ2ÜÛ2ä+êÛ2ä ã»ä áOß<ÜáVâ äâëâútÜ»íânçéâ

ÜÛ å±ç<áå±ÝÛ2ä»åÞhíå±ä å*ãÛ2ç<çéânÜ Ýã»ý±âuäNíãháVÛÞâWëÛ

ß<ä»ÜÛÞIÝßéânäÛ2ÜqÛ2Ü{áÅí

¯

ä»ß<áâú:Û2ç!ß<áß<ä»å±ähëâ×Û2çÆÞÛ2Üêâú

ïLâëÎíå±ä»ëânçéânÜ ëÛ2çtà$ânÜLãÛ ÝânáïhåÞêß<ëâ ãÛ

Ýânä»Üêß<êãý±ÛÆç<åVÜå±ç!ß<ë»åëÛ2çcå±äGíå±ç<ß!Üß<Üÿ

kâ±ÞIáå±ç<áÛ2ä+êÛ±ú çéânÜ ßéêÛ2áÜ ÛóêÛ2ähë»ß<ëânÜ

áVÛ2ë»ß!å±ä+êÛlÝânäêå±ëâ±ÞÛ2Ü ëÛÛÞÞIâ±Þ2ú &úGÜânä ëÛ ç<å

â±ÞIáåL]KAKAOK¡ TKÛ¦¢#ý±úïhåÞIåêÞIåêåÞçéânÜú»ëÛàLÛ2áVânÜ

ÞÛ2ë»ß°hä»ßéÞÛ2çNÝânä?ã»äêâòëÛ{ïXå±ÜânÜqëÛëÛ2ë»ã»ÝÝß2íânä

º

1;

ëÛ¥ç<åVÜßéènãhßéÛ2ä+êÛ â±ÞIáå;{

Í ÑÒ

Ð)(+*-,/.6úù±Òóù

ÓÕÖ×Ø£ßGØ_Ú_ØàÛØ6ÜyÝÖ× ÞØ_åTØàÛØZÛâá

ØjáTöóå¶÷ZÜ

ã B 032

Ó54Ø6éJêëìíî ð½æèñeòíóë±ôtõTöó×ØJå¶÷eø

Í 6 **-. 9Ï6ÐÑÒ

ÓÕGÖ×Ø£ßGØ_Ú_ØàÛØ6ÜTÝ Ö×tÞZØJÙ3ØàÛØZÛeØ7áTöóÙ ÷ZÜ

ã B 082

Ó;:GØAéJêëì¡í

î

ðVæèñeòíóë±ôõTöó×Ø_Ù ÷ø

Í

¶ù

Ð3(<*-,/.6úùàÒù ÓÕÖ×Øû

´_ü

ØTØZÛØ6ÜàÖ×Ø£ßGØ_Ú_ØTØ

ÞÜ

ÝÖ×tÞàØû

´£ü

Ø£Ú_ØàÛØ½áAÞïÜ

ÿ

×tÞ"æ_ñïöó×e÷ø

ëânä»ë»Û Xô&ùeÛ2ÜYÛ2çXÝânÜêÛNëÛÎß<ä»ÜÛÞIÝß2íânäïhåÞIå

I0MNúáå±äêÛ2ä»ßéÛ2ähëâÛ2çcë»ânáß<ä»ßéâëÛ§ëÛ#hä»ß<Ýßânäí

Ýânä»Üß!ëÛÞIå±ëâ ï»ÞIÛ#ß<å±áÛ2ä+êÛ}ïhåÞåÃº

¸é

1;

ú

º

¹I5

1;

ý º Ì

8

1;

ÿ

nil nil nil

nil nil

friend the

NP noun det

nil nil nil

nil nil

NP det noun

nil nil nil the friend PP

prep to

nil NP NP

NP det noun

nil nil nil

NP

cake NP det noun

nil

nil nil the

the ?

VP

gives verb S

PP prep

*

nil

NP

PP prep NP of

nil

prep PP

of

the boy

NP noun det nil nil friend

NP det noun

nil nil nil

* i veces (i = 1..8)

(8−i) veces

keßéènãÞIå ²*{:ânÜãÛþÝânáVïhåÞêß!ëâ Û2ä áâëâ

ß<ä»ÝânáïhçéÛêâVïhåÞIåÛ2ç#Û Û2áVïXçéâëÛo

W

'>=#M&%ÿ

8\áàLânÜúG³ânáOßéêå &#)µyY ÓôrGÀânáßéêå ý :å±ßéêâú

´ ¶*·*·nùNý+³å±ä»è×ôJ+³å±äèúh´ ¶*·*·nùúÀåïhç<ß!Ýå±ä êíÛ2Ýähß<Ýå±Ü

ëÛ ï»Þâ±è±ÞIå±áOå±Ýß2íânä ë»ß<äGíå±áOß<Ýå ïhåÞå áOå±äÛåÞqÛ2ç

äâÆë»ÛêÛÞIáß<ä»ß!ÜáVâ§ýVå±Ü2í

¯

ÞIÛ2ë»ã»ÝßéÞ>ç!å¥ÝânáVïhçéÛß<ë»å±ë

Û2Üïhå±Ýß!å±çný§áVÛâ±ÞIåÞÀç<åGÛ#hÝßéÛ2ä»Ýß<åÎëÛ>çéânÜÀÝcíå±ç<Ýã»çéânÜÿ

:ß<ä{Û2áàhåÞè±âú#ç<åqåï»Þâ óß!áå±Ýß2íânä ï»Þhíå±Ýêß!ÝååÞ í

¯å

Û2äÅÝå±ë»åOÝå±Üâ¿{

ÚjÛ2Üë»ÛÊÛ2ç>ïhã»äêâ{ëÛ ß!ÜêåëÛ2çjâ±Þáå±ç<ß<Üáâ

ë»Û2ÜÝÞIßéï»êß°±âúç<åaï»ÞIâ±ïhãÛ2ÜêåìëÛ+³å±ä»èWÛ2Ü

ã»ä»å è±Û2äÛÞå±ç<ßéû2å±Ýß2íânäþë»Ûtç<å ëÛ G³ânáOßéêå

&#) yY >ä Û#Û2ÝêâúZïhåÞå ÞÛ2Üânç±ÛÞ çéânÜ

ï»Þâ±àXçéÛ2áå±ÜÎë»ÛÞIßå±ëânÜÎëÛ ç<å±Ü\ÞÛ2ÜêÞIß<ÝÝß<ânäÛ2Ü

è±ÞIå±áåêß!Ýå±çéÛ2ÜúÔ+³å±ä»è ÛóêßéÛ2ä»ë»ÛNåVç<ânÜ[â\ÜQç<å

Ýânä»ÜêÞã»ÝÝß2íânä Ýç2íå±Üß!ÝåòëÛ >åÞIç<ÛýKôr>åÞçéÛý±ú

´ ¶m?³+ùú ÜÛïXåÞIå±ä»ëâ ç<å Û2ÜêÞIåêÛènß!å

ëÛ×Û Û2Ýã»ÝßânäDëÛí ç<åß!áVïhçéÛ2áVÛ2äêå±Ýß2íânäDëÛ2ç

ß<äêíÛÞï»ÞÛêÛ±ÿ©>çÎêÞIåàhå â ëÛ¢G³ânáOßéêå & ) TY

ïhãÛ2ë»ÛNÜÛÞÎß<äêÛÞï»ÞÛêå±ëâÝânáâÊã»ä»åÜß!áVïhçéÛ

Û2ÜïLÛ2ÝßhÝå±ÝßânälëÛ2ç>êÞIåàhå â{ëÛÊ+³å±äè{ïhåÞIåí

çéânÜ|[â\ÜQëÛ§êßéïLâ0`acbVf2ÿ

ÚjÛ2ÜëÛÓÛ2çYïhãhä+êâ ëÛß<Üêå ëÛ2ç|â±ÞIáå±ç!ß<ÜáVâ

â±ïLÛÞIå±Ýßéânä»å±çú;+Àå±äèOß<äêÞâë»ã»ÝÛ§ßéêÛ2áÜQÝânáâ

ÞIåènáVÛ2äêânÜÅëÛçéânÜÝcíå±ç<Ýã»ç<ânÜqï$ânÜIßéàhçéÛ2ÜÊëÛ2ç

[]\oãÛÎÜânäß<ä»ëÛïLÛ2ä»ëhßéÛ2ä+êÛ2ÜeëÛ2çhÝânä+êÛ2ä»ß!ëâ

ß<ä»ß!Ýß<å±ç ë»Ûtç<å ïhß<ç<åú ÛóÝÛï»êâ ïhåÞIå ÜIã»Ü

ëânÜÓÛ2çéÛ2áVÛ2äêânÜÅëÛç<å Ýß<áOåú:ïLÛÞIáOßéêßéÛ2ä»ëâ

ç<åDÝânáVïhåÞêß<ÝßânäüïhåÞÝß<å±çOëÛí ÞåènáVÛ2ä+êânÜ

Ýâná ã»äÛ2ÜÛ2ä Ýå±Üâ ëÛ å±áÆàXßéè7ãÛ2ë»å±ëcÿe.Üêâ

ÜÛTàhå±Üå Û2ä Û2çKÝânä»ÝÛï»êâ ëÛ &%0)

W

X èU',u"

W

ïXåÞIåÆö#÷øXÜÎô&$jß!ç<åÞÛ2Üú´ ¶*¶*²nùúïhåÞIå

ç<å±Ü Ýã»å±çéÛ2Ü Û2çÓáVÛ2Ýå±ä»ß<ÜáâKëÛ êÞIå±ä»ÜIß<Ýß2íânä

Û2Üòå±ë»åï»êå±ë»âKý å±Ü2í

¯

ïLâëÛÞòÜÛÞòåïhç!ß<Ýå±ëâ

Üâ±à»ÞIÛuêå±ç<Û2Ü ßéêÛ2áÜÿ.ä Üã ï»Þâ±ïXãÛ2Üêåú

GÀânáßéêå & )JyY Û2áVïhçéÛ2å±äîãhä»åwÛ2ÜêÞIã»Ýêã»ÞIå

àhå±Üå±ëhå Û2ä}ã»ä è±ÞIåâ ÝânáVïhåÞêß<ë»âaïhåÞIå

ÞÛï»ÞIÛ2ÜÛ2ä+êåÞÛ2çnàLânÜãÛ:ëÛYïhß<ç!å±Üÿ>>äÝã»å±äêâ

å ç<ååï»ÞIâ2óß<áå±Ýß2íânäZëÛ+³å±äèú§çéânÜ{è±ÞIåânÜ

áVÛâ±ÞIå±äaç<åZÛ#hÝß<Û2ä»Ýß<åZÝânáVïhãêå±Ýß<ânä»å±çå

Ûóï$Û2ähÜå±ÜQëÛ2ç#ÝânÜêÛÛ2Üïhå±Ýß<å±çÿ

keß<ä»å±ç<áÛ2ä+êÛ±úcç<åÊÞÛï»ÞÛ2ÜÛ2ä+êå±Ýß2íânälÜß<äê»íå±Ýêß<Ýå

Û2áVïhç<Û2å±ë»åjï$â±Þ|GÀânáßéêå& )4TY +Û2ÜYã»äàLânÜãÛ

ÝânáVïhåÞIêß<ëâòÝç2íå±Üß<ÝâúGáOßéÛ2ä+êÞå±Ü ãÛ?+Àå±äè

Û2áVïhç<Û2å{ö#÷øXÜÆÝânáVâ{Û2ÜêÞIã»ÝêãÞåÅëÛOÜå±ç!ß<ë»åÿ

')ã»å±ähëâ ç!å ÜÛ2ä+êÛ2ä»Ýß!å êßéÛ2äÛ}ë»ßÛÞÛ2äêÛ2Ü

å±äGíå±ç<ß!Üß<Ü{ï$ânÜIßéàhçéÛ2ÜújÛ2çVÝânä?ã»äêâ ëÛ êâëhå±Ü

ç<å±Üæï$ânÜIßéàhçéÛ2Ü Ýå±ëÛ2ähå±Ü ëÛ å±äGíå±ç<ß<Üß!Ü ÜÛ

ÞÛï»ÞIÛ2ÜÛ2ä+êåuÛ2ä â±ÞIáåuëÛaÝânáVïhåÞêß!Ýß2íânä

hä»ß<êå{áVÛ2ëhß<å±ä+êÛã»ähå ö³÷øã»ÛÓè±Û2ä»ÛÞIå êå±ç

Ýânä?ã»äêâú ïLânÜß<àhçéÛ2áVÛ2äêÛ ß<ä2hä»ßéêâÿ

+³ç<Ûènå±ëânÜQåÛ2ÜêÛ¥ïhãhä+êâVëÛàLÛ2áVânÜ:ÞÛ2Ýâ±ÞIëhåÞ

ãÛ ç<å±Ü ö#÷øXÜ ïhã»Û2ëÛ2ä ÞÛï»ÞIÛ2ÜÛ2ä+êåÞÜÛ

áVÛ2ë»ß!å±ä+êÛ è±ÞIåânÜ []a ã»Û±úaïhåÞIå

+³å±ä»èú{ÝânáVïLânäÛ2äTÛ2ç è±ÞIåâ ëÛ2ç àLânÜãÛ

ÝânáVïhåÞIêß<ëâÿK.ä ë»ß<Ýâòè±ÞIåâú\çéânÜ{äâëânÜ

[KÜÛ Ýâ±ÞÞÛ2Üï$ânähëÛ2ä ÝânäwçéânÜÓäâëânÜqëÛ

ã»ä åÞIà$ânçòë»ÛWå±äGíí å±ç<ß<ÜIß<Ü ã»Üã»å±çú áßéÛ2äêÞIå±Ü

ãÛþçéânÜ äâëânÜâa ÜÛ Ýâ±ÞÞIÛ2ÜïLânä»ëÛ2ä

Ýânä å±áÆàhß<è7ãÛ2ë»å±ëÛ2Üÿ+³ålÝânáïhåÞêß<Ýß2íânä ëÛ

Û2ÜêÞIãhÝêãÞIå±ÜDÛ2Üê»íåWÞIÛï»ÞÛ2ÜÛ2äêå±ë»å ïLâ±ÞKçéânÜ

äâëânÜZå}çéânÜ ãÛ ÜÛaå±ÝÝÛ2ëÛWå êÞIå>YíÛ2Ü

ëÛ áñíå±Ü ëÛ ã»äDä»âëâú\ýãÛ ÜÛ ïXãÛ2ëÛ2ä

Ýâ±ÞÞÛ2Üï$ânähëÛÞÆêå±äêâÝânä×ç<å{ÝânáVïhåÞêß!Ýß2íânä

ëÛ ã»äæÜãàÎíåÞàLânçòÝânáVïXçéÛêâúlÝânáVâ Ýânä

(5)

ç!åaÝânáVïhåÞêß<Ýßânä}ëÛüã»ä»åí ïhåÞIêÛüëÛîçéânÜ

ë»Û2ÜÝÛ2ä»ë»ßéÛ2äêÛ2ÜNëÛãhä{äâëâqë»å±ëâÿ

í

>ÜêåÊÛ2Ü

ãhä»åK±Û2äêå å§ÜãïhçéÛ2áÛ2ä+êåÞIß!åÎÞÛ2Üï$Û2Ýêâ§åNç<å±Ü

ÞIÛï»ÞÛ2ÜÛ2äêå±ÝßéânäÛ2ÜÝç2íå±Üß<Ýå±Ü2úÝânáVâjÛ2Ü³Û2çÝå±Üâ

ë»ÛG³ânáß<êåµ&#) yY

100 1000 10000 100000 1e+06

1 2 3 4 5 6 7 8

Numero de items

Numero de * ICE Lang y Tomita et al Backtracking con deteccion de ciclos

keßéènãÞIå ·*{ =líã»áVÛÞIâ ëÛ ßéêÛ2áÜ Û2ä áâëâ

ß<ä»ÝânáïhçéÛêâVïhåÞIåÛ2ç#Û Û2áVïXçéâëÛU&¥

W

u"#

W

`&'ÿ

=jãÛ2ÜêÞIå ï»Þâ±ïhã»Û2Üêå Û2áVïXçéÛ2å Û2ç â±Þáå±ç<ß<Üáâ

ëÛ2ÜÝÞßéï»êß±â ëÛ +Àå±äè å±çtÝå±Üâ ïXåÞêß<Ýã»ç<åÞ

ëÛ ã»ä Û2Üã»Û2áå ëÛ å±äÎíå±ç<ß<Üß<Ü`[]`"acbed"f2úÛ2ç

Ýã»å±ç å±Ýß<ç!ßéêå Û2çuÝcíå±ç<Ýã»çéâ ë»Û2çWÜ2í

¯

áàLânçéâ ëÛ

ï»ÞÛ2å±äÎíå±ç<ß<Üß<Ü2úLáOå±ä+êÛ2ä»ß<Û2ä»ëâ{å±Ü í

¯

Û2çhÛ2äGíânáÛ2äâ{ëÛ

ë»ßß<Üßânäí ëÛ Û2Üêå±ëânÜlëÛ2ä+êÞIâwë»Û ãhäânÜçí

¯

áß<êÛ2Ü

ÞIåûânä»åàXçéÛ2Üÿ>Üêâ äânÜ å±ÜÛènãÞIå ã»ä»åðàhãÛ2ä»å

ÝânáVïhåÞIêß<Ýß2íânä ëÛ çéânÜ Ýcíå±ç<Ýã»ç<ânÜlý Û2ÜêÞã»ÝêãÞIå±Ü

ëÛ2çå±äGíå±ç<ß<ÜIß<Üú2áVÛâ±ÞIå±ä»ëâjç<å\Û#hÝßéÛ2ä»Ýß<åÿ¶#GÛ2ÜïLÛ2Ýêâ

å ç<åBÛ2ÜêÞIåêÛènß<åaëÛGÀânáßéêå &#)yY<úäãÛ2ÜêÞâ

ëânáß!ä»ßéâ ëÛêÛÞáß<ä»ß<ÜêåþÛ2Ü áñíå±Ü å±áVïhç!ßéâ ý±ú

Ýânä»ÜÛ2Ýã»Û2ä+êÛ2áVÛ2äêÛ±úNç<å ÝânáVïhçéÛß<ë»å±ë êÛ2áVïLâ±ÞIå±ç

ïhåÞIå Û2çÎå±ä»å±ç<ß<û2å±ëâ±ÞOÛ2ÜÓç<ß<äÛ2å±çQÜâ±à»ÞÛã»ähå Ýç<å±ÜÛ

ëÛ§è±ÞIå±áíåêß<Ýå±ÜÎêå±áàhß'íÛ2ä{áñíå±ÜGå±áVïhç!ß<åÿ

>ä çéâ ãÛ ÞÛ2ÜïLÛ2Ýêå å±ç â±Þáå±ç<ß<Üáâ

â±ïLÛÞIå±Ýßéânä»å±çúÓêÞåàhå å±áânÜ Üâ±à»ÞÛ ã»äuÛ2äêâ±ÞIäâ

ë»ß<äÎíå±áß<ÝâEP

4

úGçéâñÝã»å±ç¥ÜIßéènä»ßhÝåãÛ äãÛ2ÜêÞânÜ

ßéêÛ2áÜ ÞÛïhÞÛ2ÜÛ2äêå±äWíãhä»ß<Ýå±áVÛ2äêÛç<å{Ýß!áå{ë»ÛÓç<å

ïhß<ç!åÿ?.Üêâ§ß<áVïhç<ß!ÝåGã»ä»åNë»ßÛÞÛ2ä»Ýß!åÎÝânäÞÛ2ÜïLÛ2Ýêâ

åZç<åKï»Þâ±ïhã»Û2ÜêåDë»Û+Àå±äèúÛ ß<áVïhçí

¯

Ýßéêå±áVÛ2äêÛ

ÞÛ2ÜïLÛ2ÝêâÎåÎç<åQëÛ|GÀânáßéêåú>ãÛYã»ÜåÞIânäP

/ ÿ ÚjÛ2ÜëÛ

ã»äïhã»äêâ\ëÛ ß<Üêå\ï»Þhíå±Ýêß<Ýâú3Û2çÛ2áVïhçéÛâjëÛ(P

4

ÜÛ

êÞIå±ë»ãhÝÛYÛ2äÆã»ähåGáVÛâ±ÞÀÝânáVïhåÞIêß<Ýß2íânä¥ëÛ.å±áÆàLânÜú

Ýcíå±ç<Ýã»ç<ânÜ>ýVÛ2ÜêÞã»ÝêãÞIå±Ü:Üß<äê»íå±Ýêß<Ýå±Üúýã»äOáÛ â±Þ

ÞÛ2ä»ëhß<áßéÛ2äêâÿ¦#ÎÛ2ÜïLÛ2ÝêâjåNç<åÎÞÛï»ÞÛ2ÜÛ2äêå±Ýß2íânäëÛ2ç

å±äGíå±ç<ß!Üß<ÜeÝânä»Üß<ë»ÛÞIå±ë»åúnÛ2áVïXçéÛ2å±áVânÜYç<åNÛ2ÜêÞIåêÛènß<å

ëÛ +Àå±äèú»àhå±Üå±ëhåVÛ2äè±ÞIåânÜ[ ]aÿ

KW 8¿:^a/+[1X_4]4:h81!8\c 8^ZK[14/8;:

SåÞå ß<ç!ã»ÜêÞIåÞ Û2Üêå ëhß<ÜÝã»Üßânäcúí

ÝânáVïhåÞåÞÛ2áVânÜqäã»Û2ÜêÞIå ïhÞâ±ïhãÛ2ÜêålÛ2äàXå±ÜÛ{å

gøji ô&$Nß<ç<åÞIÛ2Üú(´ ¶*¶*²nùú ÝânäüçéânÜ å±çéè±â±ÞIß<êáVânÜlëÛ

+³å±ä»èòôJ+Àå±äèúH´ ¶*·*·nù ýG³ânáß<êå & )yY\ôrGÀânáßéêå

ý :å±ßéêâú;´ ¶*·*·nùÿ½':ânáVâ â±Þáå±ç<ß<ÜáâÆè±ÞIå±áåêß!Ýå±ç;ú

Û2áVïhçéÛ2åÞÛ2áânÜGç<å±ÜGÜß<ènã»ßéÛ2äêÛ2ÜQÞÛènç<å±ÜG{

¨4X ¨4 ~ s¥qU z 4 %st+xh¨X

ïhåÞIå è±Û2ä»ÛÞIåÞ Û2ç çéÛ2äènãhå Û±ú ëÛ

ânä Üß<áVïXç<ßhÝå±ë»åëÛç<å±Ü,Þå±ÜÛ2Ü

ï»ÞÛïLânÜß<Ýßéânähå±çéÛ2ÜYÛ2äqß<äènç'íÛ2Ü2ÿ*+Àå±Ü.ïhÞIãÛàhå±Ü:ÜÛA»å±ä

T T

^ 5 T T

O

T T

^

T

"!

ëânä»ëÛ% ÞÛï»ÞÛ2ÜÛ2ä+êå Û2çÊäNíã»áVÛÞIâ ëÛñïhå±ç<åàhÞIå±Ü

#'&% úKÛ2Ü ëÛ2ÝßéÞ ú Û2ç äjíã»áVÛÞâ ëÛ ÜÛ2ä+êÛ2ä»Ýß!å±Ü

ëÛ2ÜÝânäâÝß<ë»å±Ü Û2äòç<å Ýå±ëÛ2ä»å ëÛqÛ2äêÞIå±ë»åÿ|.Üêâ

ÜÛÎÝâ±ÞÞÛ2Üï$ânähëÛÞ í

¯

åú±ïLâ±ÞYÛÛ2áVïhçéâúnåÝå±ëÛ2ä»å±Ü.ëÛ2ç

êßéïLâ¿{

#%$ '& $ t)(¦ $ %*±

^

*±

)* $ %*± )* $ c G ,+

#%$

'&

$ t(

^

*

$

*±

)*

$ G

.-

ÞÛ2ÜïLÛ2Ýêßå±áVÛ2ä+êÛ±ÿ S.ãÛ2Üêâ ãÛ äãÛ2ÜêÞIå

è±ÞIå±áñíåêß<Ýå ÝânäêßéÛ2äÛ ÞÛènç<å±Ü # =S

µ

=S SjS %

ý # SjS

µ

ï»ÞÛï= S % ú)Û2ç\äNíãháVÛÞâ×ë»Û å±äGíå±ç!ß<Üß<Ü

Ý±í

¯

Ýç<ß<ÝânÜ:Û2äqÛ2Üêå±ÜGÜÛ2ä+êÛ2ä»Ýß!å±ÜQß<ä»ÝânáVïhç<Ûêå±Ü:ÝÞIÛ2ÝÛ

ÛóïLânäÛ2ä»Ýß!å±ç<áVÛ2äêÛ¥Ýânä ÿXÚjß!ÝLâOäNíã»áVÛÞâÛ2ÜG{

/

,D

/

4D

´ ý / ¯

D10

²¶

32

´

¾ ´

K>Üß; = ´

>ä Û#Û2ÝêâúlÛ2çòå±ä»å±ç<ß<û2å±ëâ±ÞîëÛàLÛaÜß<á ã»ç<åÞZÛ2ç

å±äGíå±ç<ß<Üß!ÜQëÛÆã»ä{äjíã»áVÛÞâåÞIàhßéêÞIåÞIß<âëÛ¥ïhå±ç<åàhÞIå±Ü

ý±ú$Û2äÝânähÜÛ2ÝãÛ2ä»Ýß<åúcýnåä»â ±ÛÞÜÛVç<ß<áßéêå±ë»âOïLâ±Þ

ç<åVÝå±ëÛ2ä»åë»Û¥Û2ä+êÞå±ë»åÿV+³ç<Ûènå±ëânÜÎåVÛ2ÜêÛ¥ïhã»äêâú

Û2çjå±ähå±ç<ßéû2å±ëâ±ÞqëÛàLÛÞ í

¯

å×åïhç<ß<ÝåÞÓÞÛïLÛêß<ë»å±áVÛ2äêÛ

ç<å±Ü áß!Üáå±Ü ÞÛ2ëhã»ÝÝßéânäÛ2ÜDÜâ±à»ÞÛ ç<å±Ü áß!Üáå±Ü

ÞÛènç<å±Ü è±ÞIå±áåêß<Ýå±ç<Û2Üÿ¥ÚjÛ Û2ÜêÛñáVâë»âújß<ähÝç<ã»Üâ

Ýã»å±ä»ëâjç<åÎè±Þå±áñíåêß<ÝåNäâjÛ2ÜÝ±í

¯

Ýç<ß<Ýåúç!åÎÜßéêãhå±Ýß2íânä

è±Û2äÛÞIå±ë»åBÛ2Ü ë»Û êâëâüïhãhä+êâüÝânáïhåÞIåàhçéÛKå

ë»ß<ÝL»âWáåÞIÝâ ëÛîêÞIåàXå âÿ >äTÝânä»ÝÞÛêâúå±ç

êÞIåêåÞÊÝânäñÜÛ2ä+êÛ2ä»Ýß!å±ÜOß<ä»ÝânáïhçéÛêå±ÜúïLâëÛ2áVânÜ

ëÛÞIßåÞKãhäTäâ êÛÞIáOß<ä»å±ç ëÛ Ü í

¯

áß!ÜáVâ Üß<ä

å±ÝÝßéânäÛ2ÜñëÛ ç<Û2ÝêãÞIåKÛóêÞåîÜâ±à»ÞÛ ç<å Ýå±ë»Û2ä»å

ëÛ Û2ä+êÞå±ë»åÿ .Üêâ äânÜ ï$ÛÞáßéêÛ Û#3å±ç!ã»åÞ

äãÛ2ÜêÞIåqï»Þâ±ïhã»Û2ÜêåqÛ2ä ã»ä ÝânäêÛóêâ{ÝânälÝß!ÝçéânÜ

ý å±áVïhç<ß!å±áVÛ2ä+êÛ å±áÆàXßéènãâúwå ïLÛ2ÜåÞ ëÛ ç<å

Üß<áVïhç!ß<Ýß<ë»å±ëÊëÛ¥ç<åè±ÞIå±áñíåêß!Ýåÿ

+³ânÜ ÞÛ2Üã»çéêå±ë»ânÜ{ÛóïLÛÞIß<áVÛ2äêå±çéÛ2Ü Û2ÜÛ2ä»Ýß!å±çéÛ2Ü

ÜÛüá ãÛ2ÜêÞIå±äðÛ2ä keßéèÿ ´WôÞIÛ2Üï#ÿkeßéèÿ·nù Û2ä

(6)

nil nil nil

nil

nil nil nil NP det noun

nil nil nil nil NP nil

*

nil nil PP prep to

nil

NP

nil nil

nil the cake

NP det noun noun det nil nil

NP _nil

the ?

S VP

NP verb gives

PP

of prep

NP nil nil

PP prep

of

the boy

nil

friend the

NP noun det i veces (i = 1..8)

(8−i) veces

keßéènãÞIå¿{:ânÜãÛþÝânáVïhåÞêß!ëâ Û2ä áâëâ

ß<ä»ÝânáïhçéÛêâVïhåÞIåÛ2ç#Û Û2áVïXçéâëÛU&¥

W

u"#

W

`&'ÿ

àhå±ÜÛ å±çOÛÛ2áVïhç<â ´ZôÞÛ2Üï#ÿÛ Û2áVïXçéâ!²nùúïhåÞIå

çéânÜ ãÛÛ2ç§àLânÜãÛÝânáVïhåÞêß!ëâ ÞÛ2Üã»çéêå±äêÛ ÜÛ

á ãÛ2ÜêÞIåðÛ2ä keßéèÿ²æôÞÛ2Üï³ÿkeßéèÿùÿ ÚNå±ëâ

ãÛ ïhåÞIå êå±çéÛ2Üþà$ânÜLãÛ2Ü Û2çðäjíã»áVÛÞâ ëÛ

Ýânáàhß<ä»å±Ýßéânä»Û2ÜZï$ânÜIßéàhçéÛ2ÜKëÛaÜã»Ü åÞàLânçéÛ2ÜKÛ2Üí

Ûóï$ânä»Û2ä»Ýß<å±ç;úqÛ2Üêå±Ü»ènãÞIå±Ü ÜÛüÝÛ2ä+êÞå±äðÜ»íânçéâ

Û2äÛÛ2áVïhçéânÜ¥ïhåÞêß<Ýã»ç!åÞÛ2Üÿ9>ä êâëânÜÆç<ânÜ¥Ýå±ÜânÜ

Û2áVânÜ.êânáå±ëâÝânáVâ ÞÛ#ÛÞÛ2ä»Ýß<åÆïhåÞIå¥áVÛ2ëhßéÞ.ç<å

Û#hÝßéÛ2ähÝß<åúeÛ2ç:äNíã»áVÛÞâ ëÛßéêÛ2áÜ è±Û2äÛÞIå±ë»âï$â±Þ

Û2çYÜß!ÜêÛ2áåÅë»ã»ÞIå±ä+êÛVÛ2çYï»ÞâÝÛ2ÜâëÛå±äGíå±ç!ß<Üß<ÜúLÛ2ä

ç<ãènåÞYë»ÛGÝÞIßéêÛÞIßéâ§êÛ2áï$â±Þå±çå±çéènã»äâúnå±ç»ÜÛÞ íÛ2ÜêânÜ

áñíå±Ü\ëÛïLÛ2ä»ë»ßéÛ2äêÛ2ÜGëÛÆç!åVß<áVïhçéÛ2áÛ2ä+êå±Ýß2íânä#ÿV+#ânÜ

àLânÜãÛ2ÜeÝânáVïhåÞêß<ë»ânÜÀÞIÛï»ÞÛ2ÜÛ2äêå±ëânÜá ãÛ2ÜêÞIå±ä

ç<åVÛóß<ÜêÛ2ähÝß<åVëÛÆã»äÝânáVïLâ±Þêå±áßéÛ2äêâOÝ±í

¯

Ýç<ß!Ýâý

ëÛ¥å±áàhßéèãÛ2ëhå±ëÛ2ÜQÛ2äÛ2ç#å±äÎíå±ç<ß<Üß<Ü2ÿ

0 20 40 60 80 100 120 140 160

1 2 3 4 5 6 7 8

Numero de items eliminados

Numero de * ambos ejemplos, S1 items ejemplo de nombres, S2 items ejemplo de preps., S2 items

keßéènãÞIå*{(8êÛ2áOÜ å Û2ç!ß<áß<ä»åÞòÛ2äìç<åå±ÜÛDëÛ

Üß<áïhç<ßhÝå±Ýßânäcÿí

>ä Û2ÜêÛ ïhã»äêâú ÜÛ å±ä å ÝânáïhåÞIåÞ

êÞÛ2Ü{Û2ä+êâ±ÞäânÜ{ëhß<äGíå±áß<ÝânÜ2ÿK>ç¥Ýçå±Üß<Ýâú3PYúÎÛ2Üí

ÝânáVïhåÞåàhçéÛòåwå*ãÛ2ç!çéânÜ á×íÛêâëânÜlëÛòå±äGíå±ç<ß<Üß!Ü

àhå±Üå±ë»ânÜeÛ2äÞIÛêÞâÝÛ2ÜâúãÛ)ß<ä»Ýç!ãýnå±äå±ç<è:íã»ä êßéïLâ

ëÛñáVÛ2Ýå±ähß<ÜáVâ ïhåÞå ç<å ëÛêÛ2ÝÝß2íânäBëÛñÝß<ÝçéânÜÿ

>äTÛ2ÜêÛ Ýå±Üâú äâWÛ2ÜKïLânÜßéàhç<Ûîä»ß<äè)íã»ätêßéïLâ

ëÛÝânáïhåÞêß<Ýß2íânäüëÛÝcíå±ç<Ýã»ç<ânÜâ Û2ÜêÞIãhÝêãÞIå±Üú

ï$â±ÞDçéâ ãÛüÜ»íânçéâìêßéÛ2äÛüãhätß<äêÛÞíÛ2Ü êÛ#íâ±ÞIß!Ýâÿ

+#ânÜâ±êÞânÜ×ëânÜÛ2äêâ±ÞIäânÜ×ë»ß<äGíå±áß!ÝânÜú}P

4

å±ä»ë

P / úÓÜ2í

¯

êßéÛ2äÛ2äuã»äìß<ä+êÛÞíÛ2ÜwïhÞhíå±Ýêß<Ýâ ÞÛ2å±ç;ÿ.ç

ï»ÞIß<áVÛÞIâKÛ2Ü Ýânä»Üß<ë»ÛÞIå±ëâîïLâ±ÞEgøjiLúÊáßéÛ2äêÞIå±Ü

ãÛ Û2çjÝå±ÜâñëÛP

/

ïhã»Û2ëÛ{ß<ë»Û2ä+êßXÝåÞIÜÛ±ú:ïhåÞIå

Û2Üêå±Ü ï»ÞIãÛàhå±Ü2úÆÝânäBç<ânÜlÞÛ2ÜIã»çéêå±ëânÜ×ëÛh+Àå±äè

ý G³ânáOßéêå & ) yY~')ânäTâ±à Ûêâ ëÛ ï$ÛÞáßéêßéÞ

ã»ä»åNÝânáVïhåÞIå±Ýßânäâ±à Ûêß°3åjÛ2äêÞÛGç<å±Üë»ßÛÞÛ2äêÛ2Üí

ï»Þâ±ïhãÛ2Üêå±ÜOÝânä»Üß!ëÛÞIå±ë»å±Üú Û2áVânÜÊëÛÛ2áVïXçéÛ2åÞ

ã»ä Û2Üã»Û2áå ëÛwÛóïLÛÞIß!áVÛ2ä+êå±Ýßânäaã»ä»ßâ±ÞIáVÛ±ÿí

Ú\ÛOÛ2ÜêÛOáVâëâú#å±ã»ä2ãÛÛ2çYå±çéè±â±ÞßéêáVâÅëÛ+Àå±äè

ïhãÛ2ëÛüÜÛÞDåïhç<ß!Ýå±ëâWåWÝãhå±ç°ãhßéÛÞ Û2ÜêÞIåêÛènß!å

ëÛ å±äÎíå±ç<ß<Üß<Ü2úÆÛ2çå±çéè±â±ÞIß<êáVâKë»Û GÀânáßéêå & ) TY

ãÛ ïLÛ2ä»Üå±ëâ â±ÞIßéènß!ä»å±ç<áVÛ2äêÛ{ïXåÞIå~[â\Ü`acbVf2ÿ

ÎÛ2áVânÜ×å±ë»åï»êå±ëâúÆïhãÛ2Üú¥å±áàLânÜlå±çÝå±ÜâDëÛ2ç

Û2Üã»Û2áå,`[]`"acbed"f2ú\Û2çVáß!ÜáVâ Û2áVïhçéÛ2å±ëâ ïLâ±Þ

gøjiLÿA:Û2å Ýã»å±çÜÛ2å Û2ç Ýå±Üâú§Û2ÜêânÜ ÞÛ2Üã»ç<êå±ëânÜ

ß<ç<ã»ÜêÞå±äðÛ2çòáVÛâ±ÞîÞÛ2ähë»ß<áßéÛ2äêâ ëÛaäãÛ2ÜêÞIå

ï»Þâ±ïhãÛ2ÜêåúgøjiLú Û2ä ÞÛ2ç<å±Ýßânäí å Û2ÜêÞIåêÛènß<å±Ü

ï»ÞÛ#ß<å±Üÿ>ÜêâOÛ2ÜÎëÛàhß!ëâVå(ã»ÛT{

>Ü×ß<ä»äÛ2ÝÛ2ÜIåÞIß<å ã»ähå±å±ÜÛ Üã»ïhçéÛ2áVÛ2äêåÞIß<å

ëÛ Üß<áVïXç<ßhÝå±Ýß2íânä#ú W

)w&#

W

úBïhåÞIå

Û2ç<ß<áOß<ä»åÞëÛlç<å Û2ÜêÞIã»ÝêãÞIåëÛ Üå±ç<ß<ëhåòçéânÜ

äâëânÜ|ãÛGëÛÞIß°±Û2äÜÛ2ÝãÛ2ä»Ýß!å±ÜYëÛÎÝå±ëÛ2ähå±Ü

ëÛ2ÜÝânä»âÝß<ëhå±Üú #'&% ÿ

+³åòÝânähÜß<ëÛÞIå±Ýßânäí ëÛ2çNÛ2äêâ±ÞIäâë»ß!äGíå±áß<Ýâ

P 4

Û2äuç!ãènåÞ ë»Û2çÛ2äêâ±ÞIäâ P /

úqïLÛÞIáßéêÛ

ã»ä»å ÝânáVïhåÞêß!Ýß2íânäZáã»Ýâ áñíå±Ü Û#hÝßéÛ2äêÛ

êå±äêâñëÛ{Û2ÜêÞIã»ÝêãÞIå±ÜqÝânáVâòëÛÝcíå±ç<ÝãhçéânÜÿ

':ânä»ÜÛ2ÝãÛ2ä+êÛ2áÛ2ä+êÛ±ú:Û2çÎäNíãháVÛÞâ ëÛß<êÛ2áÜ

è±Û2äÛÞIå±ë»ânÜGÛ2ÜGáVÛ2ä»â±Þ2ÿ

SåÞå¥ïLânäÛÞ>Û2äOÛ#ß!ëÛ2ä»Ýß<å§Û2çXÝânÜêÛNëÛÎç<åIå±ÜÛjëÛ

Üß<áVïhç!ßhÝå±Ýß2íânälÛ2áVïhçéÛ2å±ë»å ïLâ±Þ2+³å±äèýG³ânáOßéêå

&#) TY !úÀç<åkeßéèÿáã»Û2ÜêÞIåÛ2çYäNíã»áVÛÞâëÛOß<êÛ2áÜ

åWÛ2ç<ß!áß<ä»åÞ Û2ä ë»ß!ÝLâìï»ÞâÝÛ2ÜâìïXåÞIåWå±áàLânÜ

Û Û2áVïXçéânÜú3Û2çë»Û:äânáà»ÞÛ2Üý¥Û2çëÛ:ï»ÞÛïLânÜß!ÝßéânäÛ2Üÿ

>ÜêåWÛ2Üêß<áå±Ýß2íânäðÜÛBß<ähÝç<ãý±Û êå±äêâìïhåÞåaÛ2ç

Ýå±Üâ P /

úÊÛ2ç{Û2ä+êâ±Þäâaë»ß<äGíå±áß!ÝâüÝânä»Üß<ë»ÛÞIå±ëâ

â±ÞIßéènß<ä»å±ç!áVÛ2ä+êÛ±ú»ÝânáâÊïhåÞåVÛ2ç³Ýå±ÜâP

4

úhïhåÞåçéâ

ãÛ Û2áânÜÅëÛàhß<ë»â å±ë»åïhêåÞï»ÞÛ#ß<å±áVÛ2äêÛ çéânÜ

XW ]9ZAb¿/ra:^c%]9Z38;:

+³ânÜòÜß<ÜêÛ2áå±Ü ëÛ ë»ßå±çéâ±è±âKë»Ûà$ÛÞíí

¯

å±äüêÛ2ä»ÛÞ

ã»ä»åwÝåïhå±Ýß<ë»å±ë ë»Û Ýânáï»ÞÛ2ä»ÜßânäDêâ±êå±çÊëÛòç<åí

Û2ä+êÞIå±ëhåÿk:ß<äKÛ2áÆàXåÞè±âú§Û2äîç<å ï»Þhíå±Ýêß!ÝåújÛ2Üêâ

äâ Û2ÜaÜßéÛ2áVï»ÞIÛìïLânÜßéàXçéÛìÝânä ç<å êÛ2Ýäânç<â±è»í

¯å

å±Ýêã»å±ç;ú+ß<ähÝç<ã»ÜâjÞÛ2ÜêÞIß!äènßíÛ2ä»ëânÜÛQå±çêÞåêå±áßéÛ2äêâ

ëÛ ãhä ë»ânáß<ä»ßéâÊÞÛ2ÜêÞIß!äènß<ëâÿ`>ä Ýânä»ÜÛ2ÝãÛ2ähÝß<åú

ç<åOÞIâ±àhã»ÜêÛû Û2Ü§ÝÞIã»Ýß<å±çåqç<å â±ÞIåÓëÛÛ2ä»Ýânä+êÞåÞ

ã»ä»å§ß<äêÛÞï»ÞÛêå±ÝßânäOå±ëÛ2Ýã»å±ëhå§ïhåÞIå¥ç!å§Û2ä+êÞå±ë»åúí

ýNä»ânÜT±Û2áVânÜ â±ÞIû2å±ëânÜ³å\Ýå±ç<Ýã»ç<åÞ hßéïÎíâ±êÛ2Üß<Ü#ïhåÞIå

ènåÞIå±ä+êß<û2åÞqç!å×ß<äêÛÞIå±Ýêßß<ë»å±ëÛ2äÛ2ÜêÛ êß<ï$â ëÛ

O/O

(7)

í

å±áàhßéêânÜÿ>Sâ±ÞeçéâQêå±äêâúÛ2çå±äGíå±ç<ß<Üß!Ü$ë»Û>ÜÛ2äêÛ2ä»Ýß<å±Ü

ß<ä»ÝânáïhçéÛêå±ÜÛ2ÜVã»ä»å{êåÞÛ2å Ýç<å ±ÛÛ2ä ã»ä»å{è±ÞIå±ä

åÞIßéÛ2ë»å±ëuëÛDß!ä+êÛÞå±ÝÛ2Ü ânáà»ÞÛ%B5áñíå*ã»ß<ä»åúÊý

ÝânáVâuïhåÞêÛ ëÛBã»äðÝå±áVïLâìáñíå±ÜKå±áVïhç<ß<â ý

ÝânáVïhç<Û âúYÛ2çÎëÛ2çGå±äGíå±ç<ß!Üß<ÜÞâ±àhãhÜêâÿj>ÜêÛÅÛ2ÜÛ2ç

Ýå±ÜâÅëÛVçéânÜNÜß!ÜêÛ2áå±Ü§Ýânä ±ÛÞIÜå±Ýßéânä»å±ç<Û2Üú#ëânä»ëÛ

Û2ççéÛ2äènã»å Û.åNáVÛ2äã»ëâjÝânä+êß<Û2äÛ)ÞIã»ß<ëâú êå±ä+êâ¥ëÛ

â±ÞIßéè±Û2äã»áOå±äâÆÝânáVâêânÜYâ¥êåÞêå±á ã»ëÛâ¿)ÝânáVâ

áVÛ2Ýcíå±ä»ß!ÝâúeåêÞßéàhã»ßéàXçéÛOå ÛÞÞâ±ÞÛ2ÜÛ2ä Û2ç:ï»ÞâÝÛ2Üâ

ëÛ§ÞÛ2Ýânä»âÝß<áOßéÛ2ä+êâÿ

>ä Û2ÜêÛ ÝânäêÛóêâú}äãÛ2ÜêÞIå ïhÞâ±ïhãÛ2Üêå

ïLÛÞIáßéêÛ:ã»ä êÞIåêå±áßéÛ2äêâ§áVÛâ±ÞIå±ëâ§ëÛ2çÝcíå±ç<Ýã»çéâú

Û2ç<ß<áOß<ä»å±ä»ëâ ç<å¬å±ÜÛDÛóêÞIå ëÛDÜß!áVïhç<ßXÝå±Ýß2íânä

ëÛ Üânç<ãhÝßéânäÛ2Üìï»ÞÛ#ß<å±Üú à$Û2ä»Û#hÝß2íå±ä»ëânÜÛTëÛ2ç

Ýânä»ÝÛï»êâëÛ)Û2ä+êâ±ÞIä»â¥ë»ß<äGíå±áß!Ýâÿ?.äïXåÞêß<Ýã»ç<åÞ ú

Û2Üêâ ï$ÛÞáßéêÛ ç<åòÝânáVïXåÞêß<Ýß2íânä ë»ÛlÝcíå±ç<Ýã»çéânÜý

Û2ÜêÞIãhÝêãÞIå±Üú$ÞÛ2ë»ã»Ýß<Û2ä»ëâêå±äêâÅç<åOÝå±äêß<ë»å±ë ëÛ

ë»åêânÜåï»ÞâÝÛ2ÜåÞÆÝânáVâ çéânÜ¥ÝânÜêÛ2ÜïhåÞIåëhß<ÝLâ

êÞIåêå±áß<Û2ä+êâÿ

c¿/rc%];\*1Kd

1

>åÞçéÛý±ú »ÿ ´ ¶m?³ÿ 8jä ÛOÝß<Û2ä+ê Ýânä+êÛóêCB+ÞÛÛ

ïhåÞIÜß<ä»èDå±çéè±â±ÞIß<ê»áÿ W

','rS^0r"*)r

W

W ,

)$& ú9´·ôu²nù{¶ U´#³²ÿ

+³å±ä»èú jÿ ´ ¶*·*·ÿ SeåÞIÜß!äè ß!ä»ÝânáVïhçéÛêÛ

ÜÛ2ä+êÛ2ähÝÛ2Üÿ >äüÚÿ}$YåÞè»åüôÛ2ëcÿùúÛ2ë»ßéêâ±Þ2ú

J0nú$ï\íåènß<ä»å±Ü· *·m^´ú )ã»ë»åïLÛ2Üêú

\ã»ä»ènåÞý±ÿ|±ânç;ÿT´ÿ

:ßF^F±Û2ç;ú"!Vÿ´ ¶*¶T·ÿ$#H 2`"%$&#'o)+ÿ SjcÿÚ ÿ

êÛ2Üß<Üú2fjä»ß$ÿâ*4GHD.Û2äêÛ±úUGH»Û =ÎÛêÛÞç<å±ä»ë»Üÿ

:êå±ß<äêânäcú#Gâ±àLÛÞê:$ÿ²³*³*³ÿGH»ÛÓáVÛ2å±ähß<äè â*

%ÜÛ2ä+êÛ2ähÝÛ2Ü& ÿ'

W)(

S^új· hô_·nù{ 2´* ÿ

:êânç<ÝLF±Û±ú 8\ähëÞÛ2å±Üÿ ´ ¶*¶*·ÿ +Àß<äènã»ß<Üêß<Ý

Fäâ DÎçéÛ2ëè±Û å±ä»ë Û2áVïhß<ÞIß<Ýå±ç áVÛêâë»Ü ß<ä

ÜïLÛÛ2ÝL ÞÛ2Ýâ±ènä»ß<êßéânäcÿ + $&, 0- 6/.%`&ú

´ ·ôù{² *·´ÿ

GÀânáßéêåú10lÿ$ý ÿT:å±ßéêâÿ´ ¶*·*·ÿoSeåÞIÜß<ä»èqä»ânß<Üý

ÜÛ2ä+êÛ2ähÝÛ2Üÿ(>ä2 03±ú#ï\íåènß<ä»å±Ü ´*

ú )ã»ë»åïLÛ2Üêú jã»äènåÞý±ÿ

$Nß<ç<åÞÛ2Üú40å±äãÛ2ç ´ ¶*¶*²ÿ6587"#+&%0) 0U" M&#'&%0)+yY

#H , W W

0)w&:9)<;>=;&L& T^TS2 &%ÿ

SjcÿÚ ÿ>êÛ2ÜIß<Üúhfjä»ß±ÛÞÜßéê5ýòâ* =jß<ÝÛ±ÿhM: = ² B

m²´Bw³m?*· Bw³ú4kÞIå±ä»ÝÛ±ÿ

O/O