Finding approximate repetitions under Hamming distance
34
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Finding approximate repetitions under Hamming distance Roman Kolpakov and Gregory Kucherov. N° 4163 Avril 2001. ISSN 0249-6399. ISRN INRIA/RR--4163--FR+ENG. THÈME 2. apport de recherche.
(3)
(4)
(5)
(6)
(7) ! "
(8) # $% "&' (*),+.-0/213)54768-09:)<;>=?-0/@BAC#DFE:),CGH1IJLK>DMC#)<; NOQP#R?SUT V WYX#ZQ[\SY]_^a`b[_c#[\S#] SdcfeL]_c#g<]ihkjMRml:^a]_[\nMg<S oqpk^srkSdutvweL`aS xyeLzQz5^bpkdvQS p{Sc|OQS#pkc|OQS}Z0~QbV t% Mp{[\]TbaV bzQeb`aS#h fsQb NOQSzQp{^blQ]_SR^byc#^aR?zQg<d{[_ZQ`d|eLZQvQS#RpkS#z:Sd{[\d[\^aZQhm[dO. z:^ah{hk[_lQ]\S R[\h{ReLdc|OQShY[_hhdgQv<[_S#v,?N'^Reb[_ZvQSwZ<[\d[\^aZQh ebpkSc#^aZQhk[_vQSp{Sv$ %ebZQv¡^apYl:^bdO¢^b dOQSR£ebZ¥¤3¦7§$©¨\ªa«q¬H®q¯Yeb]_`a^bp{[\d{OQR[\h zQp{^az:^ahkS#v±°²®HdO<S3h{[\³#S^bd{OQS?^ag<dz<g<d´ NOQ[_h[_R?zQp{^ aSh# [_Zµzwebpkd{[_cgQ]¶ebp 'd{OQSl:^agQZQv±^ald|eb[\ZQS#v·[\Z¹¸»º%¼<½aL¾²©¿[\Zweb]_]ja '^bdOQSp z5^ahkh{[\lQ]_SYvQS wZQ[\^aZQhebpkS"l<p{[_S ÀQj
(9) ebZQeb]\jM³#Sv$ ÁÂÃ,ÄkÅmÆ sÇ>b ty]_`a^apk[\d{OQR zwesd{dSp{ZHR3esdc|OQ[\ZQ`Q ydebZQvQSR p{Sz5S#eLdf YeLzQzQp{^fÈ[_ReLd{S p{S#z:Sd{[\d{[_^aZ. É'Ê Ë"ÌÎÍkÏÐÍqÑÓÒÔÊ Õ·ÖÔ×ØÍÙØÒÔÍËsÚÛ×ÜÞÝißsàÔà²áÎÏ ËYâÞËsà¡ÖÔá»ÖÔßÖ²ÍÑÓÊÒ8âÞËÑÓÊ ÒÔÕÏ|Ö²áãÚàÏËLä"åæsæØÌçáÎÍkä è ÏÖ²×ØÍkÕÏÖ²áãÚà ÏÖèYÊàÔÚéÊ|êë%ËØáÎÐ ÍÒÛà²á»Ö¡ì. Unité de recherche INRIA Lorraine LORIA, Technopôle de Nancy-Brabois, Campus scientifique, 615, rue du Jardin Botanique, BP 101, 54602 Villers-Lès-Nancy (France) Téléphone : +33 3 83 59 30 00 — Télécopie : +33 3 83 27 83 19.
(10) & 8&
(11) U >?& U
(12) $% U
(13) &
(14) !£ U ^bgQh X dgQvQ[\^aZQhu]_S zQpk^alQ]_PRS vQS"p{Sc|OQS#pkc|OQS*vQS"p{Xz5X d[\d{[_^aZ<huSZdebZQvQSR
(15) e bS#c [_ZQX`eb]_[dXh# ^agQhyc#^aZQhk[_vQXp{^aZ<h vQSgÈvQXwZ<[\d[\^aZQhuzQp{[\ZQc#[\zweb]\S#hSd z5^bgQpyc|OQe c#gQZQSUv »S#]_]\S#huZQ^agQhyzQp{^bz5^ahk^aZQhygQZeb]\`a^apk[\dO<RSYvQS"p{Sc|OQS#pkc|OQS*h »S ÈXc#g<debZd S#Zd{S#R?zQh ¤¦7§,©¨_ªa« ¬ ® ¯ F^ §S#hkd ]¶e ]_^aZ<`agQS#g<p'vQg3R^bd S d® S#hd]_e deb[_]\]_SvQSuh{^apd[\Sb S]¶e ebRX]_[\^ap{S
(16) S#Z zweLpkd[\c#gQ]\[_Sp] Îeb]\`a^apk[\dO<RSzQpk^az:^ah{XvweLZQh¢¸çº%¼<½bs¾² eLZQh]¶e v<S#p{Z<[_P#pkS h{S#c d[\^aZ
(17) ZQ^agQhyebZweb]jMh{^aZQh v Îebgdp{Shyv<XwZQ[d[\^aZQhz:^ah{hk[_lQ]\S#h Æ Ø Ä ty]_`a^bp{[\d{OQR?Sb wp{Sc|OQS#pkc|OQS*vQSUR^bd{[\¡h wp{X#z:Xd{[\d{[_^aZS#ZdebZQvQSR :p{Xz5X d[! d[_^bZ
(18) ebzQzQpk^c|OQXS.
(19)
(20)
(21)
(22) !" $#$ %% &' )(*. +-,/.101,2.43. 5761618:9<;1,2= LM57=. =. . 5$>@?A8:?B6C?D>,E>F,9.HGJIK.10H?<8 ,2.N3. 01,GO>P57.1QD?. ()5+ -0/21),4768-090)<;µ-:/>@¹A
(23) C#DFE5)5CGB1I>JbK%DC)<; TR SVUXW Y[Z/W \XUXW YP] R_^2``ba/cedgf hiEjk `lgfnmlpo a/`qmced rs^2tba/dcvu lgf rVwyx)w iEzi j/{ h|z|}~ ceevf`q]v*] \Va/dg `ba/dg *f f]a/ce| 2O 2| | |: ¡ . i >?
(24) & U xuSz5S d[\d{[_^aZ<h°7z:S#pk[_^MvQ[_c[\d{[_S#h´ z<]¶efj ec#SZdpeL]p{^a]\S[_Z¥'^ap{vc^aRmlQ[\ZweLd^bp{[_ch¸»º^Ld*¤aM D¥"½¦s¾Ô¨ §Z d{OQS
(25) ^bdOQSpOQebZQv$ 'p{S#z:Sd{[\d{[_^aZQheLp{S
(26) [_R?z5^bpkd|eLZFd*¡pk^aR d{OQSebzQzQ]\[_cfesd[_^bZ z5Sp{h{z:S#c d[ aSb tyh eLZSÈQeLRzQ]\Sb dO<S#[_p z<p{^az:S#pd[_Sh eb]_]\^Ø.d^"h{z:S#SvgQz?zweLdkdS#pkZ3ReLdc|O [_ZQ`eb]\`a^apk[\dO<Rh ¸ÎW"!¼ ¤aM xy½ ©M Dª ½ ¤s¾Ô NO<SzQpk^alQ]_SR^b S «?c#[_SZd]\j[\vQS#Zd{[\ÞjM[_ZQ` p{Sz5S d[d[_^bZQh[_Z e `a[ aS#Z. ^bp{vµ[\h^bZQS ^byd{OQS
(27) c#]_ebh{hk[_cfeL]zweLdkdS#pkZR3eLd{c|OQ[_Z<` z<p{^alQ]\S#R?h¸ p{^ ¤<b ¼]_'[ ¤aؾ² ¬ t
(28) ^ap Ke /®/"¯ [_h ezweb[\pY^b c#^aZQhkS#cg<d[ aS3^Mc#cgQp{pkS#ZQcS#h"^b e
(29) hkgQl ^bp{v [\Z e'^apkv$?¿0^bp S È<ebR?zQ]_SL@ °E±g°E± [\h e
(30) d|ebZQv<S#R p{Sz5S#eLdm[\Z '^apk³v ²°E±g² ° ±g°E±g²°E±w¼M[_ZQcSdO<Sl:S#`a[\ZQZQ[\ZQ` ^bP ¤abh*¸ p{^ ¤aL¾>[\d[\Bh ´FZQ^Z¢dOweLd c|OQS#*c ´F[\ZQ`OQSd{OQS#p e3'^ap{vc^aZd|eb[\ZQh ) debZQvQSR p{S#z:Sfesdm°¡^ap[_h /®/"! * µ·¶E*{´cfeLZl:S"v<^aZQS"[_Z
(31) d[_R?S ¤¦¡§i¯ °7§¢]\S#ZQ`bd{O^LdO<S"'^ap{vw´ D ¸Û ^aZQS ebZd{hyd^?wZQ¹v ººMd|ebZ<vQS#R p{Sz5S#eLdh :d{OQS#[\pyZFgQR l5Spyc^aRShy[\Zd^3c^aZQhk[_vQSpeLd{[_^aZ$ » ^apk1 v ±¼c#^aZd|eL[_ZQhy¤¦¡)§ ½¯d|ebZ<vQS#R p{Sz5S#eLdh< ¸Û SmpkS#hdp{[\cdy^agQpkh{S#] aSh dp^
(32) % ¾ É ÊËÌçÍ{ÏÐ Í$ÑÓÒÔÊ Õ Ö²×ØÍÙØÒÔÍËsÚÛ×ØܶÝißLà²à²áÎÏ ËâÞËsà¡ÖÔá»ÖÔßÖ²Í>ÑÓÊ Ò5âÞËÑÓÊ ÒÔÕÏ|ÖÔáÎÚkà:ÏËLäåæØæØÌÎáÎÍkäuè"Ï|Ö²×sÍÕÏ|ÖÔáÎÚkà:Ï|Ö è ÊàÔÚéÊ|êë%ËØáçÐÍÒÛà7áçÖ¡ì ¢. £. Ý%Ý Ë¿!ÀÁàÄ.
(33) . n % º
(34) ! ¾% D* "_( ¾ /®/"¯ *°¡[Ô»Sb±hkgQl. a^ pkvQh
(35) µOQSp{S µ[_h?ZQ^bd[\dhkS#]e p{S#z:Sd{[\d{[_^aZ
(36) ¡^bp
(37) a´ dOQSZ2e '^apkvHRefjµc^aZd|eb[\Z±¤¦¡§Y¨_ªa« §$¯^b dO<S#R eLZQv±dOQ[\h3l:^agQZQv [_hd[_`bOFd# t ]_] zQp{[\R[d[\ bSh{nFgwebpkS#hc#ebZ·l:S¡^ag<ZQvµ[\Z d[\RS¤3¦7§¬ ®q¯mOQS#pkS¢® [_hdOQS[_p?ZFgQRml:S#p ¸ ¥u^ah½b< 0¼QW ½¤< ¥¥ ½a½aeØ¾Ô wOQSZQc#S"[_Zd{OQSY ^bp{hkd c#ebh{S d[\RSY¤3¦7§Y¨\ªa« §i¯ ¸ Z?¸ ¥¥"½b½bl$2 ¥¥ ½a½aeØ¾Ô 'Sqhkdg<vQ[_S v 2 º*
(38) ! °¡h{SSqeb]_hk^ ¸ º ¤b< eb'[ ¤a½s¾¶´ NOQ^ah{S"cfeLZl:S" M[\S'S#veLhuResÈ[_Reb] " !^LhknMgQebp{Shm¸ ¸¼<½ ¦ 5¼QW ½ ¤Ø¾Ô w[²çSL'hkS#p{[\S#h^b h{nFgwebpkS#h ^L8S#nFgweL]%]\S#ZQ`LdOh{OQ[ÞdS#vlj
(39) ^aZQS"]_S d{dSp^aZQSY[\d{OpkS#h{z:S#c d d{^3ebZ<^bdOQSp# ¿0^bp S È<ebR?zQ]_SLT °E² °E± ² ±g²±g² ±g± °"c#^aZdeb[_ZQhyeResÈ[_Reb]$pkS#z:Sd{[\d[\^aHZ ± ² ±g²±g² ±OQ[_c|O[\hueh{g<c c#S#hkh{[\^aZµ^by¡^agQph{nFgweLp{S#h K±g² ±g²s[ ² ±g²±wV ± ² ±g²sD ²±g² ±0 NOFgQh# d{OQShkSd^bResÈ[_Reb] p{S#z:Sd{[\d{[_^aZQhqc#ebZ3l:SypkS#`eLp{vQSvebh'ebZ3SZQc#^MvQ[_Z<`U^bieb]_]QdebZQvQSR p{S#z:Sfesdh [\Z?d{OQSuhkdpk[_ZQ`< » S h{O<^Ø'S#v¥¸ ¥¥ ½a½blM¾idOweLdd{OQ[_hSZQc#^MvQ[_Z<`[\hR^apkSYc#^aR?zwebc du[_ZdOQSY'^ap{hd c#ebh{SL :ebh dOQSp{S?ebp{S*^bZQ]\j¤¦¡§i¯ ResÈ[_Reb]p{S#z:Sd{[\d{[_^aZQh [_Z ^bp{vQh ^b ]_SZQ`bd{O §> ^apkS#^ aSp# >eb]_] ^b>d{OQS#R cfebZl5SY¡^ag<ZQv
(40) [_Zd[\RSY¤3¦7§$¯¸ ¥¥ ½a½aeØ¾Ô ^ap{SpkS#c#SZd]\jb hkSfebpkc|OQ[_ZQ`¡^ap p{S#z:Sd{[\d{[_^aZQh [_Zehkd{p{[_Z<`p{S#cS#[ aS#vµeZQS R^Ld[ besd[_^bZ$ vQgQSd{^ dOQSl<[_^ahkS#nFgQS#Z<c#S ebZweb]jMh{[_h¸ÎWYgQh{½ ¦s¾² ¼MgQc#cS#h{hk[\ bS ^Mc#cgQp{pkS#ZQcS#h
(41) ^b e¡p{eb`aR?S#Zd^bÞdSZ2l:Sfebp[_R?z:^apkdebZd[_Z<¡^bp{ReLd[\^aZ·[_Z t hkS#nFgQS#Z<c#S#h¢eLZQvHd{OQS#[\p zQp{Sh{S#Z<c#S[_hc|Owebp{ebcd{S#p{[\hkd{[_c
(42) ¡^ap3RebZj.`aS#ZQ^bR[\chdp{g<cdg<p{S#h °¡h{gQc|O eLhdS]_^aR?S#p?p{S `a[_^aZ<hU¡^apmSÈ<ebRz<]_S´¢¿wp{^aRzQpeLcd[\cfeb]q M[_S z5^a[\Zdf hesdS#]\]_[dS#hUebZQv.eb]\g pkS#z:SfeLd{hmebpkS [_Z a^a] aSv[_Zc|OQpk^aR^bh{^aR?S eLZweb]\jMhk[_huebZQv`aS#ZQ^Ld jz<[_ZQ`Q :ebZ<vdOFgQh ebp{S"^b `bp{Sfesd [\ZFd{S#p S#hkdyd^`bS#ZQ^aR?[_c pkS#h{S#ebp{c|O<S#p{hYN>^M^a]\hu¡^apwZQv<[_ZQ`h{gQcc#S#hkh{[ aSp{Sz5S#eLdh ebp{SUZQ^ebvQejMh ebZ¢^alQ]_[\`eLd{^apkjzwebpd"^b [\ZdS#`bpeLd{S#v¢hkjMhkd{S#R?h"¡^bpYebZweb]jM³#[_Z<`eLZQv ebZQZQ^bdeLd[\ZQ`OQ^a]\S `aS#ZQ^bRSh ¸ SZw½a½L¾²% » Sp{S ¡S#pYd^ ¸ ¼M !º %½¦Ø¾ ebh"ebZ S È<ebR?zQ]_S*^L lQ[\^a]_^b`a[_c#eb]>hdgQvj ^bc^aZd[\`agQ^agQhpkS#z:Sd{[\d[\^aZQh[\Z t h{SnMg<S#ZQcS#h# NO<SUReØrk^apvQ[ «?c#gQ]d j[_ZwZQv<[_ZQ`?lQ[_^b]_^a`a[\cfeb]\]\j*pkS#]\S LebZdup{S#z:Sd{[\d{[_^aZQh[\Z
(43) `aS#ZQ^bR[\c h{S#nFgQSZQc#ShU[\he3cS#pd|eb[\Z Lebp{[_eLd[\^aZd{OweLdYR gQhkdYl:SmeLvQR[d{d{S#vl:Sd 'S#SZ¢d{OQSmc^azQ[_Sh^b dOQSup{Sz5S#eLdSv3h{g<lF'^apkv$ ¸ Z3^bd{OQS#pq ^bp{vQh <lQ[\^a]_^a`b[_hkd{h ebpkSy[\ZFd{S#pkS#hkd{S#v[_KZ
(44)
(45) * *
(46) !'ebZQvZQ^bdZQS#cS#h{h{ebp{[\]\j[_ZSÈ<ebcdpkS#z:Sd[d[\^aZQh ^bZQ]\jb8NOQSwpkhkdZwesdgQp{eb],vQS [_ZQ[d[_^bZ^b'ebz<zQp{^fÈ[_ReLdSUp{Sz5S d[\d{[_^aZ[_heLZ
(47)
(48) * 7 M*
(49) %OQ[_c|O[\hYe h{gQl'^ap{ v ¢O<S#p{"S ebZQ#v ebp{S[dOQ[\Z e`a[ aS#ZvQ[\hkdebZQc#$S eLZQv¥dOQSZ<^bd[\^aZ¥^b vQ[_hd|ebZQcSc^agQ]\vµl:S^aZ<S^b dOQ^ahkSg<h{gweb]\]\j g<h{S#v±[\Z l<[_^a]\^a`a[_c#eb]eLzQzQ]_[\cfeLd{[_^aZ<h# qh{gQc|O eb7h ªyebR?R[\ZQ`
(50) vQ[_hd|ebZQcS3^ap"S#v<[\dUvQ[_hd|ebZQcSb
(51) NOQSzQp{^al<]_S#R ^LwZQvQ[\ZQ`eLzQzQp{^fÈ[_ReLd{S d|ebZQv<S#R p{S#z:Sfesdh¡^apyl5^bd{OdOQSh{S*vQ[\hkdebZQc#ShYOwebhl:S#SZhkd{gQvQ[_Sv¢lFjW*$ºebZQvweLg¢ebZQv %<8¼c|O<R[\v<d¸»º%¼<½aL¾²NOQSj h{OQ^'S#v¥d{OweLdm[\Z c#ebh{S^LdOQ S ª ebR?R?[_ZQ`
(52) vQ[\hkd|eLZQc#S°7p{S h{z:S#cd{[\ bS#]\j S#vQ[dqvQ[_hd|ebZ<c#S´ Feb]_]<ebzQzQpk^fÈ<[\R3esdS'debZQvQSR p{Sz5S#eLdh c#ebZl5S¡^bgQZQv[_Zmd{[_R?S ¤¦7§,©¨_ªa«0¦¡'§ &b¢¯#¬®q¯ °¡p{Sh{z:S#cd{[\ bS#]\j ¤¦¡§$©¨_ªb«' ¨_ªb« §q¬®q¯k´ bOQSp{S®[\h%d{OQS ZFgQR â)(%Ýiâ¡å.
(53)
(54)
(55)
(56) !" $#$ %% &' )(*. ©. l5Sp ^L,pkS#z:SfeLd{hq¡^bgQZQv$q¼MS aSpeb]0^bd{OQS#p ebz<zQp{^eLc|OQS#hqd^YwZQv<[_ZQ`UebzQzQpk^fÈ<[\R3esdS debZQvQSR p{S#z:Sfesdh[\Z tBh{S#nFgQSZQc#ShyOQe bSYl5SS#Z
(57) zQpk^az5^bh{S#v[\ZlQ[\^a[_Z<¡^bp{ReLd[\c#h c#^bRRmg<ZQ[\d j h{^aR?S ^bwd{OQS#R gQh{S hkd|esd[_hd[\cfeb]F¡pebR?S'^apô3¸ S#ZQ½¤< S#Zw½b½b¾Ô ahk^aR?S p{SnFgQ[_pkS d^hkz5Sc#[Þj dOQSh{[\³#S^b5p{Sz5S#eLdSvR?^bd{[\>¸ P»H½bQ x ½ ©L¾Ô hk^aRSgQhkS aS#pj`aS#Z<S#peL]Q¡pebR?S'^ap´ ebZQv.Owef aS
(58) d^¢R3e ´bS
(59) gQh{S^b h{^aR?SOQS#g<p{[_hd[\c
(60) Q]\dSp{[\ZQ`hkd{S#zQhd^ ef a^a[\v SÈ<z:^aZQSZd[¶eL] lQ]_^ g<z ¸ç¼ ½ ¤L¾Ô NO<[_hzweLz5Sp vQS#eb]_h [dOQZQvQ[_Z<`ebzQzQpk^fÈ<[\R3esdS"p{S#z:Sd{[\d{[_^aZQhygQh{[\ZQ`SÈQeLcdYc^aRmlQ![ ZweLd^bp{[¶eL]:R?Sd{OQ^MvQh ^bhdpk[_ZQ`UR3eLd{c|OQ[_Z<`Q@ » S ¡^cgQh ^bZdOQBS ª ebR?R[\ZQ`"vQ[_hd|ebZQcScfeLh{S OQS#Z
(61) dOQS Lebpk[¶ebl<[_]_[d jl5S d SS#Zp{S#z:SfesdS#vc#^bzQ[_ShcfebZl5SY^bZQ]\j3]_SdkdSpp{SzQ]¶ebcS#R?S#Zdh t Z¢[_R?z5^bpkd|eLZFdyR?^bd[ besd[_^bZ[_hyd^vQS wZQShkd{p{gQc dgQpkS#h S#ZQc^v<[_ZQ`7ebR?[_]\[_Shy^b'ebz<zQp{^fÈ [_ReLdSd|eLZQvQS#R pkS#z:SfeLd{h# uebZweb]\^a`a^ag<hd{^ ResÈ[_Reb]p{Sz5S d[d[_^bZQh[_Z d{OQSSÈ<ebcdc#ebh{SL ¸ Z ¼MS#cd{[_^aZ TM $ S*vQS wZQS*d '^¡gQZ<vwebR?S#Zd|eb]>hkd{p{gQc dgQpkS#h $º'* ºº µb )H
(62)
(63) µ q
(64) !UebZQ¨ v " !4q¶
(65)
(66) ¬
(67) H¸ Z.¼S#c d[\^aZ < 'S h{OQ^}dOwesdeb]_]q`a]\^alweb]\]\j v<SwZQSv¥ebz<zQp{^fÈ[_ReLdS?p{Sz5S d[d[_^bZQhUc#ebZ l:S3¡^agQZQv [_Z d{[_R?S ¤¦7§,©¨_ªa« ¬2®q¯ 8OQSp{S®©[_hUd{OQS#[\p ZFgQRml:S#pC ¸ Zµ¼MS#cd{[_^aZ ShkOQ^ d{OweLd d{OQS hebR?Sl:^agQZ<v¥OQ^a]\vQhU¡^ap"p{g<ZQhm^beLzQzQp{^fÈ[_ReLd{S?debZQvQSRpkS#z:SfeLd{h ?eb]\] ^LdOQSR c#ebZ l5S¡^agQZQv·[\Zµd[\RS¤¦¡§$©¨_ªb«q ¬ ¯ O<S#p{S £[\h?d{OQS#[\p3ZFgQRml:S#p¹NOQ[\h3p{Sh{gQ]d [_R?zQ]_[\S#h# %[_Z zwebpd[_cgQ]¶eLp# >d{OweLdmeb]_] ebzQz<p{^fÈ[_ReLdS?d|ebZQv<S#Rp{S#z:Sfesdhmc#ebZ l5S?¡^agQZQv [\Z d[_R?S¤3¦7§, ¨\ªa«q} ¬ ¯° HdO<S#[_p ZMg<Rml5Sp|´ <[_R?zQpk^Ø M[\ZQ` dO<SY¤¦¡§$©¨_ªa«w¦7'§ &L¢¯, ¬ ¯ l5^ag<ZQv
(68) ^b W*wºebZQvQebgeLZQv %<:¼c|OQR?[_v<d¡^apd{OQSYR?^ahkd[\ZFd{S#pkS#hkd{[_ZQ`c#ebh{S"^b>h{Reb]_],¥ ¿[_ZweL]_]\jb 5[\Z ¼S#c d[_^bZ ©3'S[_Zdpk^vQg<c#S*d ^^bd{OQS#pYz:^ah{hk[_lQ]\SmZQ^bd{[_^aZ<hY^beLzQzQp{^fÈ[_ReLd{S p{S#z:Sd{[\d{[_^aZQhebZQv`a[\ bS e?lQpk[_S eLZweb]\jMhk[_h^b%dOQS[_pzQpk^az:S#pkd{[_Sh# # Y%& U
(69) "
(70)
(71)
(72) %& % " Y% g<^bd[\ZQ` ¸ S#Zw½¤L¾Ô P ) ( "ºe N³ ºe F) °7ebzQzQpk^È[\R3eLd{S´ J
(73) '7 (*( "à º *8 aSZ[\% SUc#^aZ<c#S#Zd{peLd{SU^aZ<]\j^aZR[\h{ReLdc|O<S#h# 0eLhy[d [_hd{OQScfebhkSu[\ZmdOQ[\h8zwebz:S#p FvQ[ 5S#pkS#ZdqvQSQZQ[\d{[_^aZQh^b$eLzQzQp{^fÈ[_ReLd{S p{Sz5S d[d[_^bZQh8cfeLZl:S dOQ^ag<`aOdU^Lép ªyS#pkS* S[_Zd{p{^MvQgQc#S*d '^lQebh{[\c*ZQ^bd[\^aZQhY^b ebzQz<p{^fÈ[_ReLdS*pkS#z:Sd[d[\^aZQh# §d{OQS#pvQS wZQ[d[_^bZQh [_]\]$l:SYvQ[_hkc#gQhkh{S#v[_Z¼Scd[\^aK Z © » Shd|ebpd8ljmpkS#cfeL]_]_[\ZQ`ulQp{[\SÀQj"h{^bRS 7eLcdhebl:^ag<d8SÈ<ebcdqpkS#z:Sd[d[\^aZQh#%NOQSz:S#pk[_^Mv ^bqe'^ap{ v "!$#<&§ %>[_hyd{OQS R?[_Z<[_Reb]$ZweLd{gQpeL]>ZFgQRml:S#(p 'h{g<c|O¢d{OweL)d $+*,%.-/ $+*$ ¬ '0% ¡^apeb]\1] !324*657*Q8¬ '82±§ NO<SYpeLd{[_^ § &9'
(74) [_h'cfeb]\]_Sv3dOQS Ã
(75) ) 5^b: U8t
(76) .
(77) . Ý%Ý Ë¿!ÀÁÃÂ Ä.
(78) . n % º
(79) ! ¾% D* "_( ¾. [_h
(80) ebZj·'^ap{v±[dO±dOQS¢SÈ<z:^aZQSZd`apkSfeLd{S#p^apSnFgweb]d^ T±¸ ¥¥ ½a½Ll¾² t *
(81) 7 M^ap % e /®/"¯ F[_h'e"'^apkv3OQ[_c|O3[_h'eUcfesdS#ZQeLd[\^aZ3^biebZQ^bd{OQS#pq ^bp{v3[dO3[dhkS#]\é qnFgQ[ Leb]_SZFd{]\jb e d|ebZ<vQS#R p{Sz5S#eLd [\h eUp{S#z:Sd{[\d{[_^aZdOQSyS Èz:^aZQS#Zd^L$OQ[_c|O3[_h'ebZ3S aS#Z ZweLdg<peb]ZFgQRml:S#p¨ ¸ ZdOQScfeLh{S
(82) OQS#Zµd{OQS
(83) S Èz:^aZQS#Zd3[_hS#nFgweb]d{^¥T dOQSdebZQvQSR p{S#z:Sfesd°7h{nFgweLp{S´ [\hmcfeL]_]_Sv
(84) E% ¾ NOQS¡^a]\]_^[_ZQ`zQp{^bz5^ahk[\d{[_^aZ¥[\h 'S#]_!] ´FZQ^Z °7h{SS?¸çºi^bd ¤aL¾¶´ Æ Æ ¡ Æ
(85) V Ã0 !#§ %P' p*
(86) q¶X
(87) E /' 2±§ & ¶ º . ¶7 )%q¶$ ¶2 ºº' F (* ! º !ç§ ' %&- 0 ' ¬ ! »§&% P ' ' $% º_" )F & 'V
(88) *
(89) E ! "0 V Kq" ¶ q¶7º' $9' 'p J
(90) n )'¨'7) 7% º " F 4 'D
(91) *
(92) $#. QO S#Z2c#^aZQhk[_vQSp{[\ZQ` pkS#z:Sd{[\d[\^aZQhebhh{gQl'^ap{v<h^bme lQ[\`a`aS#p'^apkv$ YdOQS ZQ^bd{[_^aZ ^b R3esÈ[\R3eb]\[\d jd{gQp{Z<h"^bg<dYd^
(93) l:Sm aS#pj¢gQh{S ¡gQ] epkS#z:Sd[d[\^aZ[_h% 2 ºw[ [\dcfebZQZ<^bd l5SSÈMdS#Z<vQS#v °7lj^bZQS]_S d{d{S#p|´qd^mdO<Sp{[\`aOd^ap]\SÞd'OQ[_]\S´bSS#zQ[\ZQ`mdOQSYh{ebR?Sz5Sp{[\^v$ ¿0^bp{Reb]_]ja <`b[\ aSZe ^bp{v "!#§ %>ebZQveh{g<lF'^apk v $+*% & %iOQ[\c|O[_hyep{S#z:Sd{[\d{[_^aZ
(94) ^b S Èz5^bZQS#Z(d ' Ld{OQ[_h%p{Sz5S d[d[_^bZ"[\h>c#eb]_]\S#v 2 º#[<dO<S'z:S#pk[_^MvU^bQl5^bd{O *) &:¬ ! % °7zQpk^Ø M[\vQS#v¢dOwes*d &,+ §i´ebZ< v *- ! & %u°¡zQp{^ M[_v<S#v¢dOweL3d */. !Ø´ [\hYhkd{p{[_c d]j]¶eLp{`aSp dOweb0Z 'aq¿w^ap'S È<ebR?zQ]_SL! ±g² ±g± °E±g±g°E± °E²Yc#^bZFdeb[_Z<hp{Sz5S d[\d{[_^aZ°¡debZQvQSR pkS#z:SfeLd|V´ ±g± °E±g±g° OQ[_c|O [_hYZQ^Ld R3esÈ[\R3eb]² $ebhd{OQS ±OQ[\c|O ¡^a]\]_^h[dYp{Sh{z:S#cd{hUd{OQSz5Sp{[_^MvQ[\c#[\d jb% §Z dOQSY^bd{OQS#pOweLZQv$ ±g±g°E± ±g°E±^cc#gQpkhuebhe*R3esÈ[\R3eb]:p{Sz5S d[d[_^bZ$ esÈ[\R3eb]5p{Sz5S d[\d{[_^aZ<h Sp{S"hkdg<vQ[_Sv[\Z¢¸ eL[ ¤a½M_ ¥¥ ½a½Ll,_ ¥¥ ½a½ae w¼QW"½ ¤s¾² » S Z<^Ø d{gQp{ZUd^ v<SwZQ[\ZQ`eLzQzQp{^fÈ[_ReLd{S'pkS#z:Sd[d[\^aZQh#¼[\R[\]¶ebp:d^ d{OQS SÈQeLcd8c#ebh{SL dOQS lwebhk[_cYZQ^Ld[_^bZO<S#p{S [\hdOQS"ebzQz<p{^fÈ[_ReLdSdebZQvQSR p{Sz5S#eLdfqt hkh{gQR?2S 1%4¦ 3 53ã¯'[_hd{OQS ª ebR?R[\ZQ`"vQ[_hd|ebZQcSl:Sd 'S#S#Zd '^* ^apkvQh^bSnFgweb]$]\S#ZQ`bd{O$ FdOweLd[_5 h 1¦ /657 ¯q[_h'd{OQS ZMg<Rml5Spy^LR?[_hkR3eLd{c|OQS#hU°¡]_SdkdSpuv< [ 5S#p{SZQc#SheLduc^ap{pkS#h{z:^aZQv<[_ZQ`?z5^bh{[\d{[_^aZ<h|´ l:½ Sd 'S#S#Z /6eLZQ8 v ½ '¿w^ap S È<ebR?zQ]_SL 1 ¦ °E±g± ±g² ° 5*°E²±g°E²° ¯ - 7
(95) 9 8: Þ! Æ ;< = V ?> - >A@>A@ @B H "( ) ! DC >A@EC$- CF>A@ @ECG K' ( ºº' R[\h{ReLdc|O debZQvQSR pkS#z:SfeL4d HI1 ¦ >A@ 5J>A@ @㯠2 ? # n "g C) &q E%) º' q¶ ) Ãg ( P( |LK 2M9M ONJ V( ºº_" .' -PCF>Q@RC-SCF>A@ @EC z:S#pk[_^Mv q¶T>U F V à >A@ 5V>Q@ @$]\SÞ d Up{[\`aOdp{^M^bd q¶*>-*
(96) *( ¾ º $# » S
(97) ZQ^ ebZdd{^¢vQSwZ<Se¢R^bp{S`a]\^alweb] hkdpkgQcd{gQp{S
(98) OQ[\c|O.'^agQ]\v.l:SeblQ]\Sd^ cfebz<d{gQp{ S Wé]\^aZQ`ebzQzQpk^È[\R3eLd{Sz:S#pk[_^MvQ[_c[\d{[_S#4h X| i`aSZQS#p{eb]_[\³#[\ZQ`pkS#z:Sd{[\d^bZQh ^bebp{lQ[dp{ebpkj ». â)(%Ýiâ¡å.
(99)
(100)
(101)
(102) !" $#$ %% &' )(*. ¦. S Èz5^bZQS#Zd [_ZdOQSmSÈ<ebcd c#ebh{SLYt hY^azQz:^ahkS#vd^dOQS*SÈQeLcdYc#ebh{SL ^aZQvQ[d[_^bZQhm°¡[Þ´ °7[\[Þ´ ^bYo p{^bz5^ahk[\d{[_^aZ T`aSZQS#p{eb]_[\³#Sd^ vQ[ 5S#pkS#ZdZQ^bd[\^aZQh^bebzQzQpk^È[\R3eLd{S
(103) p{S#z:Sd{[\d{[_^aZ$ ^aZQvQ[d[_^bZ °7[Þ´ `a[\ bS#hp{[\h{SYd^*dO<S"hdpk^aZQ`aShkdu^b%dOQSR 7
(104) 9 8: Þ! Æ ;< = V !3#&§ %' ( ºº' " R?[_h{ReLd{c|O3`a]\^alweb]\]\j vQS wZQSv3p{Sz5S d[\d{[_^a³Z q¶V
(105) E / ' '82±'§ & H 1 ¦ 0"!$ »§ ' %,5J 'U¬ !$ »&§ %¶¯ 2 ? # nFgQ[ beL]_S#Zd{]\jaU 0"! #'§ %[_he¢ R?[_hkR3eLd{c|O `a]_^blweb]_]j vQS wZQS#v pkS#z:Sd{[\d[\^aZ ^byz5S p{[_^Mv 'i [\ydOQSZFgQRml:S#p^b *Uh{gQc|Oµd{OweLd +*,% - +* ¬ ' %u[\h3eLd?R?^ahkd3¥ ¿w^ap?S È ebRz<]_Sb ± °E±g±V±g°E°E±V² °E° ±X²°*[\hYe R?[_hkR3eLd{c|O`a]\^alweb]\]\j vQS wZQSvp{Sz5S d[\d{[_^aZ^b z:S#pk[_^Mv ± °E² ±g°E² ±g°E² ±g°E°)±g°E² ±g° ²)± °E² ±g°E²*[_hY8e ! R?[_hkR3eLd{c|O`a]\^alweb]\]\j v<SwZQSvp{Sz5S d[d[_^bZ^b z5Sp{[_^Mv
(106) *lQg<<d ±g°E² ±g° ²)± °E² ±g°E°)±g°E² ±g°E² ±g°E² ±g° ° [_hZ<^bdf tyZQ^bd{OQS#p$ M[_S z5^b[_Zdf ØS ÈzQpkS#hkh{S#v lFj ^aZQvQ[d[\^aZ?°7[\[Þ´:^L<o pk^az5^bh{[\d{[_^aZYT\b sc^aZQhk[_vQSp{h ep{S#z:Sd{[\d{[_^aZebh ebZS#Z<c#^MvQ[_ZQ`3^b h{nFgwebpkS#h [\d c#^aZd|eL[_ZQh*¸ ¸¼<½ ¦ i¼QW ½ ¤L¾²"o p{^srkScd[\ZQ` dOQ[\hd{^yd{OQS eLzQzQp{^fÈ[_ReLd{S cfebhkSb b'S c^aRSqgQz"[\d{OUdO<S'ZQ^Ld[_^bZ"^L: E" q¶V
(107)
(108) * . . .
(109) . .
(110) Â Þ Æ a§ Yp{g<Z ' § »§ 5¬ ¬ :¬ :¬ 5¬ m ¼M[_R?[_]¶eLp{]\jd{^ud{OQS S È<ebcd>cfeLh{Sb sOQS#ZU S'ebp{S ]_^M^´F[_Z<`¡^ap%ebzQzQpk^È[\R3eLd{S p{Sz5S d[\d{[_^aZ<h ^cc#gQpkp{[_Z<`Y[_Z?e ^apkv$ F[\d [\h8ZweLd{gQpeL]Qd^Yc#^bZQh{[\vQS#pn 2 ºsebzQzQpk^fÈ<[\R3esdSpkS#z:Sd[d[\^aZQh# NOQS#hkSYebp{Sup{Sz5S d[d[_^bZQhqS ÈMdSZQvQS#vd{^Ud{OQSypk[_`aOd'ebZQv3]_SÞd'ebhq7ebp'ebh z5^ahkh{[\lQ]_SzQpk^Ø M[\vQS#v dOweLd
(111) d{OQS¢c#^apkp{S#hkz5^bZQvQ[_Z<` vQS wZQ[d[_^bZH[\h
(112) hkd[\]_] bS#pk[\wSv$ ^bdS¢dOwesdd{OQS¢ZQ^bd{[_^aZ ^b R3esÈ[\R3eb]\[\d j ebz<zQ]_[\S#hmd^¢l:^bdO.vQS wZQ[\d{[_^aZ<h*^beLzQzQp{^fÈ[_ReLd{Sp{S#z:Sd{[\d{[_^aZ c^aZQh{[\vQS#pkS#v ebl5^ bS [_Z l5^bd{OcfebhkS#h Sc#ebZS ÈMdSZQve pkS#z:Sd{[\d[\^aZ d{^dOQSpk[_`aOd s]_SÞdebh ]\^aZQ` ebhd{OQS ^al<d|eL[_ZQSvh{gQl'^ap{vp{S#Reb[\ZQhe*p{S#z:Sd{[\d{[_^aZeLc#c#^bp{vQ[\ZQ`*d^*dOQS c^aZQh{[\vQS#pkS#vvQSQZQ[\d{[_^aZ$ NOQp{^ag<`aOQ^ag<d*d{OQ[_h zwebz:S#pm'S
(113) [\]_] l5S º P | [_ZdSp{S#hdSv.[\Z R3eØÈ<[\R3eL]'pkS#z:Sd[d[\^aZQh# [\dO<^ag<dR?S#Zd{[_^aZQ[\ZQ`?[\dyS ÈzQ]_[\c#[dS#]ja ^bd{SUdOQeLd ¡^apyl5^LdOZQ^Ld[_^bZQh ^b eLzQzQp{^fÈ[_ReLd{S p{S#z:Sd{[\d{[_^aZQhuvQS wZQS#v ebl:^ aSb 5dOQSmResÈ[_Reb]\[\d jpkS#nFgQ[\p{S#R?S#ZdY[\Rz<]_[_Shud{OweLd [\ $+* # & % [_hye3p{Sz5S d[\d{[_^aZ^bqz:S#pk[_^Mv '[\Z "!$#Q§ %Ô :dOQSZ $ &Y¬ ! % - &Y¬ !* ' % °7zQpk^Ø M[\vQS#v &0+H§i´uebZQ8 v $+*A ! % - $+*A ! ¬ ' % °7zQpk^ [\vQS#v * .!Ø´ u¿wgQpdOQSp{R?^ap{SL :[ *#$& % [_h
(114) e R3eØÈ<[\R3eL]y`a]\^alweb]\]\j v<SwZQSv±p{Sz5S d[\d{[_^aZ, y[dc#^aZdeb[_ZQh Ãg ( º R[\h{ReLdc|OQSh ÙsÊ Ò Ê ËsÍ'Ö¡ìfæbÍÊÑ,Ò²ÍkæLÍÖ²áçÖ²áÎÊ ËsàqäØÍ sËØÍ{ä áçË fÍ{Ú Ö²áÎÊ Ë uÖ²×Øáãà êiáÎÌçÌ:ËØÊÖ bÍÖ²×ØÍÚkÏ à²Í MÏ Ësä ê5ÍêiáÎÌçÌ ÏäØäuÖ²×ØáãàÚéÊËsäáçÖ²áÎÊ Ë Í æØÌÎáÎÚá»ÖÔÍÌÎì 7 98: ! ;< V à 0 !# %'( ºº' ¹q¶ µ%' (
(115) q¶
(116) /:' ' 2 '& T H ¶2 [ ¾ (* "!$ ' ! % "0 V > - +*% * 9'Q! % +*% * ' ! %B0 +* * 9' 4! %P'7. µ%' (
(117) nq¶D
(118) E / 'Q#.
(119) . . . . . . . Ý%Ý Ë¿!ÀÁÃÂ Ä. . . . . .
(120) n % º
(121) ! ¾% D* "_( ¾ ¤ p. p. a. b u. u’. v. d(u, u’)>K. v’. w. w’. d(w, w’)>K. d(v, v’)<K. ¿[_`ag<p{S* eØÈ<[\R3eL],p{g<Z^b ?R [_hkR3esdc|Od|eLZQvQS#R p{S#z:Sfesdh > 2p. a0. b0. a1. p aj = bj. b1 p. ...... aK. bK aK+1 p. bK+1. p. j=0,1,...,K+1. >¿ [_`agQpkS"T esÈ[\R3eb], R?[_hkR3eLd{c|O`a]_^blweb]_]j vQS wZQS#vpkS#z:Sd{[\d[\^aZ $ % - $ <¬' %² * 2 5 <¬' 2?&w Qg<ZQ]_Sh{hdOQSYOQ^b]_S'^ap{v ©c#^bZFdeb[_Z<h]_S#hkhdOwebZ R[\h{ReLdc|OQSh°Þd^h{[_R?zQ]\[\Þjd{OQS3z<p{S#hkS#Zd|esd[_^bZ$ >'Seb]efjMh SÈ<c]_gQv<SdO<[_h"]¶eLdkdS#p"cfeLh{S ¡p{^aR c#^aZQhk[_vQSpeLd{[_^aZw´ ¿>[_`agQpkS[\]_]\gQhkd{peLd{S#hmdO<Sv<SwZQ[d[\^aZ^b°¡R3esÈ[\R3eb]¶´"pkgQZ ^LY R?[_hkR3esdc|O¥d|eLZ vQS#R p{Sz5S#eLdh ebZ<v±¿[_`bgQp{ST dOwesd^b°7ResÈ[_Reb]¶´m R?[_h{ReLd{c|Oµ`a]\^alweb]\]\j vQS wZQSv p{S#z:Sd{[\d{[_^aZQh D  < ¶2 ºº' F n (*( V Ã(* !F) *PE"![q¶ µ%' q(. .
(122) q¶
(123) / $#
(124) X F " º T¶2 $
(125) | !D ºe ) F) 4|(*( " )(**# :VCq¶ ( º (* ( p¶2 "
(126) !µ %' q ( º' * ºº µb )
(127) ! F - ºe ( ¶2 4 E" º # ) Ã E" '
(128). !µ%' ( º' * ºº µb )
(129) 1| º ¶ #. â)(%Ýiâ¡å.
(130)
(131)
(132)
(133) !" $#$ %% &' )(*. ½. K−mismatch globally−defined repetitions. w. run of K−mismatch tandem repeats. ¿[_`ag<p{S ÈMdSZQh{[\^aZpkS#]_eLd[\^aZ !! !! ! !! !!! ! !! !! !! ! !!. . ¸Z. ! ! !!! ! ! !! ! !!. a` S#Z<S#peL]Ô Sfebc|O± ÛR[\h{ReLdc|O `b]_^alweL]_]\j ÛvQSwZ<S#vp{Sz5S d[\d{[_^aZ [\h?e hkgQl ^apkv·^b epkgQZ ^b R?[_h{ReLd{c|O¢debZQvQSR p{Sz5S#eLdh4§YZ dOQS?^bd{OQS#p"OwebZQv, ep{gQZ ^b debZQvQSR p{S#z:Sfesdh [\Z¥e'^apkv¥[_h dOQSgQZQ[\^aZ¥^beL]_] `a]\^alweb]\]\j vQS wZQSv pkS#z:Sd[d[\^aZQh"[\dUc#^aZd|eL[_ZQh » Sh{efj d{OQS#Z dOQeLd d{OQSZQ^bd{[_^aZ ^bp{gQZ ^Lu R?[_h{ReLd{c|O d|eLZQvQS#Rp{Sz5S#eLdhKà dOweLd^L8 ÛR[\h{ReLdc|O`a]\^alweb]\]\j v<SwZQSvp{Sz5S d[\d{[_^aZ °¡h{SSU¿>[_`agQpkS ´ ªu^ S aS#p Qe p{gQZ^b:d|ebZQv<S#R p{Sz5S#eLdh Rejmc#^aZd|eL[_Z?ebh R3ebZjeLh'e ]_[\ZQSfeLp8ZFgQRml:S#p ^b`b]_^alweL]_]\j ÛvQSwZ<S#vpkS#z:Sd[d[\^aZQh#8¿0^bpS È<ebR?zQ]_SL <dOQS'^apkv¥¦ ! ¯ ¼ ^L]\S#ZQ`bd{ O b§ [_h"epkgQZ ^b R?[_hkR3esdc|Od|ebZ<vQS#R pkS#z:SfeLd{h ^b z5Sp{[_^Mv < %O<[_c|O c^aZd|eb[\ZQh3¦ LD§ !د R?[_hkR3eLd{c|O`a]\^alweb]\]\j vQS wZQSvp{S#z:Sd{[\d{[_^aZQh S]_^¹[\hebZQ^bd{OQS#pSÈQeLRzQ]\Sb D  <
(134) ¶2 ºº' F E" q¶ µ%' ( ¹
(135) 1q¶
(136) E / (* ! µ%' ( º'* ºº µb )
(137) ! F º'. Ý%Ý Ë¿!ÀÁÃÂ Ä.
(138) | !.
(139) . n % º
(140) ! ¾% D* "_( ¾. ºe ) F 4) |(*( " )(**# . ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !! ! ! ! ! !!. ! ! !!. . !!. . !. . !. . !. ! ! ! ! ! ! !! !!. . !! !! !. !. . B' º |* ¹) ! <) E" ( Ã qC K ¶2 * '7¾* ) ) Ãg B
(141) º' q¶ 4¶ %º q¶CE"! *( ºe) " q4 ¶ º'* ºº µb ) *
(142) !#. ¸ Z`aSZQS#p{eb]Ô <d{OQSY¡^a]_]\^[_ZQ`m^blQh{Spk LeLd[\^aZ
(143) OQ^a]\vQh# < $ !#§ % & CE" -q¶ µ%' q( ¬*
(144) 4q¶
(145) E /  ' Cº' N" 4q¶&%' ( * * % - $+*8¬ '0% ! 2 *657*>¬ ' 2 § ®/"¾ º' º ! - 1¦ "!»§, ' %,57 $ '¬ ! »§&%¶¯ $# (* !2H ¬ ! º' * ºº µb )p*
(146) !# ^bdS8d{OweLdl:^bdO vQS wZQ[d[_^bZQh$cfeLZ"l:Sqc#pk[\d[\c#[\³#S#vebh$¡^ap$dO<S#[_p,p{S#]\S LebZQcS d^zQp{ebcd{[_cfeL]. h{[\d{gweLd{[_^aZQh8t Z
(147) ^al M[_^bgQhzQp{^bz5Spkd j^b>p{g<ZQh# 0ebhhkOQ^Z[\Z 8È<ebR?zQ]\S Tç< Q[_hd{OweLdd{OQS p{S#z:SfesdS#vzweLdkdS#pkZc#ebZc|OwebZ<`aSUc^aR?zQ]_S dS#]j
(148) eb]\^aZQ`*dOQSUp{gQZp{S`ebp{v<]_S#hkhud{OQS beL]_gQS ^b ¥¿w^apS È<ebR?zQ]\Sb _±g±g±V±g°E±V±g°E°)±g°E°)°E°E° [_he?p{gQZ^b! R?[_h{ReLd{c|Od|ebZQv<S#R p{Sz5S#eLdhu^b z5Sp{[_^Mv Qeb]dOQ^ag<`aO Û]_S d{dSp'zQeLd{d{S#p{Z<[h ±g± ±?ebZQ&v ° °E°uOwef aSYZQ^bd{OQ[_Z<` [_Z3c#^aR?R^bZ$F §Z dOQSU^bdOQSpyOQebZQv$ :`a]_^blweb]_]j vQS wZQS#vp{Sz5S d[d[_^bZQhzQg<dYe?`a]_^blweb]i]_[\R[d^aZdOQS"ZFgQRml:S#p ^biR?[_h{ReLd{c|OQS#h ebZQvdOQSp{S¡^bp{S RefjZQ^bd'cfebzdgQpkS h{^bRSup{Sz5S d[\d{[_^aZ<hqd{OweLd'^aZQSu ^ag<]_v z5^ahkh{[\lQ]\jµ]_'[ ´LSd^.c#^aZQhk[_vQSpeLhhkgQc|O$ [_ZHzwebpd[\c#gQ]_ebpp{Sz5S d[d[_^bZQh^bml<[_`S Èz:^aZQS#Zd OQS#pkSd{OQSd^Ld|eb]ZMg<Rml5Sp ^b:R[\h{ReLdc|O<S#h8c#ebZS Èc#SS#v OQ[\]_S'd{OQSp{S]¶eLd{[\ aS'ZFgQRml:S#p ^b"R[\h{ReLdc|OQShp{SR3eL[_ZQh]\^ ªu^Ø'S bS#p dOQSh{Sd '^.hdpkgQcd{gQp{SheLp{S^b"zQpk[_Rebpkj [_R?z5^apd|ebZ<c#S"ebh d{OQSjzQp{^ M[_v<S p{Sh{z:S#c d[\ bS#]jd{OQS 'S#/S ´LS#hd eLZQvhkd{p{^aZ<`aS#hdYZQ^bd{[_^aZQhu^b p{S#z:Sd{[\d{[_^aZQh$[dOU R?[_h{ReLd{c|OQS#h bebZ<vUdO<S#p{S ¡^ap{S WéSRmlQp{ebc#S X eb]_]bzQpebc d[\cfeb]\]\jpkS#]\S LebZd p{S#z:Sd{[\d{[_^aZQhs ¸ ZOweLd ¡^a]_]\^Øh SYz<p{^az:^ah{S S «?c#[\S#Zdeb]\`a^ap{[dOQR?hqd^ wZ<vl:^bd{O3dOQ^bh{S d jz:S#hu^b>p{Sz5S d[\d{[_^aZ<h# â)(%Ýiâ¡å.
(149) a.
(150)
(151)
(152) !" $#$ %% &' )(*. #
(153)
(154)
(155) % Y%& 9
(156) ¸ Z¥dOQ[\h h{Scd{[_^aZ¥'SvQSh{c#pk[_l:SOQ^ d^wZ<v$ [_Z e`a[\ bS#Z¥'^ap{v U eb]_] ResÈ[_Reb]q R[\h{ReLdc|O
(157) `a]\^alweb]\]\j vQS wZQSvp{S#z:Sd{[\d{[_^aZQh^Mc#cgQp{pk[_ZQ`?[_Z °² [_he`b[\ aSZc^aZQhd|ebZd´ §Yg<p eb]_`b^ap{[dOQR¹SÈMdS#Z<vQh# F^aZmd{OQS^aZQS OwebZQv$ ad{OQS^aZ<S ¡^ap8SÈQeLcd ResÈ[_Reb]Fp{Sz5S d[\d{[_^aZ<h ¸ eL[ ¤a½M! ¥¥ ½a½aeؾiebZQv^bZdOQS^LdOQSpOwebZQv, <`aSZQS#p{eb]_[\³#S#h'dOQS^bZQS^b ¸»º%¼<½aL¾ °7h{SS eb]_hk^ ¸ÎWYgQh½ ¦s¾Þ´ilj g<h{[_Z<`eyhkz5Sc#[_eb]M7eLcd^bp{[_³#eLd[\^aZ ^bQd{OQS''^ap{vUd^ hkz5SS#v ÛgQzmdO<Seb]\`a^ap{[dOQR N%^zQpk^cS#S#v, , S*Z<S#S#v¢R?^ap{SUvQSQZQ[\d{[_^aZQh ^aZQhk[_vQSpYe`a]\^alweb]\]\j vQS wZQSvp{Sz5S d![ d[_^bZ - *) & %>^L8z:S#p{[\^$v '[_Ze'^ap{8v $ !#M&§ %² *) *5¬ ' 4! %%[_hcfeb]\]_Sv
(158) d{OQS º'¶E *| ^bV ebZQv $ & '/ ¬ !$ & % [\d{%h n| 72 [\hheb[\vd^ (* d{OQS*c|Owebp{ebcd{S#p $ %> [ * 2 2&w ,ebZQv[\h heL[_vd{1 ^ q "( $ %[ ,c^aZd|eb[\ZQh $ %Ô :^apyc#^aZd|eL[_ZQh^bZQS ^bc|OQebpebc dSp{h $ ! %² $ Q¬ ! %² » S?ebh{hkgQR?S'S<ÈS#v¥eR?[_ZQ[\R3eL]%l:^agQZ<v ' ¡^apd{OQSz:S#pk[_^Mv^b'p{S#z:Sd{[\d{[_^aZQh'S ebp{Su]_^M^ ´F[_ZQ`Y¡^ap8¿w^apqS È<ebR?zQ]\Sb ' c#ebZ3l:Sude ´bSZ3d^Ul5Sy ¬ ! Owef M[_Z<`U[\ZR?[_ZQvdOQeLd [\ ez:S#p{[\^v ' 2 [\hYeb]_]\^ Sv$ $ed|eLZQvQS#R p{Sz5S#eLdY^b ]_SZQ`bd{O 9'[\d{OZQ^c#^aR?R?^aZ c|OwebpeLcdSp{hUl5S d SS#Z dOQS]_S Þd eLZQv dO<S3p{[\`aOd"p{^M^bdU'^agQ]\v 7eb]\] [_Zd^dOQSvQSQZQ[\d{[_^aZ$ NOQ[_hq[_h z<gQp{S]\j*zQp{eb`aReLd[\cebhkh{gQR?z<d[\^aZ*OQ[_c|O?vQ^MS#hqZQ^bd'e 5S#c dqdOQSR?SdO<^vZQ^ap8d{OQS c#^aR?zQ]_SÈ[\d jl:^agQZ<vQh# §gQpYwpkhkd"lwebhk[_cmd{S#c|OQZQ[\nFgQS[\h vQS#hkc#p{[\l5Sv ljd{OQS*¡^a]_]\^Ø[\ZQ`ebgMÈ<[\]_[_ebpkjzQpk^alQ]_S R W [ aS#Ze'^ap{v "!3#&§ %webZQv?eYvQ[_hd[_Z<`agQ[_hkOQS#v*c|OQebpebc dSp $ %² ç"§ 8! %Ô F S[\h{O d^ wZ<veb]_]: ÛR[\h{ReLdc|O`a]_^alQeb]_]j ÛvQSQZQS#v?p{Sz5S d[\d{[_^aZ<h'[\Z HO<[_c|Od^bgQc|O $ %Ô@ » S vQ[_hd[_Z<`agQ[_hkOd ^?vQ[_hÞrk^a[_Zdc]¶ebhkh{S#hu^bp{S#z:Sd{[\d{[_^aZQheLc#c#^bp{vQ[\ZQ`?d{^?O<SdO<S#pdOQS[_pp{[\`aOd p{^M^bdhkdebpkd{hd^md{OQSY]_S Þd^apd^md{OQSYp{[\`aOdd^ %²s » SYc^aZQc#SZdpesdS ^aZ
(159) p{Sz5S d[\d{[_^aZ<h ^b dOQSYwpkhkduc#]_ebh{h <dOQ^bh{S"^b>d{OQS h{Sc#^aZQvc#]_ebh{hebpkSY¡^agQZQv
(160) h{[\R[\]¶ebpk]\jb ¿w^apYS#ebc|O ' ' Q ! %² %ebZQv¡^ap eb]\] / Î %² i S?c#^aR?zQg<d{S*dOQS*¡^a]\]_^[_ZQ` ¡gQZQcd{[_^aZ<h "¦ ':¯ -
(161) &<C 1¦ ' ' ¬ &2 ! % 57 <¬ & 4! %Þ¯ 2 5 °éØ´ '® "¦ ':¯ -
(162) &<C 1¦ ' & ' ! %,57 & < ! %¶ ¯ 2 °²Ta´ ¸ Z<¡^ap{Reb]\]\ja "¦ '0¯i[\hidOQS ]_SZQ`bdO"^bdOQS ]_^aZ<`aS#hd>hkgQl ^bp{vm[\ Z hkdebpkd{[_ZQ`ueLd>z:^ah{[d[_^bZ A '¥ebZ<v SnMgQeb]Ô i[\d{OQ[_Z R[\h{ReLdc|O<S#h# id{^e
(163) h{gQl'^ap{v hkdebpkd{[_ZQ`eLd ¼M[_R?[_]¶eLp{]\jb '® "¦ ':¯q[_h dOQS]\S#ZQ`LdO^bid{OQS]\^aZQ`aShkdhkgQl ^bp{v
(164) S#ZQv<[_ZQ`eLd z5^bh{[\d{[_^aZ ' ! S#nFgweb]² [\d O<[_Z R[\h{ReLdc|O<S#h# 0d^eh{g<lF'^apkv SZQvQ[\ZQ`eLdyz:^ah{[d[_^bZ < !auNOQS#hkSm¡gQZQc d[_^bZQh. . . . Ý%Ý Ë¿!ÀÁÃÂ Ä.
(165) ØT. n % º
(166) ! ¾% D* "_( ¾. be p{SY Lebp{[_ebZdh^bXº' * [(* % Ãq ! ¶E")( !Y¸»º%¼<½a< :WYgQh{½¦s¾ebZ<vc#ebZl:S c#^aR?zQg<d{S#v3[\Zd{[_R?Sy¤3¦7§,¢¯ g<h{[_Z<` h{g«ÈdpkS#Sh c#^bRmlQ[_Z<S#v[dO?dOQSu]_^'S#hkd c#^aR?R?^aZ ebZQc#Shkd{^apc#^aR?zQg<deLd[\^aZ[_Z
(167) emd{p{S#SLF» SYpkS¡S#pd{^
(168) ¸ÎWYgQh½¦s¾$¡^apemvQS d|eb[\]_SvvQS#hkc#p{[\z<d[\^aZ ^b>d{OQS RS dOQ^Mv$ ^bZQh{[\vQS#p8Z<^صeY R?[_hkR3esdc|O `b]_^alweL]_]\j ÛvQSwZ<S#v pkS#z:Sd{[\d[\^a2 Z y^b:z5Sp{[\^v '*OQ[_c|O Owebh [\d{hp{[\`aOd p{^M^bd hkdebpkd{[_ZQ`d{^
(169) d{OQS]_S ÞdYd^ $ %Ô ^bdSmd{OweLd c|Owebp{ebcd{S#p $ ' % [\h c#^aZd|eL[_ZQSv [\,Z M >ebZQv¢dOweLd [\h"g<ZQ[_nFgQS]\jvQS wZQSv lj¢dOQSZFgQRml:S#p"^b'R[\h{ReLdc|OQSh $+* '0% - $+*,%² * ac#^bZFdeb[_Z<S#v*[_Z ºiSd l:S'd{OQSZFgQRml:S#p8^LwdOQ^ahkSR?[_h{ReLd{c|OQS#h NOQS#Z ¦ ':¯i¬ ® "¦ ':¯ ' °7´ ^aZ aS#pkh{]ja i°7´8cfebZ?l:SygQhkS#v3d{^Uv<SdScd e"pkS#z:Sd{[\d[\^aZ$>NOQSu¡^b]_]_^[\ZQ`dOQS^ap{SR OQ^a]\vQh °7h{SS¸»º>¼½a< W gQh{½ ¦Ø¾¶´ >OQ[_c|O [\h e`bS#ZQSpeb]\[_³fesd[_^bZ ^b dOQSc^ap{pkS#hkz5^aZ<vQ[_ZQ`p{Sh{gQ]dm^b ¸ º ¤b< eb'[ ¤a½s¾² ÂMÆ Â
(170) $ ! # § % 4 V à $ % !,+ + Q§ % ' " ' ( ! ( # HÃ' & µ%' ( 1º'* ºº µb )K
(171) q¶
(172) E / ' ( 1(* ! % V ! E O
(173) E /p E & ) º'¶EXq % V H³¶2 | ç % ¦ ': ¯2 '5 °¡F´. p)®/"! º # 4 '7( | @) '*
(174) N E )
(175) | ' '® "¦ '07 ¯ N :
(176) | Q¬ ¦ '::¯ 4! # ¸ ZQS#nFgweLd{[_^aZ
(177) ?S#ZQhkgQp{Shud{OweLdd{OQS p{[_`bOFdpk^^Ldhkd|eLpkdhd{^d{OQS ]_S Þd^b %² NO<S#^apkS#R©< zQpk^Ø M[\vQS#h%ebZ ¤3¦7§$¢¯$eL]_`a^apk[\d{OQR·¡^ap,wZ<vQ[_ZQ`eL]_]bc^aZQhk[_vQSp{S#v"`a]\^alweb]\]\j vQSwZ<S#vBpkS#z:Sd{[\d[\^aZQh ¥c#^aR?zQg<d{S]_^aZ<`aS#hd
(178) S ÈMdSZQh{[\^aZH¡g<ZQcd{[_^aZ °´°ÔTa´°ÞdOQ[\hd|e ´LS#h d[_R?S¤¦7§,¢¯{´ eLZQv¥dOQSZc|OQS#*c ´¥[\ZQS#nFgwesd[_^bZQh°7´ u°¡F´"¡^ap eb]_:] ' ' :! %ebZQv eb]_] ç %"°ÞdOQ[\h d|e ´LS#hd[\RS3¤¦7§,¢¯Ud^M^F´ qebc|O d[_R?S3d{OQS[_ZQSnFgweLd[\^aZQhebpkS aS#pk[\wSv$ 0e*ZQS¹p{S#z:Sd{[\d{[_^aZ[\h[_vQSZFd{[\wSv$q¿[\ZQvQ[_Z<`*p{S#z:Sd{[\d{[_^aZQh'[\dOd{OQS p{[_`bOFdpk^^Ld hkd|eLpkd[\ZQ`Yd^ dOQSup{[\`aOd d^ $ %0[_h e"hjMRR?Sd{p{[_czQpk^alQ]\S#R aOQ[_c|O?[_hqh{^b]\ aSv[dOQ[\Zd{OQS hebR?Sd[\RSl:^agQZ<v$ NO<SeL]_`a^apk[\d{OQR£h{^a] [\ZQ`dO<S
(179) ebgÈ[_]\[¶ebpj z<p{^alQ]\S#R vQS#hkc#p{[\l5SvµeLl5^ aS[\]_] l:Sp{S ¡S#p{pkS#v
(180) d^?ebht ]\`a^apk[\dO<R bP ¸Ûd{hzQh{SgQvQ^ Ûc#^MvQS [_hh{O<^ØZl5S]_^ NO<ShkS#c#^bZQvµ[\Rz:^apkdebZdmd^M^a][\hºSRz:S#!] ,[ 7ebc d^apk[_³#eLd[\^aZ¥gQhkS#vµ[\Z.d{OQS S]_!] ´MZ<^ØZc#^aR?zQp{Sh{hk[_^aZR?Sd{OQ^Mv$ºiSd l:Sme ^apkvebZQvebh{hkgQRS"dOwesdyd{OQS ]_ebhkduhkjM R l5^a]^L vQ^ShZ<^bd?^cc#gQp?S#]\h{SO<S#p{SL ¸ Z dO<[_hzwebz:S#p SZQS#Svµd '^ Lebp{[_ebZdh^b. . . . . . â)(%Ýiâ¡å.
(181) .
(182)
(183)
(184) !" $#$ %% &' )(*. Æ ¡
(185) ^aRz<g<d[\ZQ`?eb]_], R?[_h{ReLd{c|O`a]_^alQeb]_]j ÛvQSQZQS#vpkS#z:Sd[d[\^aZQhp{Sz5S d[! d[_^bZQh[_Z ¹d{^agQc|OQ[\ZQ`3e*vQ[\hkd{[_ZQ`ag<[_h{O<S#v
(186) c|Owebp{ebcd{S#p Q
(187) i '^ap{v $ !3#& § %² Qz:^ah{[d[_^bZ é !+ -+µ§
(188)
(189) i eb]\]$ R?[_hkR3esdc|O`a]\^alweb]\]\j vQS wZQSvp{S#z:Sd{[\d{[_^aZQh [_Z ¹OQ[_c|O
(190) d^bgQc|O8 % ¿[_ZQvdOQ^bh{S pkS#z:Sd{[\d[\^aZQhOQ[_c|OOQe bS dO<S#[_pyp{[\`aOd pk^^bdyhkdebpkd{[_ZQ`d^d{OQSm]\SÞdud^ % ] ' ' L ! %² Î %² c^aRz<g<dS¢]_^bZQ`aS#hdc#^bRR?^aZ±S ÈMd{S#ZQhk[_^aZ Á ¡^bpeb]_( ¡g<ZQcd{[_^aZQh "¦ '0¯ ® ¦ ':¯vQSQZQS#vebh[_Z °´ °²Ta´ Æ '- 'd^
(191) ا <¬ ! 5§ & Ç Æ Æ - d^? Ç Æ Ä ¦ ':¯i¬ ® "¦ ':¯ 'ebZQv "¦ ': ¯ 2 '  À ^ag<d{zQg<dme R?[_hkR3esdc|O¢`a]_^blweb]_]j vQS wZQS#v p{Sz5S d[d[_^bZ hd|ebpd[_Z<`eLdUz:^ah{![ d[\^aZ ' ® "¦ ':¯ebZQv
(192) SZQvQ[_Z<`3eLdz:^ahk[\d[\^aZ Q¬ ¦ '::¯ 4! ¼[_R?[_]_ebp{]ja iwZQv dO<^ah{SpkS#z:Sd[d[\^aZQh OQ[\c|OOwef aSdO<S#[_p p{[_`bOFdmp{^M^bd*hkdebpkd{[_ZQ`d^ d{OQS p{[\`aOdd^ $ % . . . . . . . .
(193) . . . . . . . . dOQS"ºiS#R?z5S] ,[\ 7ebcd{^ap{[\³feLd{[_^aZ, dOQeLd S"cfeL]_] F (**
(194) N ¾ Eº
(195) ebZQv F) " [(**
(196) ¾ º
(197) 7
(198) 9Â 8: Þ! Æ < B
(199) ºeµ ¾V¶ ( q E | q¶ F (**
(200) N ¾ Eº
(201) *
(202) *( µ . . . . ¾ º F " X(**
(203) ¾ Eº
(204) 9 ' @¶ ( E| )"( ¾ º ¶2 ºº' @. -6 ½. 5 . . - "! % ¶2 8* 96 . !. " N' ) Eq* V à |(*( " E % q º à ¶Eq 96 ½ # 6 ( |*%) |(*( " p$96 ½ # %) ! ³H
(205) O µ
(206) *( ¾ º X |*) [|(*( " $%96& ½ # 6 $#. !. . t h*ebZ SÈ<ebRz<]_Sb >dOQSºiSRz:S#]! ,[\ 7ebcd{^ap{[\³feLd{[_^aZ [\dO c#^azj¥^ bS#p{]_ebz ^bd{OQS3'^ap{v ± ±g°E°E±g° ±g°E±g°E° °E²[_h ±<Cy±g°Cy°E±<Cy°E±g°E± °E°Cy°E² 8d{OQS7ebc d^apk[_³#eLd[\^aZ [dOQ^bg<d c^azj ^ bS#p{]_ebz [\h ×ØÍ Ü\ÑÏÚ Ö²ÊÒ²á kÏÖ²áÎÊ ËYßsà²Íkä áçË è Ï á Ï QáÎàÏÕáÎËØÊ ÒÕÊäá bÚÏ|ÖÔáçÊË ÊÑwÖÔ×ØÍ MÍÕæbÍÌçÜ báÎÐ ÑÏÚ ÖÔÊ ÒÔá {Ï|Ö²áÎÊ ËêiáçÖ²×
(207) ÚÊ æfìÊ|ÐÍÒÔÌÎÏ æ ×ØÍ"äá bÍkÒ²ÍkËsÚéÍUáÎàÖ²×sÏÖÖ²×sÍ Ü\ÑÏÚ ÖÔÊ ÒÔá {Ï|Ö²áÎÊ ËÚÊ Ësà²áÎäØÍÒÛàÖ²×ØÍ ÌÎÊ Ë Íkà7ÖqÑÏÚ Ö²ÊÒ ÊÚÚßØÒÔÒ²áÎË Í{ÏÒÔÌçáÎÍÒ êi×sáçÌÎÍÖÔ×ØÍ MÍÕæbÍÌçÜ báÎÐUÑÏ Ú ÖÔÊ ÒÔá {Ï|ÖÔáçÊËÚéÊ ËLà7áãäÍÒÛà8ÖÔ×ØÍ à²×ØÊÒ7ÖÔÍkà7Ö ÑÏÚ ÖÔÊ Òiêi×ØáãÚÛ×YäÊfÍkàiËØÊ ÖÊÚÚéßsÒiÍkÏÒÔÌÎáçÍkÒ à²ÍÍ ßsà FÑÓÊÒ%Ï Ò²ÍkÌÎÏÖ²ÍkääáãàÔÚéßsàÔà7áÎÊ Ë 0âÞË Ö²×sáÎà%æsÏæbÍÒ ê5Í ßLà7ÍÖ²×sÍ FÍÕæbÍÌçÜ aáçÐÑÏÚ ÖÔÊ ÒÔá {Ï|Ö²áÎÊ Ëyêi×ØáãÚÛ×à²ßØáçÖÔà bÍéÖ²Ö²ÍkÒ$Ö²ÊÊ ßsÒiæØßØÒÔæLÊ#à7Í{à ('. )+*. ,. .-. 0/. <-. . ?. ?. .132 54646232 &7. *. BA. B8. Ý%Ý Ë¿!ÀÁàÄ. ;:. <-. >,. @8. . C/ED. 98. . <=. ;:. <-. 2GF7 . ;:. <-. 5H . . .
(208) f. n % º
(209) ! ¾% D* "_( ¾. ± C ±g°9C °E± C °E± °C ± °E°E°Cy²Ø. '^bdO? beLp{[¶eLZFd{h'^LºiS#R?z5S] ,[ 7ebc d^apk[_³#eLd[\^aZcfebZl5Syc#^aR?zQg<d{S#v. [_Z]_[\ZQSfeLp d[\RS ¸çxuo P¤a :W g<h½¦¾Ô¸Û1 - 96 ±[_h'dOQS"ºiS#R?z5S] ,[\ 7ebcd{^ap{[\³fe d[_^bZ$ M'SYcfeL]_] »h B
(210) ºeµ ¾P¶ ( ^aphk[_R?½ zQ]\j$¶ ( ^b. 8NOQSY]_ebhkd c|Owebp{ebcd{S#p ^b [_]_]5l5S c#eb]_]\S#vdO<S Y^b Ô » SqebpkS ZQ^ pkSfebv<j d^vQSh{c#pk[_l:S8dOQSqeL]_`a^apk[\d{OQR±¡^ap,wZQv<[_ZQ`eb]\]a ÛR3eLd{c|OY`a]_^blweb]_]j vQSwZ<S#v*p{Sz5S d[d[_^bZQh# ^aZQhk[_vQSp>d{OQSºiS#R?z:S#] ,[\ y7ebcd{^ap{[\³feLd{[_^aZ ^b F (**
(211) ¾ Eµ º
(212) : NO<S eb]\`a^apk[\dO<R c^aZQh{[\hkd{hy^b%dO<p{S#S"hkdeb`aSh# NO<S ´LSjd^dO<S 8 s Â[_hd{OQS ¡^a]_]\^Ø[\ZQ`m]\S#R?R3ebh  < X T| Oq¶D µ%' ( Bº'* ºº µb )<
(213) &( ) (* C B " V Ãm ¬ !H(* !|*( " ¾ O B
(214) ºeµ ¾P¶ ( q # Æ$Æ qebc|O·7ebc d^apc^aZd|eb[\ZQS#vµ[_Zµd{OQSp{[\`aOdpk^^bd3c#^aZdeb[_ZQhe c|Owebp{ebcd{S#pR?[_h R3eLd{c|OQ[_Z<` dOQS ^aZQSY]_^McfesdS#v3^aZQSYz:S#p{[\^vd^mdO<S]_S Þdfs ¸ ZQv<S#S#v, w[\[\dvQ^ShZQ^bdc#^aZd|eL[_Z eR?[_hkR3eLd{c|O$ i[\d"OweLh ebZ S È<ebc d c^azj ^cc#gQpkp{[_Z<`S#ebp{]\[_Sp# iOQ[_c|O c#^aZd{pebvQ[\cd{h d{^d{OQS vQSwZ<[\d[\^aZ^b7ebc d^apk[_³#eLd[\^aZ$ tyhyd{OQSUpk[_`aOdyp{^M^bduc#^aZdeb[_ZQhyeLdyR^bhkdy R?[_h{ReLd{c|OQS#h [\dc#ebZQZQ^bduc^aZd|eb[\Z ¬ !"^apR?^ap{S7eLcd^bp{h# » Sv<[\ M[_vQS [\ZFd{^c#^bZQh{Sc#g<d{[\ aS /º'|( |"^Lu ¬ ºSRz:S#!] ,[ 7ebcd{^ap{hºiS$ d 6 5l5SudOQS zwebpkd{[\d{[_^aZ?^b: H[_Zd^Uh{gQc|O
(215) lQ]\^*c ´Fh# NO<S]¶ebhd c|OQebpebc dSp^b 5[_]_] l5SYc#eb]_]\S#vdO<S ( ! ( ^b>d{OQ[_hl<]_^M*c ´: tdd{OQSYwp{hduhkd|eL`aSb <'SYwZQv$ Q¡^bpSfebc|O lQ]_^M*c ´ Û <d{OQ^ah{S pkS#z:Sd[d[\^aZQh'O<[_c|Od^ag<c|Od{OQSYOQSfeLvc|OQebpebc dSp^b lQg<dvQ^MS#hZ<^bd d^agQc|O dOweLd ^b 6¿>[_p{hdf %c#^aZ<c#S#Zd{peLd{S^aZ d{OQ^ah{S^bhkgQc|Op{S#z:Sd{[\d{[_^aZQhY[dO d{OQS p{[_`bOFdp{^M^bdhkdebpkd{[_ZQ`l:S¡^apkSdOQS OQS#ebvc|OQebpebc dSpu^L Ô Â < * " µ%' ( Hº'* ºº µb )N
(216) "( *) &. . # . . 6 . . . . . . . . . . . . . . N( ! Ã ( q 7q¶ /"P) P) ! [q¶ . 6#. . . C C + C. . . 6C #. Æ$Æ ºiS#R?R3e
(217) <ç[\Rz<]_[_ShdOwesd"d{OQS3pk[_`aOd"p{^M^bd"^b5c#ebZQZQ^Ld hd|ebpd l:S¡^apkS?d{OQS wp{hdUc|OQebpebc dSp"^L
(218) Ô*NOQS#pkS¡^apkSb dOQSz:S#pk[_^Mv^bL3[_hYl:^agQZQvQSv lj C 6Cã§Z dOQS"^bdO<S#pOwebZQv, :lj
(219) dO<S ebpk`agQR?S#Zdu^bd{OQS"zQp{^M^b>^b ºiS#R?Re?Î< *c#ebZQZQ^bduSÈd{S#ZQv lFj R?^ap{S3d{OwebZ ez:S#pk[_^Mv d^dOQS]\SÞd ^b NOQSp{S ¡^ap{SL qd{OQS3d{^bd|eb] ]_SZQ`bd{O ^b [\h l5^ag<ZQvQS#vlj C 6!Cã ºSRRe <»meb]\]_^hqgQh'd{^mebzQz<]\jt ]\`a^apk[\dO<R ^aZQhk[_vQSp'dO<Su'^ap{v - 6 OQS#pkS
(220) [_hdOQS"h{g «È^b 6 6^b ]\S#ZQ`bd{ O C 6!CãNOQSZwZQv$ 5gQh{[\ZQ`3ty]_`a^ p{[\d{OQRa eL]_]qp{Sz5S d[\d{[_^aZ<hU[\Z d{^agQc|OQ[\ZQ`d{OQSOQS#ebv¥c|OweLpebc dS#p ^b eLZQv¥vQ[\h{cfeLp{v. . . . . . . . . . . . . . . â)(%Ýiâ¡å.
(221) ©.
(222)
(223)
(224) !" $#$ %% &' )(*. dOQ^ahkSO<[_c|O d{^agQc|O.dOQSOQSfeLv c|OweLpebc dS#p^b 6µNO<SpkS#h{g<]\d[\ZQ` c#^aR?zQ]_SÈ[\d j¥[\h ¤¦²¦ C OC¬ C 6C ¯{¯ tuÞdSpzQpk^cS#hkh{[_Z<`µeb]\]lQ]\^c*´Fh# 'S QZQvBeL]_]Yp{Sz5S d[d[_^bZQhd^ag<c|OQ[_ZQ`.lQ]\^c*´·O<Sfebv c|OwebpeLcdSp{hV §lQhkS#p aSdOQeLdpkS#z:Sd[d[\^aZQh pkS#hkgQ]\d{[_ZQ`"¡p{^aR}zQpk^cS#h{hk[_ZQ`*v<[ 5S#p{SZdlQ]_^Mc*´Fh ebp{SYvQ[\hkd{[_ZQc df ¼gQR?R?[_ZQ`mg<z^ aSp eL]_],l<]_^Mc*´Mh QdOQS pkS#h{g<]\d[\ZQ`c#^aR?zQ]\S È[\d j^b%dOQSYwpkhkd hkd|eL`aS[_h ¤¦¡§$¢¯ NOQSYp{Sz5S d[\d{[_^aZ<h'OQ[\c|Op{S#Reb[\Zd^ l5S ¡^bgQZQv
(225) ebpkS dOQ^bh{S OQ[\c|O]_[\S S#Zd[\p{S#]j3[dOQ[\Z
(226) e?lQ]\^*c ´$dOQ[\h[_hvQ^aZQS"eLdd{OQS ZQS ÈMdd '^hd|eb`aSh# td*d{OQS Â Æ Ç}f  'S
(227) QZQv.eb]_]'p{S#z:Sd{[\d{[_^aZQh [_ZQhk[_vQSS#ebc|O.lQ]_^M*c ´ OQ[_c|O d^agQc|O¢7ebc d^apO<SfebvQh ^bd{OQS#pd{OwebZ¢dOQS*l<]_^M*c ´OQS#ebv·° ]¶ebhdYc|Owebp{ebcd{S#p ^bqdOQSlQ]\^*c ´´ ¿0^bpSfebc|O Û Q'S zQp{^Mc#SS#vlFjh{[_R?zQ]\SlQ[_ZQebpkj3vQ[\ M[_hk[_^aZ
(228) eLzQzQp{^aebc|O °¡[Þ´vQ[\ M[\vQS3cgQp{pkS#ZdlQ]_^M*c ´ ^b7ebcd{^ap{h 6 [_Zd^d '^¢h{gQl lQ]\^*c ´Fh @0 ½ ebZ<v @ @ - ½ 6 y °7[_[¶´3gQh{[\ZQ`*t ]\`a^apk[\dO<R a wZQvdOQS pkS#z:Sd[d[\^aZQh[\Z O<[_c|O
(229) d^agQc|O
(230) dO<SYOQSfebvc|Owebp ebcd{S#pq^b MlQg<d vQ[_hkcfebpkvd{OQ^ah{SOQ[\c|Od^bgQc|Od{OQSyO<Sfebvc|OwebpeLcdSp'^L ^apc#^bZFdeb[_Z d{OQ½SY wp{hdyc|OQebpebc dSpu^L °7[\[_[¶´zQp{^Mc#Sh{hp{Sc#gQpkh{[ aS#]j @ ebZQv @ @ NOQSebl:^ aS
(231) eb]\`a^ap{[dOQROweb h Þ¨\ªa«
(232) ]_S bS#]\h ^bup{Sc#gQpkh{[\^aZ$ qebZQv hk[_ZQcSeLd Sfebc|Ohkd{S#z dOQS '^apkv[_hyh{zQ]\[\dy[_Zd^v<[_h¡rk^b[_Zd hkgQl ÛlQ]_^M*c ´Fh# ,d{OQSUOQ^b]_S c^aR?zQ]_SÈ<[d j^b dOQS h{S#c^aZQv hkd|eL`aS [_h¤¦¡§$©¨_ªb«q¢¯ ¿>[_Zweb]\]\jb esddOQS ¡LÇ Â0 w[\dp{S#Reb[\ZQh d^mQZQvd{OQSYp{Sz5S d[d[_^bZQh OQ[\c|O^Mc#cgQp S#Zd[\p{S#]j [_Z<h{[_v<SS#ebc|O±ºiS#R?z:S#] ,[\ 7ebcd{^ap# ZwebR?S#]\j OQ[_c|O vQ^aZ d3c^aZd|eb[\Z [dh*wpkhkd c|OwebpeLcdSpebZQv vQ^bZ »d*d{^agQc|O[\d{hmOQS#ebv c|Owebp{ebcd{S#p# 'j¥v<SwZQ[d[\^aZ¥^b7ebc d^apk[_³fesd[_^bZ [\dOc#^bzFj
(233) ^ bS#p{]_ebz ° S wZQ[\d{[_^aZ<ÎTa´ wS#ebc|O7eLcd^bp[\dO<^ag<du[\d{huO<Sfebvc|Owebp{ebcd{S#puOwebh ebZQ^bd{OQS#p°7z:^ah{hk[_lQ]j^ bS#p{]_ebzQzQ[\ZQ`F´ ^cc#gQpkp{SZQc#Sd{^UdO<S]_S Þdf8NOQSp{S ¡^ap{SL QSfebc|O^LidOQSh{S p{S#z:Sd{[\d{[_^aZQhOweLhebZ<^bdOQSp>^Mc#cgQp{pkS#ZQcS'd{^ydO<S']\SÞdd^M^Q
Documents relatifs
[r]
Certes, une partie de la frontière Est avec l’Iran est globalement l’héritage d’une longue histoire marquant la séparation entre le monde ottoman et le monde iranien,
Dans House of Leaves, chaque voix ou presque a son caractère propre et l’hétérogénéité typographique qui en résulte donne à voir un théâtre de voix : Times pour Zampano,
On y présente d’abord une introduction générale à la radiothérapie, puis on cible plus particulièrement la SBRT et le suivi de marqueurs en temps réel pour en venir finalement
Selon les régions, les divers types sont plus ou moins bien représentés. Sont négligées de la même manière les zones montagneuses de l'Est, les Alpes et le Jura,
Ten microalgal strains indigenous to Quebec were examined for biomass and lipid productivity under different growth modes: photoautotrophic, mixotrophic (light), and
Dans le cas où entre les objets, les types d’énonciation, les concepts, les choix thématiques, on pourrait définir une régularité (un ordre, des corrélations,
Les vaccins anticancéreux ont donné des succès cliniques limités dans le cancer de la prostate. Le vaccin de cellules tumorales GVAX en est un exemple. L'immunosuppression
