• Aucun résultat trouvé

Representations of Reversible Automata and State Graphs of Vector Addition Systems

N/A
N/A
Protected

Academic year: 2021

Partager "Representations of Reversible Automata and State Graphs of Vector Addition Systems"

Copied!
54
0
0

Texte intégral

(1)

HAL Id: inria-00073197

https://hal.inria.fr/inria-00073197

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

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,

Representations of Reversible Automata and State Graphs of Vector Addition Systems

Eric Badouel

To cite this version:

Eric Badouel. Representations of Reversible Automata and State Graphs of Vector Addition Systems.

[Research Report] RR-3490, INRIA. 1998. �inria-00073197�

(2)

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Representations of Reversible Automata and State Graphs of Vector Addition Systems

Eric Badouel

N ˚ 3490

septembre 1998

TH `EME 1

(3)
(4)

& ' ()'+*+,.-/ 01$2!%%3 &4 5 #

6798;:=<?>A@CBEDCFHGI

JLKNMOQPRTS U V9WXPZY\[^]+P_`WXaHWX_bMOQP9W

cedgf\hiP_jcCY\dkY\lmdkY\noKNP

UpY\nonqfmdX_ rsPdgPtgKNPdbtgKNPvuwmxzy|{QS WbPns_gPO?}sdbPQR~ymy|S €m{?nAYml|PW

"‚ƒ„Z…‡†sˆm„z‰ Š Wi‹ŒuNl+_bKNP‹Œu_gPdbnsdbP_gY\_b‹ŒfmuŽf\Y+no‘YmtP’f\Y+“mP9t_gfmd?Ymrsro‹”_b‹•f\u–WiaHWX_gPO

YmWTY—WiauNtgKsdgf\us‹•t?tfmuNWi_bdkY‡‹Œu_j˜1P?rsPdb‹Œ“mP?Y—tgKNY\dkYmt_gPdb‹•™9Y\_b‹Œfmušf\e_bKNPWX_kY‡_gPl\dkY\nsKsWjfm

“|P9t_gfmd1Ymroro‹Œ_X‹•fmuWia^Wi_gPO—W1YmW›_bKNPO—Y‡]H‹ŒO—Y\^œ[sfm_b‹ŒPu_gWfmžnqf\ŒaKNP9r^dkY\AY‡[s_gfmO—Y\_gYoŸ –P

lm‹Œ“mPpY't•YmWbWi‹Œ¡Nt9Y\_b‹Œfmu’fmq_XKNP dgPnodgP9WXPu_kY‡_b‹•f\uNW1f\qdgP“|PdgWX‹”}s•PpY\[s_bfmO—Y\_kY¢£Y‡[s_gfmO—Y\_gY‹”u

˜Ks‹•tgK¤P“|PuH_bWY\dgP¥•fHtZY\}s‹¦hiP9t_b‹•f\uNWCf\u¤WX_gY\_gPWk§CY\W‘[sŒHWi[s}NlmdgY\nsKNWef\ž¨^tgKsdbP‹•PdelmdgY\nsKNWŸ

 ŽPrsPWbtdb‹Œ}EP_bKsPt9fmO’ns[s_gY\_b‹Œfmu¤fmA_XKNPtZY\usfmus‹•t9Y\odbPnsdbP9WXPu_kY\_X‹•fmu’fmEYTtfmOQO[s_kY\_X‹Œ“mP

Y\[s_gf\O"Y\_bfmu–¢£Y\[o_gfmO—Y\_gf\u©_XKAY\_ ‘[sŒ”a3PO}qPrsrsWp‹”u©_XKNPªY~aŒPa+lmdkY‡nsK«f\Y\u¬Y‡}qPŒ‹‘Y‡u

lmdgfm[onž§Ÿ/ –PšWX[Nlml|P9Wi_fmu­_bKAY‡_"}AYmWi‹•W3Y\u®Y‡•l|fmdX‹Œ_XKsO¯_gf°roP9t‹ŒrsPš˜KNP_bKNPd+YŽ¡sus‹Œ_bP

Y\[s_gf\O"Y\_bfmu‹•W ‹•WXfmO—f\dbnsKs‹ŒtT_gf’_bKNP$WX_gY\_gPlmdkY\noK«fm›Y’“|Pt_bfmdYmroro‹Œ_X‹•fmu+WXaHWi_gPO©Ÿ`JLKNP

t9fmdXdgP9t_b‹Œfmu±f\T_bKs‹ŒW’Y\•l|f\db‹Œ_XKsOKsf²˜1P“mPd"dbP”‹•P9Wfmu._bKNP+t9f\umhiP9t_b[sdbP©_bKNY\_Q_XKNP+WX_kY‡_gP

lmdkY\noKNW fmC“mP9t_gfmdpYmrsr^‹Œ_b‹ŒfmuWXaHWi_gPOQWpY\dgPT_bfmdgWi‹•fmuo³£‘dgPPmŸ

´«µz¶q·X¸?¹ …‡ºCƒm‰ U`P“|PdbWX‹”}s•P'»p[o_gfmO—Y\_kY^¼o½P9t_gfmd »prsro‹Œ_X‹•fmu©¨a^Wi_gPO—W

¾À¿CÁÃÂÃÄ~ÅÁÆCÇÈÂÃÉ;ÊË

Ì͞ÎÏÑÐÓҔÔNÍEÕÖÐØ×ÑÙÚÏÛ~Ü9Ý~ÞiÒÀßCÐÓÕ;ÐØà;χÙáÈÕ

Unit´e de recherche INRIA Rennes

(5)

'+*3 %%3 4

5 # v% $%+%3Ñ %3

? 01 3C

ƒ ‰ u ‹Œu_bPdbnodgV_gY\u_[susPQns•Ymt9PQr¦[ou WXaHWX_bMOQP"rYmrsro‹”_b‹•f\uŽrsPQ“|P9t_gP[sdgW

t9fmO’O—P’[suNPt9f\uH_XdkY\‹”u_gP"WiaHustgKsdgfmuo‹•œz[NP+fmu tZY\dgYmt_bVdX‹•WbP"ŒP9W?l\dkY\nsKsP9W¤rsP"O—Y\dgœz[AY\l|P

rsP9W’WXaHWX_bMOQP9WQrÓY\rsro‹Œ_X‹•fmu rsP“|Pt_bP[sdbW—t9f\OQOQP"•PWQlmdgY\nsKNPW’dbV9ro[o‹Œ_gWrsPWQl\dkY\nsKsP9W

nqfm”a|Mrodb‹Œœ[sP9W9Ÿ`fm[NW‹ŒuNr^‹•œz[NfmuNW[suNP+t•YmWbWi‹Œ¡Nt9Y\_b‹Œfmu.rsP9W’dgPnodgV9WXPu_kY‡_b‹•f\uNW—rsPW—Y‡[o³

_gfmO—Y\_gPWjdgV“|PdgWX‹”}s•PW’¢;tmŸ3r5Ÿ¤rsPWY‡[s_gfmO—Y\_bP9WTrNY‡uNW•P9WXœz[NPŒWtgKAYmœz[NPQYmt_X‹•fmu¬‹”uNro[s‹”_

[suNP}o‹hiP9t_b‹Œfmu«nAY‡db_b‹ŒP”•PrsPPuNWbPO?}sŒPrsPWTV_gY\_gWg§`tfmOQOQP$Wbfm[NWjlmdkY\noKNP9W`ns•P‹ŒuNW`rsP

lmdkY\noKNP9W'rsP—¨^tgKsdbP‹•PdZŸjuŽroV9tdX‹Œ_'•P¤t9Y\•t[srsP¤‘Y"dbPnsdbV9WbPu_kY\_X‹•fmu–tZY\usfmus‹•œz[NPr[su

Y\[s_gf\O"Y\_gYQtfmOQO[s_kY\_X‹Œ¢;tmŸ—r5Ÿr¦[su=Y‡[s_gfmO—Y\_bPœz[s‹›WXPnsŒfmuNl|PrNY\uNWjŒPlmdgY\nsKNPrsP

ªY~aŒPaQr¦[ou3lmdgf\[snqPpt9fmO’O?[s_gY\_b‹”k§ÑŸju3Wi[Nl|l|MdgPnAY\dX_b‹Œd1rsP`$[ouY\•lmfmdb‹”_bKsOQPœz[s‹

rsV9t‹•rsPpWX‹A[suY\[o_gfmO—Y\_gP¡suo‹qPWX_L‹ŒWbfmOQfmdXnsKNP`Y\[3lmdgY\nsKNP`rsP`O"Y\dbœz[AYml|P`r[su3WXaHWi_gMOQP

rÓY\rsro‹Œ_X‹•fmušrsP?“|Pt_gP[sdgWŸY"t9fmdXdgP9t_b‹Œfmu=rsP¤t9P_$Y\•l|f\db‹Œ_XKsOQP$dbPnEf|WbP¤Wi[sd‘Y"tfmumhiP9tѳ

_b[sdbPœz[NPŒPl\dkY\nsKsPrsP'O"Y‡dgœz[AYml|P$r[su¬Wia^Wi_gMO—P?rÓYmroro‹Œ_X‹•fmu©rsP“mP9t_gP[odgWP9Wi_TWbY\uNW

_gfmdbWX‹•f\uŸ

¹ „²ƒ · ˆ ‰ »`[s_gf\O"Y\_bP9WdbV“|PdgWi‹Œ}sŒP9W9¼AWia^Wi_gMO—PWprYmrsr^‹Œ_b‹ŒfmursP“|Pt_bP[sdbW

(6)

* + ’% +0¥

¨H_kY\_bP9WQlmdkY\noKNW"fmT“\Y\dX‹•fm[sW-,‹Œusr fmuNP_gW3Y\dbP©dbP“|PdgWi‹Œ}sŒPšY\[s_bfmO—Y\_kY¬˜Ks‹•tgK­OQPZY‡uNW

_bKAY\_pP“mPu_gWT‹”uNro[NtP$Œf^t9Y\}s‹¦hiP9t_X‹•fmusWpfmu©_bKNPWbP_Tfm›Wi_kY\_bP9WŸjJLKs‹ŒW`nodgfmnEPdX_Ãa«lmdbPZY\_XŒa

WX‹ŒO’ns”‹Œ¡NPWT_bKNP’WX_X[Nroa=fmL_XKNPQY\•l|P}sdkY‡‹•t?nsdbfmnqPdb_X‹•P9W$fm1_bKNPWbP"Y‡[s_gfmO—Y\_gY+Y\W$uNf\_b‹•f\uNW

}qfmdXdgf~˜1P9r¬‘dgfmO)_bKsP?Œ‹Œ_X_gPdkY\_X[sdgP$fmu t9f\O?}s‹ŒuNY\_gfmdX‹‘Y\lmdbfm[sn¬_XKNP9fmdXa|¼WXP9P/.ÀR|R|¼RZyo¼R~^¼

021'3

¼mŒ‹4,|P¥_bKNP¥uNfm_b‹ŒfmuNWCfmNt9f~“mPdb‹”uNl|W¼zlmdgfm[onYmt_X‹ŒuNlpfmu¤lmdgY\nsK¼|Y\uNrKNf\O—fmŒf|lma'Y‡dgPL˜1P”

‹Œu“|PWX_b‹ŒlzY\_bP9r+Y\uNr3OQfmdgPTP9YmWXaQ_gf¤O—Y\us‹Œno[s‘Y\_bP`_XKAY\u_bKsP‹Œdt9fm[su_bPdbnNY\db_bW [sWbP9r‹Œu3_XKNP

O—fmdbPel|PuNPdgY\zt9f\uH_bP]H_fm_bdgY\uNWX f\dbO—Y\_b‹ŒfmuTOQfmuNfm‹ŒrsW9Ÿ65 u$WbPt_b‹ŒfmuQ¢0 §A˜LPlm‹”“|PYLdgP“‹•P˜

fmp_XKs‹•W_bKNPfmdba Yš“\Y\dX‹‘Y\u_¤fm`˜Ks‹ŒtgK.‹ŒW,Husf²˜u±YmW¤_bKsP3WX_b[sroa fm !"%879:;(<%=!>

¢;WbPP?.0 Rm¼ 0@A3 §ŸB5 u­WbPt_X‹•fmu ¢;wz§˜1P«l\‹Œ“|P«YŽt•YmWbWi‹Œ¡Nt9Y\_b‹Œfmu.fmT_bKsP«dgPnsdgPWbPu_gY\_b‹ŒfmuNW

fm1dbP“mPdgWi‹Œ}sŒPY\[s_bfmO"Y‡_kY3YmW‘[s”eWX[o}NlmdkY‡nsKNW'fm¨^tgKsdgP‹•Pdl\dkY\nsKsWQ¢;Y\•WXf3tZY\”•Pr¬t9f|WXP_

lmdkY\noKNW'fmLl\dgfm[snsWk§ŸJLKsPQtfmuNro‹”_b‹•f\u¬_bKAY\_'WiKNfm[sŒr¬}qP¤‘[s¡s”•Prš}Ha¬_XKNP¤dgPnsdgPWbPu_X‹ŒuNl

lmdgfm[onNWLY‡dgP“|Pdba’WX‹”OQ‹”‘Y\dC_gf_XKNP`WbPnNY\dkY\_X‹•fmunsdbfmnEPdb_X‹•PW1ro‹ŒWbtf²“mPdbP9r—}a KsdgPus P[NtgK_

Y\uNr"U f|™Pu}qPdgl$‹Œu’_bKNP‹Œd1WX_b[sroa’fm5P•POQPu_gY\dba¤_XdkY\uNWi‹Œ_X‹•fmu’WXaHWi_gPOQWC.¦y^¼AR~{ 3 ¢ÖWbP9PjY\•WXf

.@A3§Ÿ¬ –PY\•WXf¬rsP9WXtdX‹Œ}EP—_bKNP3tfmO’ns[s_kY‡_b‹•f\u fm _bKNP—tZY\uNf\us‹•t9Y\LdbPnsdbP9WbPu_kY\_X‹•fmu fmpY

t9fmO’O?[s_gY\_b‹”“|P$Y\[s_bfmO"Y‡_gfmuŽ¢£Y\[o_gfmO—Y\_gf\u©_XKAY\_`‘[sŒ”aPO?}EP9rsroWp‹Œu©_bKNP?ªYZaHŒPa+lmdgY\nsK

fmeY‡u«Y‡}qPŒ‹‘Y‡ulmdgfm[onž§Ÿ

»vns•Ymt9PfmLY3“|P9t_gfmdYmroro‹Œ_X‹•fmu Wia^Wi_gPO ¢ÖfmdY"ns[sdgPQcCP_bdX‹›uNP_k§‹ŒW'Y+WiaHustgKsdgfmuo‹•t

t9fmuNWi_bdgY\‹Œu_f\u"_bKNPpP“mPu_gW fHt9t[odbdb‹”uNl‹”u"_bKsPjWXaHWi_gPO©¼ouAY‡O—PŒa¤‹Œ_1t9f\uNWX_XdkY\‹”uH_bWL_bKsPpdgPѳ

‘Y\_X‹Œ“|P¥‘dgPœ[sPuNtPfmžP]^P9t[s_b‹Œfmu’fmN_bKNP1_bdkY‡uNWX‹”_b‹•f\uNWeYADEP9t_b‹”uNlj_bKNY\_ens•Ymt9P\ŸE5 A_bKNP1ns‘YmtP

‹•W }qfm[ouNrsP9rš‹”_gW`dkY\uNlmPfm›“\Y\dX‹‘Y\_X‹•fmu+_bKAY‡_p‹ŒW9¼E_XKNP?ro‹4DqPdgPuNt9P$}qP_ØLPPu=‹Œ_gW O’‹Œus‹”O?[sO

Y\uNr3O"Y²]^‹”O?[sO “\Y\Œ[sP9W9¼^‹•WY?OQPZYmWi[sdgPfm_XKNPTdgPt‹ŒnodgfHtZY\5‹”uNrsPnqPuNrsPust9PF›Ks‹ŒlmKNPd“mY²³

Œ[NPWjO—P9Y\ušŒf^f|WXPdjt9fmuNWi_bdgY\‹Œu_gWŸ$JLKs‹•WT‹ŒWp‹Œu¬YmlmdgPPOQPu_T˜‹”_bK¬_bKsP‹Œu_gPdbnsdbP_gY\_b‹Œfmu¬fm

Yns‘Y\t9PTY\WY\}NWi_bdgYmt_1dgP9WXfm[sdbt9PWXKNY\dgPr"}Ha’_bKsPj_bdgY\uNWX‹”_b‹ŒfmuNWt9fmuouNP9t_gP9r3_bf_bKAY‡_Lns•Ymt9P\Ÿ

JLKsPusfm_b‹Œfmu fm`WXauNtgKsdbfmus‹Œt©ro‹ŒWX_gY\uNt9P"˜LYmW¤‹Œu_XdgfHro[Nt9Pr5¼›‹Œu _XKNPt9fmu_gPÑ]H_Qf\`usP_

_bKNPfmdbam¼T}Ha ªjŸ¦»Ÿ`cP_bdX‹YmW+Y _bf^fm_bf OQPZY\WX[sdbP _XKNP dgP•Y\_b‹”“|P¬rsPlmdgPP–f\‘dgPP9rsf\O

}qP_ØLPPu=WbP_gWTfm_bdkY‡uNWX‹”_b‹•f\uNW‹Œu¬YQt9fmuNt[sdbdbPu_Wia^Wi_gPO«Ÿ5 _jKAYmW`}qPPu¬[NWXP9r«‹”u?.

03 _gf

rsP¡susPpYjusfm_b‹Œfmu’YHG %=IJK!MLIN9 G !$%O Y‡Œ•f~˜‹”uNlp_bfY\rNY\ns_e_XKNPdgPnsdgPWbPu_gY\_b‹Œfmu_bKNPf\³

dgPO2f\ KsdbPus P[NtgK_'Y\uNr«U`f|™Pu}EPdgl_gf_bKsPtfmu_gP]H_jfm“mP9t_bfmdjYmrsro‹”_b‹•f\uWXaHWX_bPOQW9Ÿ

»±WX”‹•lmK_XŒaro‹4DqPdgPuH_eY\nsnsdbfzYmtgK?_bfTWXauNtgKodgfmus‹ŒtLdgP‘Y\_X‹•fmusW‹”u¤cP_bdX‹ouNP_gW˜LYmWCWbP_efm[s_‹”u

.0 € 3 ¼H˜KNPdbPTŒ‹”uNPZY\d¥nsdbf|lmdkY‡OQO’‹ŒuNl_bP9tgKsus‹Œœz[NP9W Y\dbPp[NWXP9r3_gft9fmO’ns[s_bPp[snsnEPdL}qfm[ouNrsW

fmeWiaHustgKsdgfmuo‹•t'‹Œu“\Y\db‹•Y\u_gW‹Œu©YQl\‹Œ“|Pu©usP_ZŸP5 uQ.ÀR 3 _bKNP'[NWXPfmCŒ‹”uNPZY\d`Y‡•l|P}sdkY\‹Œtj_gPtgKo³

us‹•œz[NPW nodgf~“‹•rsPWjY?nEfmŒauNfmO’‹‘Y‡E_X‹ŒOQPY\•lmfmdb‹”_bKsO Wbfm”“‹ŒuNl?_XKNP'WXau_bKNPWX‹•W`nsdgf\}s•POfm

“|P9t_gfmdpYmroro‹Œ_X‹•fmuWia^Wi_gPO—WŸ

(7)

x

Š WX‹”uNl©_XKNP’‹”u_gPdXnsdgP_kY\_X‹•fmu–fm Yns‘Y\t9P’fm Y3“|P9t_gfmd¤Ymrsro‹”_b‹•f\u–WiaHWX_gPO Y\WY+WXauo³

tgKsdgfmuo‹•t—tfmuNWi_bdkY‡‹Œu_˜1P"rsPdb‹Œ“mP"Y«tgKNY\dkYmt_gPdb‹•™9Y\_b‹Œfmu°f\_bKNP—WX_kY‡_gP—l\dkY\nsKsWfm“mP9t_bfmd

Ymrsro‹”_b‹•f\u3WXaHWX_bPOQWjY\W _XKNPO"Y²]^‹”O"Y‡qœz[Nfm_X‹•PuH_bW fmCnEfm”aHKsP9rodgY\Y\[s_bfmO—Y\_kYoŸeJLKNPa+Y\dbP

t9fmO’O?[s_gY\_b‹”“|P'Y\[s_bfmO—Y\_kY¤Y\usr+˜1PtfmumhiPt_b[odgP'_bKAY\__XKNPa+Y‡dgP_gfmdbWX‹Œfmuo³ ‘dbP9P\¼o‹ Ÿ¦PmŸ›_bKNY\_

_bKNP‹Œd?t9Y\uNfmuo‹•tZY‡LdgPnsdgPWbPuH_gY\_b‹Œfmu rsfHP9WuNf\_¤t9fmu_gY\‹Œu _bfmdgWi‹•fmu P•PO—PuH_9Ÿ Š uNrsPd¤_bKs‹ŒW

YmWbWi[sOQno_b‹•f\u"Y\usr—[NWX‹”uNl_XKNPjt9Y\uNfmuo‹•tZY‡ždbPnsdbP9WXPu_kY\_X‹•fmusWLfmtfmO’O?[s_kY‡_b‹Œ“mP`Y\[s_gf\O"Y\_gY

˜LPprsPdX‹Œ“|PjY\u3Y‡•l|fmdX‹Œ_XKsO ˜Ks‹ŒtgK"rsPt‹ŒrsPp˜KNP_bKNPd Y$¡ous‹Œ_bPpY‡[s_gfmO—Y\_bfmuQ‹ŒW¥‹ŒWbfmOQfmdXnsKs‹•t

_gf¤_bKNP'Wi_kY\_bP$l\dkY\nsK+fmY¤“|P9t_gfmdpYmroro‹Œ_X‹•fmuWia^Wi_gPO«Ÿ

+¯) "# '

» #%O!">!$%&:( ‹•WY_bdb‹”ns•P tfmuNWX‹ŒWX_X‹ŒuNl¤fmCY?WXP_ fm $ ¼sY?WXP_ fm

7%8 Q¼HY\uNr—Y'_XdkY\uNWi‹Œ_X‹•fmudgP‘Y\_X‹•fmuŸe –P`WXKAY\”N˜db‹”_gP "!^YmW1Y\u

Y\}s}sdbP“‹‘Y\_X‹•fmu fmd#$%'&('$ !*)'ŸCJLKNP_bdgY\uNWi‹Œ_b‹ŒfmuWXaHWX_bPO ‹ŒWWbY\‹•r_bfp}EP W( !"%8!>!$

¢ÖdgPWXnEP9t_b‹Œ“mP”a + W( !"%8!>!$ §¥‹Œ -,/.01 3254 $ ,76 $ 2 ¢ÖdgPWXnŸ›‹”8-,9 :.

32 :4 $ ,;6 $ 2 §ÑŸ

<+µ>=?A@ „ @ ¹B?C

79!ED J#%O!">!$% &'( ! W( !"%8! #!$ % + W'+

( !"%8!#!$N>%O!"#!$% &'(

FHGJI KMLNPORQ/SUT7SUVXWZY\[]N^TZY_`VS^VXWZYba#c/_>S^LdOe_

» nqPdbO?[o_kY\_X‹•fmu–_bdkY‡uNWX‹”_b‹•f\u°WXaHWi_gPO‹•W?Y+_bdkY‡uNWX‹”_b‹•f\u°WXaHWi_gPO‹Œu°˜Ks‹ŒtgK PZYmtgK P“|Pu_

‹ŒuNro[st9P9W1YTnqPdbO?[o_kY\_X‹•fmu’fmu’_bKNP WXP_1fm5Wi_kY\_bP9W9ŸE5 _¥‹ŒW›_bKNPdgPf\dgPpY ( J dgP“mPdbWX‹Œ}o•P

_bdkY‡uNWX‹”_b‹•f\ušWXaHWi_gPO©ŸH5 #f ‹•WY"l\dgfm[sn5¼g Y"WX[o}Nlmdgf\[sn=fmZf’¼5Y\uNrhY"WX[o}NWbP_'fm*f

¢Ö[NWi[AY\Œ”a=Y©WXP_¤fml|PuNPdkY\_bfmdgWg§¼e_XKNP3¨^tgKodgP‹ŒPdlmdkY\noK1/ifjgkjlj‹ŒW$_XKNP—nEPdXO?[s_kY²³

_b‹•f\uš_bdgY\uNWX‹”_b‹Œfmu WXaHWX_bPO ˜Ksf|WbPWX_gY\_gPW$Y\dgP?_XKNP?db‹ŒlmK_X³Ãtf|WbP_gWmgn%f 6po grqsq)1ft

Y\uNrQ˜Ksf|WbP`_bdkY‡uNWX‹”_b‹•f\uNWY\dgP _bKsP`_Xdb‹Œno•P9Wuvgrqw'&(jgrqU&kŸJLKNPTªYZaHŒPa’lmdgY\nsKyxvfjl

‹•W/if{z%jl'˜KNPdbP|z3‹•W¤_XKNP+_Xdb‹”“H‹•Y\Wi[s}Nlmdbfm[sn}OQfmdgP3lmPuNPdkY\”ŒaŽ‹”g ‹•W’YšuNfmdi³

O"Y\jWX[s}slmdgfm[on fm~f Y\uNr‹Œ'uNf\_3_ØLf.ro‹•Wi_b‹Œust_3l|PuNPdgY\_gf\dgW3‹Œu Y\dgP¬Pœz[s‹Œ“\Y\ŒPu_

O—fHro[sŒfg޼›_bKsPu _bKNP©¨^tgKodgP‹ŒPdlmdgY\nsK0/ifjgj‹ŒW?‹•WXfmO—f\dbnsKs‹Œt’_bf¬_bKNP+ªYZa•Pa

lmdkY\noK9xif €(gkj~€(ghgŸp»`uHanEPdXO?[s_kY‡_b‹•f\u«_bdgY\uNWi‹Œ_b‹Œfmu©WXaHWX_bPOij‚/'${ƒ3˜KNfmWbP

[suNrsPdbŒa‹”uNllmdkY\noK+‹ŒWt9fmuouNP9t_gP9r+‹•W‹ŒWbfmOQfmdbnoKs‹•t`_gf_bKNP$¨^tgKodgP‹ŒPd`lmdgY\nsKvfgkjl

˜KNPdbPMf)‹•W$_bKNP3l\dgfm[sn°l|PuNPdkY\_bP9r }aŽ_XKNP—nEPdbO[s_kY\_X‹•fmusW‹Œu„ Y\uNrg 6 f†…v‡ 6

o q)ˆf‰sŠ${ƒ5‹`q 6 ${ƒŒt©‹•W¤_bKNP+WX_gY\}s‹”Œ‹•WXPd¤f\j_bKsP+‹”us‹Œ_X‹‘Y\1WX_gY\_gP\Ÿ 5 uNrsPP9r.PZYmtgK±WX_kY‡_gP

(8)

$|)R tZY\u }EP[ous‹Œ“mf^t9Y\Œ”aŽPuNt9fHrsP9r }a°_bKsP+WXP_f†… ‡… 6 o q ) f s8${ƒ:q 6 $(t

˜Ks‹•tgK–‹•W$Yvdb‹ŒlmK_X³ t9f|WXP_Y\uNr _bKs‹ŒW't9fmdXdgP9Winqf\uNrNY\uNtPQ‹ŒWY‡uŽ‹•WXfmOQfmdbnsKo‹•WXO fmL_XdkY\u^³

WX‹Œ_X‹•fmu+Wia^Wi_gPO—WŸpJLKsPWi_kY\}s‹”Œ‹ŒWbPdbW fm_XKNPWi_kY\_bP9Wpfm›Y’t9fmususP9t_bP9r«nEPdXO?[s_gY\_b‹Œfmu©_XdkY\u^³

WX‹Œ_X‹•fmu=Wia^Wi_gPOY‡dgP’t9fmumh [slzY\_gP+¢‹ŒH$ ! 6 $Ž_bKsPu„f†… 6

,

f …E§¼Y\uNr=_bKNPO—Y\n

vff …jjl

/ifjf†… ‘jl]f†…

f …

,

‹•WLY\u3‹•WXfmOQfmdbnsKo‹•WXOv}EP_Ø1P9Pu©_XKNP

dgP9WinqPt_X‹Œ“|P¤¨^tgKsdgP‹•PdTlmdgY\nsKNWŸªLfmu“|PdgWXPŒa9/ifjgkjl6 /vf1‹ŒO’nsŒ‹ŒP9W_bKNY\_

_bKNP'lmdbfm[snNWug Y\uNrY‡dgPt9f\umh [NlzY\_bP‹Œukf’Ÿ

FHGF L!;LNU_UV"#XL%$ Q/SUW*OeT8SUT

P_ }qPY‡u ‹•Wbf\O—fmdXnsKs‹Œt—t9f\nHa°fm t9fmuNWi‹•Wi_b‹Œusl¬fm  fmdbO—Y\L‹”u“|PdbWbPW &3fmpP“mPu_gW

&) ’Ÿ  ŽP dgPtZY\”'_bKAY\__XKNP=‘dbP9P–lmdgfm[on l|PuNPdgY\_gPr }a ‹ŒW3_bKNP–lmdgfm[on ˜‹”_bK

nsdgPWbPu_gY\_b‹Œfmu'&il 6)(+* i-, /.'&u‹ &( &u‹&%&†) ‚gŸ1» ˜1fmdgr‹Œu0&v¥‹•W Y¤˜1fmdgr

) i1, l2Œ}5‹”u fmdgroPdT_bf3PZYmWXP?uNfm_kY‡_b‹•f\u«˜1P¤WXKAY\”[NWi[AY\”ŒaO"Y,|P?uNf3ro‹ŒWX_X‹ŒuNt_b‹•f\u

}qP_ØLPPu Y+˜1fmdbr–‹Œu3&iTY\uNr=_bKNP—Ymt_X[AY\¥PŒPOQPu_$fm4&ilj_XKAY\_'‹Œ_'dgPnsdgPWbPuH_bW9Ÿ

» ˜1fmdbr©‹Œu0&i¥‹ŒW _bPdXO—Pr

9I(8I

‹ŒC‹Œ_ tfmu_kY\‹”uNWuNf—Wi[s}˜LfmdbrsWjf\_bKsP$fmdXO &u‹ &

fmd &:‹^&Qf\d¤WbfmOQP‰&9) ’Ÿ¬» dgPro[NtP9r ˜Lf\dgr ‹•W$_bKNPdgPf\dgP—_XKNP3tZY\usfmus‹•t9Y\¥ fmdbO fm

Y\uŽP•PO—PuH_fm5&vkŸ"JLKNP’‘dbP9PQlmdgfm[on6&ilpKNYmW?Y3nAY\dX_b‹‘Y‡ŒŒa©rsP¡suNP9r°Ymt_X‹•fmu–fmu

_bKNP+WbP_—fmjWX_gY\_gPW—fmTY dbP“|PdgWi‹Œ}sŒP+_XdkY\uNWi‹Œ_X‹•fmu WXaHWi_gPO ijlm‹”“|Pu.}a ŒP_X_b‹Œusl

$& 6 $ ! Y\uNr|$ ! & 6 $’˜KNPu„

!Ÿ7v‹•W'WgY\‹Œr¬_gf3}qP %8%=I ˜KsPu&il

Ymt_bW _XdkY\usWX‹Œ_X‹Œ“mPŒaQfmuF98 $>j$ ! ) 3:;r)<&il $= 6 $ !Ÿ

<+µ>=?A@

„ @ ¹B?->

979!ED JH(W(-% !N;%8%=I-979!ED J >%O!"#!$%/&'"+

( G 8@? !"" % !"%8!">!>J=

FHGA B5QYCT*OeLdYZSUTD#/E N^WZQF TZYCHGhWI!;LNUV YJ;_

JLKNP

' %(<%8$J

G

9

fm _XdkY\uNWi‹Œ_X‹•fmu Wia^Wi_gPO ‹Œu Wi_kY\_bPk$|)R/‹•WLK , E/'$ 6

o „)M&il~sP$ 6 $%tŸ$»pu=P•POQPu_'fmDK , E/'$ ‹•WTt9Y\ŒŒP9r Y J::I) }AYmWXP9r

fmuh$|ŸC5 _bKNP¤Y‡[s_gfmO—Y\_bfmu«‹ŒWTt9fmuouNP9t_gP9r=Y\”‘[suNrNY\OQPu_gY\elmdbfm[snNWTY\dgP?tfmumh [Nl|Y\_gP‹”u

N  T áÈÏ×OPORQ²ÞSZ×Q²Õ;ÞiÐÓÞXÕUT9Õ;ÏWVXQZY\[^]5_a`@_Rbc›ÐÓàÏdT9Õ;ÏWVXQ~ÐØ×iÏÒAÕÖÞeV²ÕÖÞbàÖÞ T O;ÏfO;ÐÜ T ÜágOaQ~Þ`×iÜà;ÞhOàaV²Ï×iÞ

×iÜàhi]Ô`kjml|ЌÙÞÙnORQ~Þ1àÖÞOÜÑáAÕ;ÐoTpQpO× Ü9àÖÞO;àI`Lq]ŽÜ Tdr Q~ÐØ×Qs] Ï×O;à9tpujÕ;ÐoTpQpOÎ¥ÝvO;ÐwV²ÒÐØ×iÏxOÖÐÓÜ T Ï T Û@ORQ~Þ

Õ;ÞXà£Ý~ÒwO;à5ÎLÞ T OÖÐÓÜ T ÞXÛ`ÏWt‡ÜyÞCÏÕÖÞ9ORQ~ÞUTÕ£ÏxVzQ=ORQ~ÞXÜÕ;ÞhO;ÐÓ×× Ü9Ý T OÖÞXÕaV²ÏÕO£àžÜá{ORQ~ÞáÈÏ×OgORQ²ÏxO5Ï T u

Ç|R}f~²Âǀɂ

]„ƒ‘àaV²Ï×iÞqÐØàNÐØàÖÜ9ÎLÜÕaVXQ~ÐØ×+O;ÜÏ›× Üà;ÞhONàaV²Ï×iÞ× Üàhi]Ô`kj^áÀÜ9ÕNàÖÜ9Î1Þà£ÝXtvT9ÕÖÜ9ÝXV…`±Üá†]«Ï T ÛOaQ²ÏfONÜ T ÞnQ²Ïà

OaQ~ÞXÕ;Þ áÈÕ;ÜÎ.Ï=t~Ї ÞX×O;ÐoyÞ¥× Ü9Õ;Õ;ÞXàaV\Ü T Û²Ï T × ÞUt\ÞhOr ÞiÞ T OaQ~ÞÐØàÖÜ9ÎLÜÕaVXQ~ÐØ××iÒÓÏà;à;ÞXàÜÑáˆO;Õ£Ï T à;ÐoO;ÐoyÞD]„ƒ•àaV²Ï× ÞXà

Ï T ÛORQ~ޝ×iÜ T ‡ÖÝvT9Ï×hu × ÒØÏà£à5ÜÑáNà;ÝXtXTÕ;ÜÝXV²àqÜá;]Ù

(9)

@

&v'KNPuNt9P‹•WXfmO—f\dbnsKs‹ŒtF/K , v/'$ ! 6 , ‹ K , v/'$ .˜KNPu $ @ 6 $ !Ÿ° –P

•P_@K , 6 K , E/'${ƒ3prsPusfm_gP’_bKNP¤‘[suNrsY\O—Pu_kY\¥lmdbfm[sn–fmLdbP“|PdgWi‹Œ}sŒPQY‡[s_gfmO—Y\_bfmu

7 6

j/'${ƒ3kŸ P_ }EP'WbfmOQPWXnAY‡usus‹Œusl’_XdgP9P'fmC_bKNP$Y\[o_gfmO—Y\_gf\u7Ÿ P_

…}EP_bKNP¢dgPro[Nt9PrA§˜Lf\dgr¤‘Y\}EP”Œ‹”uNl_bKNP'¢ [sus‹•œz[NPZ§nAY\_XK¤‹Œu±‘dgfmO _bKsP‹Œus‹”_b‹‘Y‡WX_kY‡_gP

$-ƒ_bf¤WX_kY‡_gP†$|Ÿ YmtgK+tgKNfmdgr*)9hn/˜KNPdbP 6 "!NrsP_gPdbO’‹ŒuNPW Y?t•fmWbP9r3nAY‡_bK

6

B…‹ &H‹p ,

…

}AYmWXP9r+fmur$-ƒ9ŸJLKNP‘[suNrNY\OQPu_gY\lmdbfm[sn K ,

R7:‹•WL_XKNPlmdbfm[sn‘dgPPŒa

l|PuNPdkY\_bP9r}a3_bKNP$tŒf|WbPr+nAY‡_bKNW YmWXWbfHt‹‘Y‡_gP9r˜‹Œ_XK_bKNP$tgKNfmdbrsWpf\WXfmO—P'WinAY\usus‹”uNl

_bdgPP'fm„7Ÿ

JLKsPdgPp‹•W1Y$}s‹¦hiP9t_X‹Œ“mPjt9f\dbdgPWXnEfmuNrNY‡uNt9Pj}EP_Ø1P9Pu_bKNPpWX[s}Nl\dgfm[snsWHg!f\I&veY\uNr

_bKNP"dX‹•lmK_¤tfmuNlmdX[NPuNtP9W’fm&v$lm‹”“|Pu }aH ‹ , ) g޼¥Y\usr!‹ŒW¤Y

t9fmuNl\db[NPuNt9P3‹ŒpY\usr f\usŒa=‹Œg ‹•W?Y¬usfmdbO—Y\Wi[s}Nlmdbfm[sn fm&vgŸ= –PWgYZaŽ_XKAY\_’Y

WX[s}Nl\dgfm[sn‰g)fm\&vCWgY\_X[sdkY‡_gP9WLY$•Y\uNlm[AY\l|P -&vC˜KNPu—‹Œ_gW1YmWXWbfHt‹‘Y‡_gP9r’db‹ŒlmK_

t9fmuNl\db[NPuNt9P$rsfHP9W9¼N‹£ŸP\Ÿ˜KsPu ‹•W Y¤[sus‹•f\u©f\db‹ŒlmK_ t9f|WXP_bWpfmgŽŸ1JLKNP JM% G G fm

YdbP“mPdgWi‹Œ}sŒP`Y\[s_gf\O"Y\_bfmu/7 6 /'${ƒ3g¼z•P_7† 6 o k)<&vus : $ ) ${ƒ

6 $(t"‹•W$WgY\_X[sdkY‡_gP9r=}a–‹”_gW‘[suNrNY‡O—PuH_gY\¥lmdgf\[sn¼C‹”uNrsPP9r7† 6

…

K , 7†m …

˜KNPdbPB…5‹•W_bKNPj¢ÖdgPro[NtP9rA§˜1fmdbr‘Y\}EP”Œ‹”uNlL_bKsP1nAY\_XK?‹ŒuWbf\O—P¥¡o]^P9r?WinAY\usus‹”uNlp_XdgPPLfm

7 ‘dgfmO ${ƒ_bf†$|ŸªLfmu“|PdgWbPŒam¼H‹”Bg ‹•W›YWX[o}Nlmdgf\[sn’fm &vCY\uNr0 &ilYjnsdbP¡o]³

t•fmWbP9r¤•Y\uNlm[AY\l|PWgY‡_b[sdgY\_gPr}ag–¼|˜LP•P_Z//jgj}EP_bKNP Wi[s}AY\[s_bfmO—Y\_gfmuf\ž_XKNP

¨^tgKsdgP‹•PdlmdgY\nsKlR&vjgkjlž‹ŒuNro[st9P9r$}a$_XKNP“|PdX_b‹Œt9P9W¢igvdb‹•l\KH_tf|WbP_gWk§‹ŒuNtŒ[NroP9r

‹Œu/}C‹ Ÿ¦PmŸ/gkjl 6 v'/j$-ƒ"p˜KsPdgPy 6\o g0 s 1) &i g0Ht

Y\uNr 6 o

ig0d'&(g0 & s…e) &v & ) g0e g &1!Ht¼`Y\uNr

$-ƒ 6 gŽŸ `fm_b‹Œt9P_bKAY‡_kK , i/jgkjl‚ 6 g Y\uNrui//jgk‚ 6 Y\uNr67 6

R7†eK , 7†jkŸ¥ ŽPKAYZ“mP_bKsPdgP‘dgfmO }o‹hiP9t_b‹”“|P't9fmdXdgPWXnEfmuNrNY\ust9P9W`}qP_ØLPPuš_XKNP

WbP_’fm`db‹ŒlmK_t9fmuslmdb[NPuNt9PWQWbY\_b[odkY\_X‹ŒuNl YšnsdbP¡o]³Ãt•f|WXP9r ‘Y\uNl\[AYml|P" &vg¼_XKNP

WbP_QfmpWX[s}slmdgfm[onNW—fmd&v$WbY\_b[sdgY\_b‹”uNl Y\uNr _bKNP+WbP_—f\j‹•WXfmOQfmdbnsKo‹•t"t‘YmWXWbP9W’fm

dgP“mPdbWX‹Œ}o•P$Y\[s_bfmO"Y‡_kYdgPt9f|l\us‹•™‹ŒuNlŸ

#`[AY\_gf_bKsP'‹”uNt”[NWX‹Œfmu+fm_bKNP‹Œd‘[suNrsY\O—Pu_kY\lmdbfm[snNW‹ŒW _XKNP't9f~“|Pdb‹”uNl—fmdgP“|PdX³

WX‹Œ}o•PY\[s_bfmO—Y\_kYOFTY 7!"% G¤fmLY3dbP“mPdgWi‹Œ}sŒP’Y\[s_gf\O"Y\_bfmu 7 ‹•W$Y\uNf\_bKNPddgP“mPdbWX‹Œ}o•P

Y\[s_gf\O"Y\_bfmu%$7 _gf|lmP_bKsPdT˜‹”_bK YQO—Y\n&'$

±}EP_Ø1P9Pu–_XKNP‹”dpdbP9WXnEP9t_b‹”“|P¤WbP_fm

WX_kY‡_gP9WWi[NtgK=_bKAY\_8 $‰)0 8 $

$‰)($ &

$

$ 6

$l4 8 ) &i $

$

$4

JLKNPdbP fmdbP‹” 7 $ Y\uNr 7 Y\dbPdgP“|PdbWX‹”}s•P’Y\[s_bfmO—Y\_kYQ_XKNPdbP¤P]H‹•Wi_gW$Y"t9f~“mPdb‹”uNl3‘dgfmO 7 $

_gf/7 ‹”eY\usr«fmus”a"‹Œ_bKsPa3KAYZ“|P$_bKNP$WgY‡O—P'‘Y\uslm[AYml|P'Y‡uNrK , )$7†H-K , 7†Y\uNr+WX[NtgK

Yt9f~“|Pdb‹”uNl‹•W %8!+*Œ8JK& roP_gPdbO’‹ŒuNPr—}a"&A

$

${ƒP 6

${ƒ\PŸ –Pp˜db‹”_gP7-, 7 $ ˜KNPu

_bKs‹ŒWLKAY\nsnEPusWjY\usr+WbY\‹•r"_XKAY\_.$7 79 7Ÿe –PrsP9ro[st9P'_bKAY\__XKNPWbP_`fmC‹ŒWbfmOQfmdXnsKs‹•t

t‘Y\WbWbPWTfm›dbP“|PdgWi‹Œ}sŒP¤Y\[s_bfmO"Y‡_kY’dbP9tf|lmus‹Œ™‹Œusl &ilfmdbrsPdbP9rš}a«_XKNPtf²“mPdX‹ŒuNl

(10)

1

dgP•Y\_b‹Œfmu‹•Wro[AY‡ŒŒaz³£‹•Wbf\O—fmdXnsKs‹Œt1_gf'_bKsPpWXP_f\5WX[o}Nlmdgf\[snNWLf\\&iCWbY\_b[sdgY\_b‹”uNl Y\uNr

fmdgrsPdgPr+}a"‹”uNt”[NWX‹ŒfmuŸ

`fm_b‹Œt9P›_bKNY\_C‹” K , 7†Z$ K ,

7†E_bKNPuLK

,

)$7:EWgY\_X[sdkY\_bP9WCP“|Pdba'‘Y‡uNlm[AYmlmP›WgY\_X[sdkY\_bP9r

}HaLK , R7†Y\usr’_XKH[sW¥_XKNP t9f~“|Pdb‹Œusl|W 7®f\7tZY\u’}EPt‘Y\WbWX‹”¡NP9r[sn’_gf'‹•WXfmO—f\dbnsKs‹ŒWXO$ }a

_bKNPWX[o}Nlmdgf\[snNWfm K , 7†}\‹Œu$nAY\dX_b‹Œt[s•Y\d5_bKsPdgP›‹ŒWCYO—Y‡]H‹ŒO—Y\|tf~“|PdX‹ŒuNl`t9f\dbdgPWXnEfmuNro‹”uNl

_gf«_XKNP—_bdX‹Œ“‹‘Y‡WX[s}Nl\dgfm[sn5Ÿ=¨HaOQOQP_Xdb‹•t9Y\Œ”aš_bKsP *Œ8#!$%8" fm47 tfmdbdbP9WXnEfmuNr°[on _gf

‹•Wbf\O—fmdXnsKs‹ŒWXO _gf"_XKNP?lmdbfm[snNWg WgY\_X[sdkY\_X‹ŒuNlQ_bKNP•Y\uNlm[NYml|Pf\D7vY\uNrš‹”uNt”[Nro‹ŒuslQ‹Œ_bW

‘[suNrNY\OQPu_gY\lmdbfm[snŸ

» t9f~“|Pdb‹Œusl&1 $7 7 ‹ŒW_gPdbOQP9r Y J! 7!"% GQ‹Œ=K

,

)$7:‹•WY«uNfmdXO"Y\

WX[s}Nl\dgfm[sn«fmUK , 7†gŸJLKNP J! G 9 fme_XKNP Y\Œfm‹•WLt9f~“|Pdb‹Œusl&¬‹ŒW_bKNPœ[sfm_b‹ŒPu_

lmdgfm[on3K , R7:J€zK , 7†gŸ©»$ "

‹ŒuŽY+dgP“|PdgWX‹”}s•P—Y\[s_bfmO"Y‡_gfmu 7 6 /'${ƒ3p‹•WY

nAY\‹Œdy$%‚ ]) &ilWX[stgK _XKAY\_l$@@ ‹ŒWrsP¡suNP9rq¼‹”_‹ŒW?Y J::I }NYmWbPr fmu0$|¼

uNfm_gPrri$%‚ Z)9xi$ k¼z‹ŒžO—f\dgP9f~“mPd#$n\ 6 _bK[NWDK , v/'$ 6 o k)<&isUi$>e7)

xi$(‚t\§ŸJL˜1ft•fmWbP9r3nAY‡_bKNW†

$

$%‚ ¥Y‡uNrh

$

$ !

‚

!

¥fm$7 Y\dgP %' G ‹”u3_bKNPtf²“mPdX‹ŒuNl

& $

7 7 ‹”C_XKNPa3KNY~“mP_XKNP'WgY\OQP &N³ ‹ŒO—Yml|P\¼^‹£ŸP\Ÿ &

$

$ 6 &A

$

$ !

LY\uNr 6 !

ŸLJLKNPu

Y’tf²“mPdX‹ŒuNl & 7$ 7 }qP_ØLPPušdbP“|PdgWi‹Œ}sŒPY\[o_gfmO—Y\_kY‹ŒW`Y Y\•f\‹•Wtf²“mPdX‹ŒuNl’‹ŒY\uNr

fmusŒaQ‹ŒP“mPdXa+nNY\_bK+fm$7 t9fmumh [slzY\_gPT_bf—Y¤t•f|WXP9rnAY\_bK‹ŒWt•fmWbP9rqŸ

JLKsP

W *ŒW!"7J%=

YmWXWbfHt‹•Y\_gPr©˜‹Œ_XK¬Y‘Y\uNl\[AYml|P' &i¥‹ŒW

8 )3&v ‹ ) );¼q‹£ŸP\Ÿ 3‹ŒY\usršfmus”a3‹ŒP

, 6 ˆ

,

Ÿ

5 _T‹•W`_bKNP?l\dgPZY‡_gP9Wi_db‹ŒlmK_Tt9f\uNlmdb[sPuNtP¤WgY\_X[sdkY\_X‹ŒuNl ¼E‹ Ÿ¦PmŸj_XKNPpPdgfHrsP?lmdbfm[sn 6

o

r)<&ils , 6

Ht‹ŒW_bKNP'lmdbPZY\_bP9WX_`Wi[s}Nlmdbfm[sn©fmU&il¥WgY\_X[sdkY‡_b‹Œusl Ÿ

¤­¯) "#

AuGJI HSULdY_`VJWZYu_0W 0L!;LN^_`V"#XL%$ QSUWZOeT7SUT

<+µ>=?A@ „ @ ¹B? % P]H_gPuNWX‹Œfmu C 97!ED J (W(-% 7 6 j/'${ƒ3 !C%8&

( J 97!ED J (W(-%! (l $#!$% ( (-%Q! :(<$W!$

:(<

7 ! 6 v'

!

‚

!

'${ƒ3

"8 "O

p

! %

6

!

i| „*"

8

!"%=J !$% !"%8 ! !H(<I ‘[s”PO?}EP9roro‹ŒuNl 7 !"%8 7 !

5  /‹•WTWXfmOQP?WXnAY‡usus‹Œusl"_bdgPP¤fm¥Y—dgP“|PdgWX‹”}s•PY‡[s_gfmO—Y\_bfmu'7¼5˜LP?ŒP_! ‰7~ :

rsPuNf\_gP_bKNP fm”•f~˜‹Œusl?WX[s}sWbP_pfm„&v9F

‰R7~ † 6 o ‹v ,

…

sp8 $%'$

! ) $#"6 $ !

t=, o B…A‹&u‹p ,

…

sp8 $%'$

! ) $

"

$ !t

(11)



JLKNPp˜1fmdgr …w‹‚

,

…

‹•W¥WgY\‹ŒrQ_gfWbPnAY\dkY‡_gPjWi_kY\_bP9WH$TY\uNrM$ !¼^Y\uNr’_bKNP`˜Lf\dgr B…w‹'&8‹‚

,

…

‹ŒW

WgY\‹Œr_bf¤‹ŒusKs‹”}s‹Œ_1_bKNPT_XdkY\usWX‹Œ_X‹•fmu "!•ŸJLKsP$ fm”•f~˜‹ŒusldgPWX[s”_`lm‹Œ“mP9W Y¤t•YmWbWi‹Œ¡Nt9Y\_b‹Œfmu

fm5_bKsPjP]H_bPuNWi‹•fmuNW1fmYdbP“mPdgWi‹Œ}sŒPjY‡[s_gfmO—Y\_bfmu¼z_bKNPpt9fmusro‹Œ_X‹•fmuNW›_XKAY\_Y'dgPnsdgPWbPu_X‹ŒuNl

lmdgfm[onQWiKNfm[sŒrQWbY\_b‹ŒWX‘a?Y\dgP`Y\uAY‡•f|lm[sP9We_gf_XKNP WbPnNY\dkY\_X‹•fmuQY‡]H‹ŒfmO—We‹”u_bdgfHro[NtP9r¤}a Ko³

dgPuo P[NtgK_$Y\uNr U f|™Pu}qPdgl" fmdjPŒPOQPu_kY\dXa©_XdkY\usWX‹Œ_X‹•fmu«WXaHWX_bPOQW9Ÿ1a0`dX[NWXKNf~“HW,‹W

_bKNPfmdgPO .ÀRZx

3

¢;WXP9P3Y‡•Wbf .ÀR

03

§'˜1P3Y\ŒdbPZYmr^a ,Husf²˜ _XKAY\_Y\ua–¡suo‹Œ_gPdgP“|PdgWX‹”}s•P"Y\[s_gf‡³

O"Y\_bfmušKAY\WY—¡ous‹Œ_bP¤P]H_gPuNWX‹Œfmu–Y\uNr¬_bKNP?[sWbPfm…jY\” ¦Wj_bKsP9fmdbPO ‹”u fmdgroPd_gf3nsdbf~“|P

_bKNP’P]H‹•Wi_gPuNt9P"f\L_bKo‹•W'¡sus‹Œ_bPP]H_gPuNWX‹Œfmu°‹•W_gYA,|Pu°‘dgfmO _XKNPnsdgfHfmf\4`dX[NWXKNf~“HW,‹W

_bKNPfmdgPO lm‹Œ“mPu+}a YmWbt9Y\dpY\uNrpPdX˜‹•l .ÀR~w

3 Ÿ

… ¹›¹ ƒ @ „ @Ö¹B? 7&C979!ED J( (-% 7 6 /'${ƒ3 O %/2%O!$%

7 ! 6 i'

!

!

'$

!ƒ ? !"" 8N (< 'W%(<%8$J

G

9:

K , 7

! 6 K , 7†'

7 !

%8!" !" OP %8!" 2%O!$% !:(<$W! ( 8 2%O!$%O P)%8%=I

79!ED J ( (-% 7 9 !"%D ! >!"7<9%%=Z? !"" "8"PD G 9 g

&v

"8- O

K , R7:# g

%

g

‰7~ : 6

?E89

! :(< %8%8!"%

G

#9< 7l 8-2%O!$% ::!>I? !"" g ! 7

6

/R&vjgkjl ? !" )' J"J

(DI!"% G5

g9n†&i3l$

g0 ?E89 ${ƒ; 6 $ 7 I%‰D ' J"JK& (DIWI

!"%? &J&

G

! % %8JK&;!

|K , 7†‚

‰R7~ † 6

?E89

K , 7†‚

!

8%=(-JK!: 8N'W%(<%8J

G

9 !"%

&v"

w8 &J&

G

!

8% xifj ?E89 f ! 8 G 9 ? !" 9:%8$#!$% f 6 ( * i ?E89

6 o s ) n t

!) 8lD:

K ,

W!"7I ( :(<N %8%8!"%

G

#9

7l

9:  ŽPpKAYZ“|P$YnAY\dX_b‹•Y\EdX‹•lmK_Ymt_X‹•fmu3f\„&il›fmu3_XKNPTnsdbf^ro[st_u &i›lm‹Œ“mPu

}Ha$%‚ 6 i$L ,

 –P«rsP¡suNP¬Y–t9fmO’ns•P_gP+dgP“mPdbWX‹Œ}o•PšY‡[s_gfmO—Y\_bfmu

7 6

ij !/'$ !ƒ

1}a©ŒP_b_X‹ŒuNl ! }EP'_bKNPWbP_jfm›fmdX}s‹Œ_bW

$%‚ fmi$>eH) 0 &il

[suNrsPd_XKs‹•W$Ymt_b‹•f\u¼_bKNPWbP_f\L_bdgY\uNWi‹Œ_b‹Œfmuh

!

‹ŒW'lm‹Œ“mPu=}Ha

$%‚ 5& 6

$>e & ;¼CY\uNr

_bKNP’‹Œus‹”_b‹‘Y‡WX_kY‡_gP—‹ŒW]$

!ƒ 6

${ƒ-{z ;Ÿ©_XKNP—O—Y\n"! 7

!

7$

$>Œz 1‹ŒW‹”umhiP9t_b‹Œ“mP

}qPtZY\[NWXP

$%{z 6 $ !{z a: ) &v $ ! 6

$k! . z 6

†4 $ ! 6

$|Ÿ

pf~˜ '!4

$%{z \ & 6

$%'& 6 $ &({z Ÿ¦PmŸ$#&%('*) #"!+%('*)£Ÿ ªLf\uH“mPdbWbP”a ‹Œ

#&%('*) #"!+%('*);¼z‹Ÿ¦PmŸ

$ !

Œz 6

$%'& N_bKNPu—_XKNPdbPpPÑ]^‹ŒWX_bW )<&ilCWX[NtgKQ_bKAY\_#$ 6 $ !

Y\uNr z 6 & Ÿ¥¨‹ŒuNtP ‹•WY?dbP9ro[NtP9r˜Lf\dgr5¼o_XKs‹•W1˜Lfmdbr©WiKNfm[sŒr3WX_gY\db_}a|¼sY\uNr3‹Œu3ÖYmt_

}qP¤dgPro[NtP9rŽ_bfs¼_bKNP•P_b_gPd &m¼Y\usr=_XKH[sW~ !Ÿ—JLKNPdbP fmdbP 7 ! ‹ŒW$Y\uŽPÑ]H_gPusWX‹•f\u°fm

7 _gPdXO—Pr¬_bKNP

I%=%8!$IJ

PÑ]^_bPuNWi‹•fmu–fm7Ÿ

PuNPdgY\Œ”a+_XKNP¤tZY‡uNfmus‹ŒtZY\›PÑ]H_gPusWX‹•f\u=‹ŒW

uNfm_L¡ous‹Œ_bPTP“mPu fmd¡suo‹Œ_gP7Ÿ 5 _bW‘[suNrNY\OQPu_gY\ql\dgfm[sn K , 7 !›‹•W¥_bKNPTWXP_ fmdbP9ro[st9P9r

˜LfmdbrsWZ WX[NtgK _bKNY\_

$-ƒŒ{z 6

${ƒ{‚ 6

${ƒ{{z £¼e_XKNPu _bKsPdgP—P]H‹•Wi_gW ) &il

(12)

WX[NtgK _XKAY\_${ƒ 6 ${ƒ= !¢Ö‹£ŸP\Ÿ )-K , §Y\uNr z 6 ‹†®¢Ö‹ Ÿ¦PmŸ 6 ,

§'}›_bK[NW

K , R7

! 6 K , R7:kŸ

P_g }qPTY?WX[s}Nl\dgfm[snf\„&ilWX[stgK+_XKAY\_5K

,

7†Z g Y\usrMg ‰R7 :

6 ¼

_bKNPuŽ_bKsP’O—Y\n

g9n†&il $

g0=˜KNPdbP‰${ƒ 6 $’‹ŒW˜LPŒrsP¡suNP9r

}qPtZY\[NWXP K , R7: g Y\uNrŽ‹”umhiP9t_b‹”“|PQ}EP9t9Y\[NWXPMg

R7 : 6 Ÿ 5 u '!_XKNPu

…‹ &~‹; ,

…

)eg }EP9t9Y\[NWXP'K

,

R7: g|}`KNPuNtP

'!‹Œu /a&ijgkkŸ

ªLfmu“|PdbWbPŒa Y\WbWX[oO—P—_XKAY\_  !j‹Œu/R&vjgkjlk¼C‹£ŸP\Ÿ0B…*‹`&:‹ ,

…

)g–¼

_bKNPu !!  fmd'WXfmO—PWi_kY\_bP$

!! ) WX‹Œust9Pg

M7~ : 6 ŸJLKNPu=uNPt9P9WXWgY\dX‹Œ”a

$ !! 6 $ ! }a’rsP_bPdXOQ‹”uAYmta?fm\7 6

/a&ijgkY\uNr‹ŒumhiPt_X‹Œ“‹Œ_Ãa¤f\

ŸJLKNPdgP f\dgP

7

7±‹•W Y\u+PÑ]^_bPuNWi‹•fmu©fm97Ÿ

¨‹ŒuNtP+P“|Pdba t9fmuouNP9t_gP9r±t9fmO’ns•P_gP"dbP“|PdgWi‹Œ}sŒP«Y\[o_gfmO—Y\_gf\u ‹ŒW?‹•WXfmO—f\dbnsKs‹Œt—_gf–Y

¨^tgKsdgP‹•PdCl\dkY\nsK]/a&iljjgjN f\d g,WXfmO—P›Wi[s}Nlmdbfm[snfm^_XKNP›‘dgPP¥l\dgfm[snL&ig¼‡Y\ua

P]H_gPuNWX‹Œfmu’fm+7 ‹•WYjOQfmdbnsKo‹•WXO fmA_bKsPfmdbO

†7

/R&vjgkjlkŸCJLKH[sW

i$ 6

g0 ˜KNPdgP

i${ƒ3 6 g0Y‡uNrl${ƒz 6 $|ŸS5 fmŒŒf²˜ W_XKAY\_I7‹

! ,

)K , R7†4 g0 6

g0 ! ! , ,

)g ‹£ŸP\Ÿ„K , 7†* ,

g0AŸ`f²˜ WX‹Œust9P

‹ŒWe‹ŒumhiPt_b‹”“|P$#"6 $ ! 4

g0 … 6" g0 ,

…

")9g–¼‡_XKH[sW„ˆ

,

g0 o B…{‹^

,

…

sp8 $%'$ ! ) $ 6" $ !t 6 Ÿ

pf~˜ $

"

$ ! 4 g0 B…J& "6 g0 {B…J&p ,

… ,

") g &p ,

…

") , gžŸ

»pŒ_bf|l|P_bKNPd g ! 6 ,

g0pWgY\_X‹•WX¡sP9W\K , R7:Zg ! Y\uNr g ! ‰R7 : 6 Y‡uNr$˜1PKAYZ“|P

Y\u¬P]H_bPuNWi‹•fmu

! ˆ7

/a&iljjg ! B$ g !Ÿ `f²˜

‹ŒWp_bKsP?t9fmO’nEf|WX‹”_b‹•f\u

fm

!

˜‹”_bK_bKNP‹ŒWbfmOQfmdbnoKs‹•WiO /a&iljjg

!

jl

/a&iljjgj >g

!

g0 Ÿ

5 n7‹•W¡sus‹”_gP\¼{K

,

7†e‹ŒWLY'¡sus‹”_gP”al|PusPdkY‡_gP9r—WX[s}Nl\dgfm[snf\5_bKNP`‘dgPPjlmdbfm[sn &il

Y\uNr—}a jY\” ¦W_XKNP9f\dgPO K , 7†e‹ŒW1_XKNPp‹”uH_bPdbWbP9t_b‹Œfmu3fmY‡ŒA_bKNPpWX[s}slmdgfm[onMg fmn&il

fmq¡suo‹Œ_gP ‹ŒusrsP]’Wi[NtgK"_bKNY\_DK , R7†* gŽŸ›¨H‹ŒuNtPjY¡sus‹”_gP‹Œu_bPdgWXP9t_b‹•f\u"fmqWX[s}Nl\dgfm[snsWLfm

¡sus‹Œ_bPp‹”uNrsP]Q‹•WLY?WX[s}slmdgfm[onfm¡sus‹”_gPj‹”uNrsP]"Y\uNr ‰7~ :›‹ŒW1¡sus‹”_gP\¼^˜1PrsP9ro[st9PT_bKNY\_

7 KAYmW`Y¡ous‹Œ_bPP]H_gPuNWX‹ŒfmuŸ

‹ŒuAY\”Œa~/a&iljjgj‹ŒWe‹•Wbf\O—fmdXnsKs‹ŒtL_gfY$ªY~aŒPalmdgY\nsK’‹ŒEY\uNr’fmus”a?‹Œ g ‹•WY

uNfmdbO—Y\NWi[s}Nlmdbfm[sn—fm\&ilk¼z‹Œu˜Ks‹ŒtgK"tZY\WbP5R&vjgkjl 6 xvf˜KNPdbP5f ‹ŒW

_bKNPlmdbfm[sn'nsdgPWbPuH_bP9r$}Ha†f 6 ( * v . A˜KNPdgP…,‹ŒWY WXP_fm^l|PusPdkY‡_gfmdbWf\PgŽŸ `f²˜

K , R7†Z g&iCY‡uNrg

M7~ : 6 ‹ŒO’ns”‹•P9W_XKAY\_ ‰R7 :

|K , 7†‚ 6 Ÿ

ªLfmu“|PdbWbPŒa±‹” ‰R7 : K

,

7†‚

6

_bKsPu-7!‘[oŒŒa°PO?}EP9rsWQ‹Œu _XKNP¬ªYZa•Pa

lmdkY\noK-7 6 /a&ilj K , R7:‚j 6 xifjl¤˜KNPdbPhf 6 lmni .

˜‹Œ_bK 6Ro s ) n†t?_bKNP'}AYmWXPf\UK , R7:LroPdb‹”“|Pr«‘dgfmOWbfmOQPWinAY\usuo‹ŒuNl_bdbP9P

fm97Ÿ

(13)

R~{

¹ … ¹ †s… ¶-K , ‰R7 : 6

P_47

,

}qPT_XKNPfmŒŒf²˜‹”uNldbP“|PdgWi‹Œ}sŒPY‡[s_gfmO—Y\_bfmu

5 _gWT‘[suNrsY\O—Pu_kY\›l\dgfm[sn<K , 7 , ‹ŒWj_bKsP¤WX[s}Nl\dgfm[sn–fm…&il|PuNPdkY\_bP9r }a«_bKsP’P•Pѳ

O—PuH_bWjY\uNrˆ

,

_bKsPjuNfmdXO"Y\EtŒf|WX[odgPTfm˜Ko‹•tgK‹•W¥_bKNPlmdbfm[sn3lmPuNPdkY\_bP9r3}a

_bKNP'PŒPOQPu_gW4f

, fmd4k) &vkŸJLK[NW

&iX€ |K , R7 , ‚ 6 # o .{t .{U6

5 /‹ŒW_bKNPWinAY\usus‹”uNl_bdgPP'fm„7¼Nt9fmusWX‹•Wi_b‹”uNl¤fm_XKNPm³ •Y\}qPŒŒP9r—_XdkY\uNWi‹Œ_X‹•fmuNW¼

‰7 , : 6 o .

2

. ."!v.#$v.

,

.%

2

.

v.v.

,

. 2

.

{t

M7 , :

|K , 7 , 6 }EP9t9Y\[NWXP$uNf\uNPfm_bKNP'PŒPOQPu_gW fm ‰R7 , :¥O"Y\nsW_gf

& ) ' ŸJLK[NWp_XKNPt9YZaHŒPa+lmdgY\nsK7 2 ‹ŒWjY‡u«PÑ]^_bPuNWi‹•fmušfmU7 , Ÿ5 )( 1&ilk¼N˜LP'•P_

7 ,

( rsPuNfm_bP—_bKNP—Y\[s_bfmO"Y‡_gfmu„R&vjg *(hjjlp˜KsPdgP g *( p‹•W'_bKsP—uNfmdXO"Y\

t•fmWX[sdbPfm_bKNPWX[s}Nl\dgfm[snšfmD&i1l|PuNPdgY\_gPr«}a+

2

'Y\usr«_bKNP'˜1fmdgrsWp‹Œu,(°Ÿ`JLKNPu

7 , *-Œ‹ŒW Y¡ous‹Œ_bPP]H_gPuNWX‹Œfmu«f\„7 , Ÿ

.

0/210354

.

6/210754

.

0/2168*4

7 , *

!

'‹ŒWuNfm_’Y‡u P]H_gPuNWX‹Œfmu±f\7 , }qPtZY\[NWXP9

! ) ‰R7 , †'˜Ko‹•tgK.t9fmdXdgP9Winqf\uNrsW

_gf_bKNPQYmr\h [sust_b‹Œfmu–fmL_XKNPP]H_bdgY+_bdgY\uNWi‹Œ_b‹Œfmu

;:

ƒ

Ÿ3¨H‹”OQ‹”‘Y\dXŒa7 , * <3j‹ŒWuNfm_Y\u

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST