A Type System for CHR
21
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A Type System for CHR Emmanuel Coquery — François Fages. N° 5565 Mai 2005. ISSN 0249-6399. ISRN INRIA/RR--5565--FR+ENG. Thème SYM. apport de recherche.
(3)
(4)
(5) !#"%$'&)(+*,#"%$'-/.10324-5 6%78*:9<;=23 !>:$8; ?A@CBEDFHG8IKJLMGONQPSRTB/D+FUPPTN8DWV6X'Y[Z]\8^_F/P `baTXdceFfRhgiXdj8RTalkmZnj8RTFUP okmpCp6X'aSRqQFarF/sl@_F/arsl@CF1j!t4ududv'uwLxJykdZzm{'{'u|L~}5HpCkddF/P. /E_dd Fp_arXdp!X'PTF)kdF/j_FEarZ]sReN8p!FhPTNQPeRrFEDXdabRT@_F4m_T6H:O ¡O¢¤£h¥Q [¦H§¨g©)o)ªf«8k arFE¬arZ[RTZnj_War^_YnFYnkdj_d^6kmdFhXdaZnDp_YnFEDFEj8RTZnj_=sEXdjCPSRTalkmZnj8RAPTXdYn®dF/arP/¯4g©ho°V6F/Z[jCk@CZ['@Q±YnFE®'FEY:Ff²ORrFEjQ± PTZnXdj¤Xd6k)@CX'PSRY]kmj_'^Ckm'Fd«PS^6sl@WkdP`3arXdYnXdX'a4³'k5®k_«URr@_ZnPReNOp!FPTNQPeRrFED1Z]PpCkdarkdDFfRTF/aTZn´EFUqVONKRT@_FReNOp6F PTNQPeRrFEDµXdbRr@_F@_X'PSRYnkdj_d^CkddF'¯ F=PT@_X¬1Rr@_F sfX'jCPSZ]PSRTFEj6sfNyXdbRT@CFWReNOp!F PSNQPSRTFEDµXdaWg©)o¬¯ a/¯ R/¯ Z[RrP|X'p6F/arkmRTZnXdjCkdY PTFED kdj'RrZns/PE¯ F kmY]PTXPSRT^CqQNyRT@_F sEk'PSF+¬@_F/aTFWRT@_F@_X8PeR|Y]kmj_'^Ckm'FHZ]PksEXdjCPSRTalkmZnj8R YnXd'Zns¤p_aTX'dalkmDDZ[jC Ynkdj_d^CkddF'«_ReNOp6FUqy¬Z[RT@wRT@_FWp_aTFUPTsEaTZnpQRrZ[®'FReNOp6FPSNQPSRTF/D¶¬FHqQF/®dF/Y[X'p6FUq·Z[j¸Xd^_a pCaTF/®8ZnXd^6P¬Xdar¹:¯º»j+pCkmaTRTZ]sf^CYnkda/«m¬FPS@CX¬¼RT@_FsEXdjCPTZ]PeRrFEjCsEN¤Xm6RT@_FarF/PT^_Y[RTZnj_KReN8p!FPSNQPSRTF/D½¬¯ aU¯ R/¯ RT@_F FE²ORTFEj6qQF/q FE²QF/sf^_RTZnXdj DXQqQFEY g¾#`¿g©ho¯8?A@CZnPPSNQPSRTF/DZ]PbZnDp_YnFEDFEj8RTFUqRT@CaTX'^_d@=kdj Ff²ORTF/jCPSZnXdj Xd X'^_aKReNOp6F sl@_FUsl¹dFEa|?)g¾#`ÀX'a|sEXdjCPSRTalkmZnj8RKYnXd'ZnsWY]kmj_'^Ckm'F/P/¯ FarFEp!XdaTRXdjwFE²Qp6F/aTZnDFEj8RrkdY4aTFUPS^_Y[RrP kdV6X'^QRART@_F|ReNOp!Ff±»sl@_F/sl¹OZnj_+XmA}Uzg©)o°PSX'Y[®'FEalPAkmjCqp_arXddalkmD P/«OZ[jCsEY[^6qQZ[jC?)g¾`ÁZÂRlPSF/YÂe¯ ÷Ä8Å:ÆrÇHÈ É d ReNOp6FPTNQPeRrFEDÊ«%sfXdj6PeRrarkdZ[j8Rp_arXddalkmDDZnj_C«sEXdjCPSRTalkmZnj8R¤Y[X'dZ]sp_arXddalkmDDZnj_C«sEXdjQ± PSRTalkmZnj8R@CkmjCq_Y[Znj_aT^CY[FUP. Unité de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France) Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30.
(6) #
(7)
(8) 6¸ Xd^CP|p_arXdp!X'PTXdj6P)^_j¼PTNQPeRrBEDF qQFReNOp6FUP|E jEalkmY%p6X'^_aYnF Ynkdj_'kddFqQF/PÊ3C<TmC W :
(9) O ¡ 8 ¢ £)¥Q n¦Á§g©)o)Prªf«h^_jÀY]kmj_8kmdFqQFaTB/dYnF/PÊqQFa /sfarZ[RT^_arF¸qQFUPeRrZ[j Y ZnDp_Ynkdj8RrkRrZ[X'j qQF PTXdYn®dF/^_alPq_F¤sfXdj8RrarkdZ[j8RTFUPE¯4¾F/P)g©)o)Pf Rlkmj8RFEj kmZ[R^_j_FFE²ORTFEj6PSZnXdjÊqQF@Ckd^QRj_Zn®dF/kd^ q ^_j·Y]kmjC'km'F @mRTF'«mRrFEY6\8^_F`baTX'Y[X'KX'^ ³'k5®k_«dY[F)PTNQPeRrBEDFqQFAReNOp!F/P3FUPeRbkdZ[j6PSZ_p6kmalkmD f RraA pCkda3Y[FPTNQPeRrBEDFqQFReNOp!F/P q_^Ynkdj_'kddF%@ mRrFd¯ Xd^6P#DXdj8RTarXdj6P YnksEXd@ /aTF/jCsfF3q_^¤PSNQPSRTBEDFbq_F4ReNOp6FUP#p!Xd^_aY[FUP g©)o)P#pCkda#arkdp_p!XdaTR =Y[F/^_aKPE D kdj'RrZn\8^_FHXdp E alkRTZnXdjCj_FEYnY[F'¯ X'^CP E RT^Cq_Z[X'jCP / 'kdY[F/D+F/j8R)Y[F+sEk'PpCkdaSRrZnsE^_Y[ZnFEahXy! YnFHY]kmjC'km'F @mRTF F/PSR^_j Y]kmj_8km'FqQF p_aTX'dalkmDD kRrZ[X'j¼FEj YnXd'Zn\8^_F k5®dFUs=sfX'j'RrarkdZ[j8RrF/P/«%ReN8p Ê k5®dF/s=Y[FÊPSNQPSRTB/D+F q_F¤ReNOp6FUPp_arF/PrsfarZnpQRTZ[3\'^CFHj_X'^CP)k5®'XdjCPq E®dF/Y[X'p_p Hq_kmj6P)j_X8Pp_a"/s#/qQF/j8RrPRrark5®kd^Q² ¯$3jypCkdaSRrZnsE^_Y[ZnFEa jCXd^CPD+X'j8RTarXdjCP=\8^_FwY[FwPTNQPeRrBEDFya"/ PT^_Y[Rrkmj8R=FUPeRÊsfXd@E arFEj8Rk5®dFUsÊY[FyDXQqQB/Y[Fwq FE²%U sf^QRrZ[X'j&f RrFEjCqQ^ g¾`¿g©)o¤¯giFPTNQPeRrBEDFF/PSRZ[Dp_Y]kmj8R' RTalk5®dF/arPh^_j_FFE²8RrFEjCPTZnXdj qQ^¸YnXd'ZnsEZ[F/Y4?)g¾#`1qQF+ReNOpCkm'F q_F/Pp_arXd'arkdDD+FUPAY[X'dZ]\8^_F/Pk5®'F/s|sfX'j8RTalkmZnj'RrF/P/¯ Xd^CPFE²Qp6X8PSX'jCPj_X8PaUPS^CYÂRlkRrPFf²Qp(/aTZnDFEj8Rrkd^Q² PT^_a Y]kK®/ aTZ*6) sEkmRTZnXdj+qQF/P%ReNOp!F/P3q_FAPTXdYn®dF/^_alPFER3p_arXddalkmDDF/P ^QRrZ[YnZ]PTkdj'R4YnF/Pig©hoP/«'qQX'j'R4YnFY[X'dZ]sfZnFEY_?)g¾` Yn^_Z[±D /+ D+F'¯ ,k5®'F/È sKUsfÆX'j'- Rr ar kdZ[j8 RrF/P/PT«ONOsEPSXdRTjCB/DPSRTFalkmqQZnj8F RRe@6NOkmp!jCF/qQP/Yn« Znj_pCaTX'aTd^_alYnkmF/DP D kRTZnXdjpCkdaHsfX'j'RrarkdZ[j8RrF/P/«p_arXd'arkdD+D kmRTZnXdjY[X'dZ]\'^CF .
(10) ¦ ¨¦
(11) fm #)£.
(12) %' b
(13) f . ?A@CFYnkdj_d^CkddF|Xm|3ClTmC4H:O ¡O¢ £)¥Q n¦ §g©ho)ªXd%?|¯CaC@8¬ZnaTRT@ Z]P)k PT^CsEsEF/PrPe^_YaT^_YnFf± V6kdPTF/q¸Ynkdj_d^CkddFHXdaZnD+pCY[F/D+F/j8RTZnj_·sfXdj6PeRrarkdZ[j8RPSX'Y[®'FEalPhZnj k¬Z]qQF ®kmarZnFfReN·XmAqQXdD kdZ[jCP/¯+º¨R¤ZnPkdj FE²ORTFEj6PSZnXdjWXm6kh@_X'PSR4Ynkdj_d^6kmdF'«PS^Csl@+kdP `3arXdYnXd [}' } _Xda4³8k5®5k[} «dkdY[YnX¬Znj_Rr@_FAZ[j8RTarXQqQ^CsfRTZnXdjHXd6j_F/¬ sEXdjCPSRTalkmZnj8RrPZnjwkqQF/sEYnkdarkmRTZn®dF¬Ak5Nd¯Kg©ho1ZnPh^CPTF/q RrX@CkdjCqQYnFH^CPTFEaT±¨q_F )Cj_FUq·sfX'jCPeRrarkdZ[j8RlP¬@_ZnY[FHRT@_F @CX'PSRiY]kmj_'^Ckm'F)qQF/kdYnPi¬Z[RT@XdRT@_F/asfXdDp_^_RrkRrZ[X'jCPi^CPSZnj_!! ¦|sfXdj6PeRrarkdZ[j8RrP/¯3g©)o Z]PAkHsEXdDDZÂRrF/qO± sl@CXdZ]sfF)Y]kmjCd^CkddF)Xdd^6kmalqQF/q ar^_YnF/PiRT@6kRaTF/¬aTZ[RTFKsfX'jCPeRrarkdZ[j8RlPbZnj8RTXPSZnDp_Y[F/aAXdj_FUPi^Cj'RrZ[Y:Rr@_FEN=kdaTFKZnj PTXdYn®dFUq X'aTD P/#¯ "hjCFp6FUsf^_YnZnkdaTZ[ReN=Xd4g©)oÀZ]PART@6kRZÂR)kdY[YnX¬PADH^CYÂRrZ[p_YnF@_FUkdq_PAZnjÊaT^_YnF/P/¯ ?iNOp6FUq Ynkdj_d^CkddFUPh@6k5®dFjO^_DFEarXd^CP¤k'qQ®kmj8RrkddFUP)arXdDRT@_Fp6X'Z[j8RHXd®OZnFE¬ XmAp_aTX'dalkmDq_FE®dF/Y± X'p_DFEj8R/«_PT^Csl@ÊkdPiRT@CF¤PeRlkRTZ]s|qQFfRrF/sfRTZnXdj XmpCaTX'dalkmDDZ[j_WFEaraTX'arPiXdapCaTX'dalkmD sfX'D+p!X'PTZ[RTZnXdjF/aTarXdalP/« kdjCq¸RT@_FqQXQsf^_DFEj8RlkRTZnXdj XdRr@_FsEXOq_F V8NwReNOp6FUPE¯yg©)o @Ck'P¤kmYnarF/kdq_NyV6F/FEj¼^CPTF/q¸X'aRT@_F=ReN8pCZ[j_ Xd)p_arXd'arkdD+DZnj_·Y]kmj_'^Ckm'F/P/« F/ZÂRr@_FEa+X'a+PTXdYn®OZ[j_¸PS^_V_ReN8pCZ[j_ sfX'jCPSRTalkmZnj'Rl$P v_«3%u XdaWXda+@CkdjCqQYnZ[j_ X®'FEarY[X8kdqQZnj_ Znjy^_j6sRTZnXdj6kmY%Ynkdj_d^6kmdFU&P n}5' bkdjCqysEXdjCPSRTalkmZnj8RhYnXddZ]s¤Y]kmjCd^CkddF/P C«#(u ¨¯¤©X¬FE®dF/a/«6RTX X'^_a¹Oj_X¬YnF/qQ'Fd«8RT@_F/aTF|Z]Pj_X+ReNOp6F¤PTNQPeRrFED X'ahg©)o¯ º»jRT@CZnP¤kdaSRrZnsEY[F'«¬Fp_aTX'p6X8PSFk ReNOp6F=PTNQPeRrFED X'aWg©)o ZnjCPSpCZ[arF/qVON·RT@CF=?)g¾#`ÀReNOp6F=PTNQPeRrFED X'aKsEXdjCPSRTalkmZnj8R)YnXddZ]sp_arXd'arkdD )P % ¯Hg©)o½V6F/Z[j_ÊkmjwFf²ORTF/jCPSZnXdj·Xdik @_X8PeRKYnkdj_d^6kmdF'«CRr@_Z]PhPTNQPeRrFED Z]PApCkdarkdD+FERTF/aTZn´EFUq VON RT@_F|ReNOp!FPSNQPSRTFED XmRr@_F@_X8PeRY]kmj_'^Ckm'Fd¯ F|¬ZnY[Y#D kd¹dFhRT@_arFEFkdPrPT^_DpQRTZnXdjCP X'jRr@_F|ReNOp6F¤PTNQPeRrFED XdRr@_F@_X8PeRY]kmj_'^Ckm'F+* , RT?bX NORrp_@_Znj_F|WRTF/ceaT^CD qQ'D+Z[F/jyj8Rrk+PKReXmNO3p_RrZnj_@_ FWFEXdjOar®OD ZnaTX'Γj_D`FEtj8R : τ ¯ikmJyarF+XdsEarXdFEjCX®dPTZ]F/qQ.a FEar-bF/¦fq 0 «!/»¬ @_ F/¦rÊaTF sEτXdjCZ]PSP|RTalk kmReZnj8NORrp6PAFZnj·kdPrk+PTXOResEN8ZnpCkmRTZ[j_FUq FEjO®OZ[arXdjCD+F/j8R tΓ kdaTFqQ#F )Cj_F/q VONkqQF/aTZn®kRTΓZnXdjÊPTNOPSRTF/D XdaAReNOp_Znj_|ce^Cq_dDFEj8RrP/¯ , kd?AP @_F|sfXdj6PeRrarkdZ[j8kmRj6q t = t ZnP¬¯ FEYnY±ReNOp6FUq ZnjRr@_FhF/jO®8ZnarXdj_DFEj8R Γ Z[Rr@_FEarFhFE²QZnPSRrPk¤ReNOp!F τ PS^Csl@ Γ`t :τ Γ`t :τ º, ¨:kKsfX'jce^_jCsfR c Xd6jCkmRTZn®dFAsfXdj6PeRrarkdZ[j8RrPZ]P%¬iF/Y[Y[±<ReNOp!F/qHZ[jkmj+FEjO®OZ[arXdjCD+F/j8R Γ kmjCqWZnP FU\'^CZ[®kmYnFEj8R RTX=ksfX'jce^_jCsfR d «_RT@_F/j d Z]PkmY]PTX+¬FEYnY[±<ReNOp!F/qZ[j Γ ¯ 1hPSZnj_ÊRr@_F/PTFkdPrPT^_DpQRTZnXdjCP/« ¬iF=PT@_X¬RT@_F sfXdj6PSZ]PeRrFEjCsENwXdRr@_F ReNOp!FPSNQPSRTF/DµXda g©)o ¬¯ a/¯ R/¯ÊZ[RrP X'p6F/arkmRTZnXdjCkdYPTFED kmj8RTZ]sEP/¯)?A@_Z]PhZnPhFf²Qp_arF/PrPSFUq V8N·k=PT^_VQceFUsRKaTFUqQ^CsRrZ[X'j·RT@CFEXdarFED¶¬@_Z]sl@yF/PSRrkdV_YnZnPT@_F/P Rr@CkRZ[k p_arXd'arkdD¶Z]P|¬FEYnY±ReNOp6FUq·RT@CFEj¼kmYnY RT@_F=qQF/aTZn®dFUqy'X'kmY]P)aTX'Dk¬FEYnY[±<ReNOp!F/q¸dX'kdY4kmarFW¬FEYnY± ReNOp!F/q ¯ FwkmY]PTX PSRT^6qQN Rr@_F·Z[j6PeRlkmj8RTZ]kRrZ[X'j XdhRr@_Z]PReNOp6FyPTNQPeRrFED ¬Z[RT@ÁRr@_Fy?)g¾#` ReNOp!FwPSNQPSRTF/D Xda sEXdjCPSRTalkmZnj8RWYnXd'Znsp_arXddalkmD 2P ' ¨¯ F·PS@CX¬ k¸PT^_VQceFUsR arF/qQ^CsfRTZnXdj RT@_F/XdarFED Xda+Rr@_Fwg¾#`¿g©ho FE²QF/sf^_RTZnXdj=DXQqQFE3Y 4:Z[j¬@_Z]sl@Z[RZ]Pp6X8PTPTZ[VCY[F)RTX+Ff²ORTF/jCqRT@CF|q_F )Cj_Z[RTZnXdjXmsEXdjCPSRTalkmZnj8RrP3VON=sEYnkd^CPSFUPE¯ ?A@CZnPKarF/PT^_YÂRKZnPKZnj8RTFEarF/PSRTZnj_V6FUsEkm^6PSF+sfXdj6PeRrarkdZ[j8RhYnXd'ZnsHp_arXddalkmDDZnj_ ZnP|kjCkRr^_alkmYarkdD+F/¬iX'aT¹Xda ^6PSZnj_ sfXdj6PeRrarkdZ[j8R+PTXdYn®dF/arP/6¯ 5 ReN8p!F·PSNQPSRTF/D Xdag¾#`¿g©ho kdY[YnX¬PW^CPWRTX¸ReN8p!Ff±»sl@_FUsl¹ k¸PTXdYn®dF/a RrXd'FfRT@CFEa)¬Z[RT@yRT@_F+p_arXddalkmD RT@CkmRh^CPTF/P)ZÂRU« kdPh¬iF/Y[Y kdPKsfXdDp_YnFf²wg©)oPSX'Y[®'FEalP¬arZÂRTRTFEj¸kdP)ksfX'DW± VCZ[jCkmRTZnXdj¸XmisEYnkd^CPSFUPhkdjCqyar^_YnF/P/« ¬@_FEarF=g©)o½ar^_YnF/PK^CPTF g¾` pCaTFUqQZns/kRrF/PKkmjCq g¾#`°sfY]km^CPTF/Php6X8PeR g©ho°sfXdj6PeRrarkdZ[j8RrP/¯ ?A@_F arF/PSR+XdRT@_F pCkdp6F/a+Z]P+Xdar'kdj_Z[´/F/q¼k'PHX'Y[YnX¬P/¯¼GQF/sRrZ[X'j zwaTFUsEkdY[Y]PRr@_F·PSNOj8Rrkm²¼kdjCq X'p6F/aS± kmRTZnXdjCkdY3PSF/D kmj8RTZ]sEPXdg©ho«ZnjCsEY[^Cq_Z[j_ÊRr@_F g¾`¿g©)o Ff²QFUsf^QRrZ[X'jDXQqQF/Y<¯·GOF/sfRTZnXd7j Êp_arF/PTFEj8RrP 1. 1. 88:94;< < = <. 2. 2.
(14) . 6¥C¦f 43 f¥C¦E T Um] /¢'¦f . . . . Rr@_FKReNOp6FPTNOPSRTF/D kmj6qPTF/sRrZ[X'j p_arF/PTFEj8RrPZ[RrPAZnjCPSRrkmj8RrZnkmRTZnXdj¬Z[RT@ Rr@_FKReN8p!FPSNQPSRTF/D Xda)g¾#`%¯CGOFUs± RrZ[X'j uwp_arF/PTFEj8RrP+PSX'DFFE²Op!FEarZnD+F/j8RrkmYAarF/PT^_Y[RrPWXdj Rr@_F ReNOp_Z[jC¸XdhPSX'DF·g©ho PTXdYn®dFEalP/«4^CPSZnj_¸RT@_F ZnDp_YnFEDFEj8RrkmRTZnXdj Xm RT@_F¤PTNQPeRrFED Znj·?)g¾#` ¯# ZnjCkmYnYnNd«_¬FsfXdj6sfYn^CqQF|Z[j·PTF/sfRTZnXdjÊv_¯
(15) E E . ©)FEarFd«6¬iFarF/s/kmYnY RT@_FWPSNOj8Rrkm² kmj6q·PSF/Dkdj8RTZ]sEPXdbg©ho«6k'PdZn®dF/jÊZ[7j 4¨¯ FHq_ZnPSRTZnj_d^CZnPT@ÊRT@_FH^CPSF/aS± q_F )Cj_FUqÁ#) £ lm_<rC<|aTX'D Rr@_F:! 5¦lClTmC<|Xd%RT@_F¤@CX'PSR)Ynkdj_d^6kmdF'«Q¬@_Z]sl@·aTF/p_aTFUPSF/j8R kd^Q²QZ[YnZ]kmarNÊsEXdDp_^QRlkRrZ[X'jCPhRT@CkmRKRlkm¹'FWp_Y]kdsEF+q_^_aTZnj_RT@_F=kdp_p_YnZns/kRrZ[X'jwXmk·g©hoar^_YnFd¯ F kdPrPT^_DF Rr@CkRWjCkRrZ[®'FsfX'jCPeRrarkdZ[j8RlPkmarF @CkmjCq_Y[FUq V8N k·p_arF/q_F )Cj_FUq¼PSX'Y[®'FEaXdRr@_F=@_X8PeRWYnkdj_d^CkddF'¯ FkmY]PTX k'PTPT^_DFRr@CkRjCkRrZ[®'F)sfX'jCPeRrarkdZ[j8RlP4Z[j6sfYn^CqQFRr@_F)FU\8^CkmYnZÂReNsfX'jCPSRTalkmZnj'R = /2 kdjCqRr@_FhsEXdjCPSRTalkmZnj8R true ¯ ?A@CF3RTF/aTD PXmQRT@CFi@_X8PeR Ynkdj_d^6kmdF3kdaTFbj_XmRrF/q s, t, . . . Fj_XdRTF X RT@_FqQXdD kmZnj¤Xd_jCkRrZ[®'FbsfX'jCPeRrarkdZ[j8RlPE« kdjCq CT Z[RrP§p!X'PrPTZ[V_YnNZnjCsEXdDp_YnFfRTF5ª )CalPeRT±X'arqQF/aiYnXd'ZnshRr@_FEX'aTN'¯ . . Ä. È h£ ¥Q [¦H]¤¦E)(_¦E+* PSZnDp_Y[Z*)6s/kRTZnXdj¼¥Q n¦W |-(C¦ fm *. ! #"$% % $'& ,. p_aTX'pCkm8kRrZ[X'j¸¥Q [¦+ |)(_¦ f *. H1 , . . . , Hi .0/21 G1 , . . . , Gj | B1 , . . . , Bk ,. H PTZ[DpCkd'kRrZ[X'j ¥Q [¦W |-(C¦ fm *. H1 , . . . , Hi /3/21 G1 , . . . , Gj | B1 , . . . , Bk ,. -4 : ]¤=!m!¦ E¦ f¥C¦E l¦W #)£ lm_<rC< _¦)¢mi¥Cm>T 0Gj ,≥. .0. , Gk ≥ 0¦fOl¢>+0E¦ E¥C¦f Hr¦, . K. !. ,H!¦ lClTmC<|: _¦ U B , . . . , B ¦E8¢= E¦ E¥C¦f r¦W #h£ !=!m<!¦ lm_<rC< h£ Tr¢dT4¶ ]H bC»¦|E¦ f¥C¦E l¦H #)£ ¥Q [¦f )(. H1 , . . . , Hl \ Hl+1 , . . . , Hi .0/21 G1 , . . . , Gj | B1 , . . . , Bk . . . )(. 4. 7. 1. j. 4. 6. <;. 9. 7. 4. i. 1. . +:. 8. 4. . )(. 6. 5. k. 1. . 6. +:. ?A@_FysEXdjCPSRTalkmZnj8R Z]P ^CPTF/q RTX¼arFEp_arF/PTFEj8RFEDpQReN PTF/\8^_F/jCsfFUPE¯?A@_FÊF/D+p_ReN d^6kmalq sEkdjÁV6F 'X DZÂRTRTF/q#«'RrXd'FfRT@CFEab¬true Z[RT@=RT@_F | PTNODHV!XdY¯%?A@CF)j_XdRrkRrZ[X'j name@R 'Z[®'F/PikjCkmDF)RTXWk+g©)o ar^_YnF R ¯ º»jQX'aTD kdY[YnNd«8kPSZnDp_Y[Z*)6s/kRTZnXdj ar^_YnFaTF/p_Y]kdsfFUP%RT@CF)sfX'jCPeRrarkdZ[j8RlP%Xm:RT@_F)@_F/k'qWVONWRT@_FhsfXdj6PeRrarkdZ[j8RrP%Xd Rr@_FV!XQqQNd¯ 5p_arXdp6km'kmRTZnXdjWaT^_YnF)k'q_q_P%Rr@_F)sfX'jCPSRTalkmZnj'RlP4Xm!RT@CFV6XQqQN+¬@_ZnY[F)¹dFEF/p_Znj_|RT@_FhsfXdj6PeRrarkdZ[j8RrP XdiRr@_F=@_FUkdqZnj¸Rr@_FPSRTX'aTF'2¯ 5 PSZnDpCkm8kRrZ[X'j¸ar^_YnF ZnP¤kÊDZ[²¸XdiRr@_F Re¬X pCaTFUsfF/q_Z[j_·¹OZnjCqXmAaT^CY[FU P * Rr@_FsfX'jCPeRrarkdZ[j8RlP H , . . . , H kmarF|aTF/p_Ynk'sfFUq=VON RT@CFV6XQqQN'«Q¬@_Z[YnF|RT@CF¤sfXdj6PeRrarkdZ[j8RrP H , . . . , H kmarF ¹'FEpQRU¯ CXdaKRT@_FPrkm¹dFWXmiPTZnD+pCY[Z]sfZ[ReNd«#kdjCqyV!F/s/km^CPTFHRr@_FqQZnPSRTZnjCsfRTZnXdjXmbp_arXdp6km'kmRTZnXdj·kmj6qwPTZ[DpCkd'kRrZ[X'j ar^_YnF/P#kdaTF4jCXmRj_F/F/qQFUqhXda#ReNOp_Znj_p_^CaTp!X'PTF/P/«/¬F4¬ZnY[Y8sfXdj6PSZ]qQFEa#RT@CkmRkAp_arXdpCkd'kRrZ[X'jhX'akPTZ[DpCkd'kRrZ[X'j ar^_YnF|Xm RT@_FKXdarD l+1. i. 1. l. H1 , . . . , Hl \ Hl+1 , . . . , Hi =0> ? G1 , . . . , Gj | B1 , . . . , Bk. 8. @)A B@-C.
(16) ¦ ¨¦
(17) fm #)£ u. Z]P ce^CPSR)kmj·kmVCV_aTF/®OZnkmRTZnXdj=X'aART@_F¤PTZnD+pCY[Z*)6sEkmRTZnXdj aT^CY[F. - Ä & (_¦ f n4-48¢1 h£ rT¢dT4 ¨ d¦E lr4
(18) d¦ ;3:¦w E 0¦f f¸¸¢'¦E!¦ET mTd¦E8¢ lC<TmC / . : H1 , . . . , Hi =0> ? G1 , . . . , Gj | H1 , . . . , Hl , B1 , . . . , Bk .. . > = =2> ? > ! " $#%'& ()*+ ,$" -/ > = =2> ? > & & " ()+""0 >> = = . -/ > =$1 >#> ? > =1 32*)*4" > = . 65 > = =2> ? #%'& (C¦ ¥Q [¦ ¦E ¡ +!m¨¦fw)(_¦ lClTmC< (_¦E1 y bÁ<¢d¥ ¦EC<¸r¦¼¦ E¥C : £h¥Q [¦ ()" +3 *,,$$" "4 " ¡ ;¦H='¥ 6 [¦¤> := ¦4f¥Cm ¡ 6¨¸¦4E¥C ¡ : (C¦¤¥Q n¦ " ()4+*4" 'd l_T6 lmT¦ :8¢ ¨H-(C¦K<r_ 5¦ E [5¥QT¦ > = : ! 32*)*4" ¦E ¡ +!m¨¦f. . r¦rm¥Q!'C. > =. ! !. !. l_T6 +: . 798;:=< >@? BA C :ED. . -. . - . !. >@FHG. . ?A@CF X'p6F/arkmRTZnXdjCkdYPSF/Dkdj8RTZ]sEPXmHg©)o¶Z]PFf²Qp_arF/PrPSFUq VON k¸RrarkdjCPSZ[RTZnXdjÁPTNOPSRTF/DÊ«ij_XdRTFUq «AX®dFEa PSRrkmRTFUP¬@_Z]sl@ykmarFRTarZnp_Y[FUP hF, E, Di «:¬@_FEarF F Z]P)k 'X'kdY<«CRT@CkmRhZ]P)k DW^_YÂRrZnPTFfRKXm4jCkmRTZn®dFH7−kdjC→q¸g©)o sEXdjCPSRTalkmZnj8RrP/« Z]PAk g©ho sEXdjCPSRTalkmZnj8RAPSRTX'aTF|kmj6q ZnPkWjCkmRTZn®dFsfX'jCPeRrarkdZ[j8RAPeRrXdarFd¯ 5°PeRlkRTF|Z]PRT@O^CP ksEXdjce^_j6sRTZnXdEjÊXd4g©)o°kdjCqj6kRTZn®dFsEXdjCPSRTalkmZnj8RrP/¯ D º»j RT@_FXdYnY[X¬Znj_wqQ#F )Cj_Z[RTZnXdj#«3RT@_FF/\8^CkmYnZ[ReNZ]PWFf²ORTF/jCqQF/q¼RTX¸sEXdjCPSRTalkmZnj8RrPHV8N DXdarp_@_Z]PTD «%Rr@CkR Z]P c(t , . . . , t ) = c(t , . . . , t ) Z t = t ∧ . . . ∧ t = t n ¯ ?A@_FÊsfX'jce^_jCsfRTZnXdj j_XdRrkmRTZnXdj ∧ ZnP ^6PSFUq=RrX+FE²Qp_aTFUPTPiRr@_FD kRrsl@CZ[j_+Xm4k+sfXdj6PeRrarkdZ[j8RAZ[j·k+DH^_Y[RTZ]PTFfR/«6?A@_F|F/\8^CkmYnZ[ReN ZnPkdYnPTX+Ff²ORTF/jCqQF/qRTX sEXdjce^CjCsRrZ[X'jCPAXm4sfX'jCPeRrarkdZ[j8Rl P * H ∧ . . . ∧ H = H ∧ . . . ∧ H Z[ H = H ∧ . . . ∧ H = H ¯ ! # Ä "$% % È $JILK¦E ¦+#)£ Tr¢dT4 : (_¦<Tm_ T¦E [ ] ¢m! ¦E ) (_¦ f n4 -48¢ ¥Q n¦ - (C¦fT¦) (_2¦ 5mP 6 6 [¦Ê + ¦lO¢w < [¦f l»:) f rmN M¥Q7 7−f→ C= l_6 T6 =: x¯ r¦ T¦E¦EC<K) (_¦¤E¦fA ) 6 n¦+ + ¦l8¢¸- (C¦ (C¦r' H : O È -QP Ä hC ∧ F, E, Di 7−→ hF, E, D i C ]H :! 5¦ l_T6m! CT |= (C ∧ D) ⇔ D : R+$ E È É
(19) Ä hH ∧ F, E, Di 7−→ hF, H ∧ E, Di H ]Hy#h5 £ rm_T6 : O % 9- %TSÅ hF, H ∧ E, Di 7−→ hB ∧ F, E, H = H ∧ Di VU H .2/21 G | B W ] P r¦f:4 ¦r$ -4- (& lT¦f ( 6 [¦f : CT |= D ⇒ ∃¯x(H = H ∧ G) : n. 1. 0 1. 0 n. 1. 0 1. n. 0 1. n. 1. 0. 0 n. 0. 0. 0. 0. 0. 88:94;< < = <. 1. 0 1. n. 0 n.
(20) v . 6¥C¦f 43 f¥C¦E T Um] /¢'¦f . . . . È 6Q Ä hF, H ∧ E, Di 7−→ hB ∧ F, H ∧ E, H = H ∧ Di VU H /#/21 G | B W ] P r¦f:4 ¦r$-4-(& lT¦f( 6 [¦f : CT |= D ⇒ ∃¯x(H = H ∧ G) : ?A@_F O È -QP ÄyRrarkdjCPTZÂRrZ[X'j sEXdaraTFUPSp!Xdj6q_P|RTX¸kÊRTalkmjCPTZ[RTZnXdj XmART@CFjCkmRTZn®dFsEXdjCPSRTalkmZnj8RHPSX'Y[®'FEaU¯ ?A@_F R+$ E È É
(21) ÄwRrarkdjCPTZÂRrZ[X'j PSZnDp_YnN¸RrarkdjCPSFEalPHk¸g©ho sfX'jCPSRTalkmZnj'RarXdD Rr@_F'X'kmYbRTXwRT@_F·g©)o sEXdjQ± PSRTalkmZnj8RPeRrXdarF|?A@CF O % - %TSÅyRrarkdjCPTZÂRrZ[X'jÊsEXdaraTFUPSp!Xdj6q RTXRr@_F¤kmpCp_Y[Z]sEkmRTZnXdjÊXmbg©)o°PTZ[Dp_Yn*Z )6sEkmRTZnXdj#¯ ?A@CF È !Q ÄÊRTalkmjCPTZ[RTZnXdjyZ]PKZ[jCq_Zns/kRTFUq·X'ahRr@_FPTkd¹dFHXdisfY]kmarZ[ReNd« kmY[RT@_X'^_d@wZÂR|ZnPhRraTFUkRTFUqwk'Phkdj kdV_V_arFE®OZ]kRTZnXdj Xda k PSZnDp_YnZ )6s/kRrZ[X'j ar^_YnF Znj RT@_FÊarF/PSR Xm)Rr@_F·pCkdp6F/a/¯?A@_F·sfX'jCqQZ[RTZnXdj Xda=kdp_p_YnN'± Znj_+RT@CF/PTFaT^_YnF/PAZ]PARr@CkRRr@_F@_F/k'qXdRr@_Far^_Y[Fs/kmjÊV6FZnjCPSRrkdj'RrZnkmRTFUqPT^Csl@RT@CkmRRT@_F¤'^CkmalqkdjCqRT@_F D kmRrsl@_Znj_sfX'jCqQZ[RTZnXdjXm6RT@_F@_FUkdqkmarFAZ[Dp_YnZnF/q+VON¤RT@CFsf^_araTF/j8R%j6kRTZn®dFsEXdjCPSRTalkmZnj8R4PSRTX'aTF'¯?A@_FV!XQqQN Xd#RT@CFhar^_YnFhZ]PiRT@_F/j k'q_qQF/q=RTXWRT@_FsE^_aTarFEj8RdX'kdY!kdjCq «O¬@_F/jkmpCp_Y[NOZnj_k O % - % SÅÊRTalkmjCPTZÂRrZ[X'j#«8RT@_F sEXdjCPSRTalkmZnj8RrPD kRlsl@_Z[jCWRr@_F@_FUkdq kmarFKarFEDX®'F/q arXdD RT@_F¤sEXdjCPSRTalkmZnj8RAPSRTX'aTF'¯ ! # Ä "$% % È $ ¶Znj_ZÂRrZnkdY·PeRlkRT5 F lCl]< À¢8/m F m! -b ¦ rm_T6¸»T¦f+ * : C ) 6 j m k Y e P l R k r R ¼ F ]ʦE- (C¦f· ) (_.¦ f hF, E, f alsei UE kmZnY[^CaTF W mÊ ) (_&¦ f hF, true, truei (C¦fT¦ ] | E ] ) ;i [¦ U/PT^Cs/sfF/PrP : htrue, E, Di D W 6 ?A@_F|X'Y[YnX¬Znj_WFE²_kmDp_YnFKZnYnY[^CPSRTalkRrF/PRr@_FFf²QF/sE^QRTZnXdj Xm4k=g©)oÀp_arXd'arkdD ¯ - Ä I6K¦f¤¥O l_ '¦fÊ) (_¦ÊEm0 5¦E=¢m! ¦E ¦ 8 [. ¦ »r¢'¦E- (C¦f -4) ( ) (_¦·6< m A¨m¨¦
(22) : A. ! ¦ 5 l [ ¦ ¦ O ¦ E Q ¥ y ] + * h > = ∧ > =1 ∧ 1#> = , true, truei 6 0. 0. 0. 0. h 1#> = , > = ∧ > =1 , truei h > =1 ∧ 10> = , > = ∧ > =1 , truei htrue, > =1 ∧ 1#> = ∧ > = ∧ > =1 , truei h >*1 , > = ∧ > =$1 , truei htrue, > = ∧ > =$1 , >*1 i h > , true, >*1 i htrue, true, > ∧ >"1 i. U W U !#"%$&'$'( ()+*×2 W U )* W ,U + -,./"01-324 ( )*+33,",$"×2 W ,U +'0156 U,+ -,.7")01-324 ()"+3 ,,$" " W W ,U +'0156 W. "hj_F sEkdj arFED kmar¹ Rr@CkRÊZnj RT@CZnP Xdp!FEalkRrZ[X'jCkmYKPSF/D kmj8RTZ]sEP/«Xdj6sfF¸k p_arXdpCkd'kmRTZnXdjÁaT^CY[FsEkmj V6F dk p_p_YnZ[FUq «!ZÂR|sEkmj·V!FWkdp_p_YnZ[FUq·Znj )Cj_Z[RTF/Y[NÊXmRrFEj#«!¬@_Z]sl@yYnF/kdqCPRTXk RTarZn®8Z]kmY sEk'PSFXd3j_XdjÊRrFEarD+ZnjCkmRTZnXdj#¯ º»j RT@CF·p_aTFUsfFUqQZ[jC¸FE²QkdDp_Y[F'«bX'j_F·sfXd^CYnq @Ck5®dFÊkmpCp_Y[ZnF/q RT@CF " ()+"" aT^_YnF Z[jCPSRTFUkdq XmKRT@_F ar^_YnFd«5RT@O^CP arFEZnj8RTarXOq_^CsfZnj_Rr@_FAsfXdj6PeRrarkdZ[j8R RT@CkmR ¬AkdPFEYnZ[DZnjCkRrF/q+kR RT@_FiXd^CaSRr@ PS(RT)*F/p#¯+º» 7j ,", 4z $« "5 V:qQFEj_j6kdqQ@_F/a)'Z[®'F/ParF )CjCF/q Xdp!FEalkRrZ[X'jCkmY#PTFE D > =km1 j8RrZns/PART@CkmRhkmarFDXdarF| kmZ[RT@Q^CYRrX RT@_F k'sRr^CkmY8Z[Dp_YnFEDF/j'RlkRrZ[X'jHXm g©)o¯5º»j+pCkmaTRTZ]sf^_Y]kmaRT@_FAp_arFE®OZnXd^CPV6F/@Ck5®OZ[X'^_a ZnP%k5®dX'Znq_F/q|VONaTFUPeRraTZ]sRrZ[jC Rr@_F)kdp_p_YnZns/kRTZnXdj Xd#kaT^CY[FX'j_YnNWX'jCsfFX'jRT@_FhPTkdD+FhsfXdj6PeRrarkdZ[j8RrP/¯?A@CFhPT^_VQceF/sfRbarF/qQ^CsfRTZnXdjRr@_FEX'aTF/DP 'Z[®'FEj|Znj|RT@_FbXdYnY[X¬Znj_PTF/sRrZ[X'jCP FE²OpCaTFUPTP:Rr@CkRdZn®dFEjk¬FEYnY[±<ReNOp!F/q|p_arXd'arkdD «UkRTalkmjCPTZ[RTZnXdj|XQsEsf^CaTarZ[jC arXdD k ¬FEYnY[±<ReNOp!F/qyPSRrkmRTFHYnF/k'q_P)RTXk=¬iF/Y[Y[±<ReNOp!F/qyPSRrkmRTF'¯)º¨R|ZnPh¬iX'aSRr@·j_XmRrZ[jC=RT@6kRKRT@_F/NRr@O^CP)@CXdY]q kdYnPTX+Z[j RT@CF/PTFD+X'aTFKarF/kmYnZ]PeRrZns|PTFED kmj8RTZ]sEP/¯ 8. @)A B@-C.
(23) ¦ ¨¦
(24) fm #)£ . .
(25). @CFEj RT@_F@CX'PSRAY]kmjCd^CkddFKV6F/Y[X'j_'PAZ]PksfX'jCPeRrarkdZ[j8RAY[X'dZ]sKp_aTX'dalkmDDZ[jCHY]kmj_'^Ckm'F (X ) n}Uz%¨« Z[R ZnP+p!X'PrPSZnV_YnFRrXRTZnd@8RTYnN¼Z[j8RrFEdalkRrFÊg©ho RrX¸Rr@_FÊ@_X'PSRYnkdj_d^CkddF'¯ ?X¸RT@_Z]PFEj6q « CLP Ca_@O¬ZnaSRr@ 4 pCaTX'p6X8PSFUq¼RTX¼FE²ORTFEj6qg©ho¶¬ZÂRr@ÁRT@_FysEXdjCPSRTar^CsR label with ^CPSFUq RTX¼qQF )6j_F¸g©)osfX'jCPSRTalkmZnj'RlP VON g¾` sEYnkd^CPTF/P/¯ F arF/s/kmYnYA@_FEarFRr@_F·PSNOj8Rrkm² kmjCq Xdp!FEalkRrZ[X'jCkmYAPTFED kmj8RTZ]sEP+Xd)RT@CZnPFE²8RrFEjCPTZnXdj#¯ Fyj_XdRTF S §arF/PTp#¯ S ª+RT@CFwPSFER=Xm|^_jCsfRTZnXdj½§ aTFUPSp#¯ p_arF/qQZ]sEkmRTFUªPTNODHV!XdY]PE«dZn®dF/jÁ¬ZÂRr@ÁRT@_F/Z[a kdaTZ[ReNd«:kmj6q RT@_F PTFfRhXdb®kmarZnkdV_YnF/P/¯ 5)j »4 ZnPhFEZ[RT@_F/ak=jCkmRTZn®dFWsEXdjCPSRTalkmZnj8R/« k g©hosEXdjCPSRTalkmZnj8R X'a XmhRT@_FÊVX'aTD p(t , . . . , t ) «A¬@_FEarF p/n ZnP k pCaTX'dalkmD p_arF/qQZ]sEkmRTF·PSNODWV6X'Y<¯ ?A@_F·qQFUsfY]kmalkRrZ[X'j Ff²Qp_arF/PrPSFUP4RT@6kR G , . . . , G Z]PikHd^Ckdarq+X'abRr@_FKsEYnkd^CPTF/P3Xd label with c(t , . . . , t ) if G , . . . , G Rr@_FWg©)o°sEXdjCPSRTalkmZnj8R c/n ¯ ! # Ä "$% % È $ Y]kmV!FEYnZnj_ qQF/sEYnkdarkmRTZnXdj fHÊ#)5 £ lm_<rC H ]m¸(¦ T¦l |) (_¦ f *. F. P. n. 1. n. 1. j. 1. j. 1. . - C¦f%r¦ [mG¥Of¦f.W. .,rG¦W |]H C ¦ l fm M ¥Q E< m !m<!¦ lm_<rC< label with H if G1 , . . . , Gj. (. . . -(. j. 1. 9. +:. *. -:C¦f!r5¦¦ HlCl Tm»C4 r!mT¦f :O¢w¦E]H C ¦ff¦ »E·¥C¦f lT¦H¦l W lm¨»¦4 W+¨·#)£ lC<TmC ¥Q!m¨Ê B ,...,B Ä È C¦+T¦f n ¼TCl ¦f -b¦l¦fÁ#)£ ¨m¨¦f¤]+¦d»¦E!d¦l _¦+ -b fm [4-4O¢ ¥Q n¦ SÈ - É hH (H∧ F, E,B)Di]7−→ PhBT¦E∧!F, E,¦l$H4- = &Hl T¦∧ Di5m [¦f : H ]!mw#)£ lClTmC Q Ä hF, H ∧ E, Di 7−→ hB ∧ F, E, H = H ∧ Di (H B) :U label with H if GW mT¦= P T¦f:4 ¦l 4- l T¦f [¦f m! X |= ∃¯ x(H = H ∧ G) ?A@_F SÈ - É RTalkmjCPTZÂRrZ[X'jÊZnPsEY[X8PSFKRrXRT@_FWgAGQ¾ ½arF/PTXdYn^QRTZnXdj ar^_Y[F n }Uz%¨ ¯i?A@CF¤qQZ :FEarFEj6sfFZ]PART@CkmR/« ^CjCqQFEagAGQ¾ arF/PTXdYn^QRrZ[X'j#«dRr@_F|sfXdj6PeRrarkdZ[j8RrPbZ[jRT@_FKV!XOq_N+Xd#RT@CFharF/PTXdYn®OZ[j_¤sEYnkd^CPTFhkmarFhk'q_qQFUqRTXWRT@_F j6kRTZn®dF=sEXdjCPSRTalkmZnj8R¤PeRrXdarFkdjCqRT@CF aTFUPS^_Y[RTZnj_yPSRTX'aTF'«Z¯ F'¯ = H ∧ D ∧ C « DH^CPSRHV!FPTkmRTZ]P !) kmV_YnFd« ¬@CZnsl@yZ]Phj_XmR|qQFED kmj6qQF/qw@_FEarFd¯K?A@_F g¾` sfY]km^6PSFUPX'agH©ho½ sfX'jCPeRrarkdZ[j8RlP)sEkdjyXdjCY[NÊV!FW^CPTF/qyZ[jwk Q Ä - RrarkdjCPSZ[RTZnXdj«arF/\8^_ZnaTZnj_ RT@6kRHRr@_F='^Ckmalq_P¤qQFUsfY]kmarF/q^CPTZ[jC label with kdaTF ZnDp_YnZ[FUq¼VONwRr@_F sE^_araTF/j'RAjCkmRTZn®dFsfX'jCPeRrarkdZ[j8RPSRTXdarFd¯ H. B1 , . . . , Bn. . (. . . . -(. . 7. 6. :. k. 1. ! #"$% % $ +*. . 4. (. 6. 6. )(. $. 0. -(. . 5. 0. (. :. 6. . . 0. 0. . . 0. $. )(. 00. 00. . . . 0. . 88:94;< < = <. (. 6. .
(26) . 6¥C¦f 43 f¥C¦E T Um] /¢'¦f . . . . ¸
(27) G"G. . D 8< *>@? G. ;?. :. . ' . 8;:6G0 G0 *:ED. ?. :. . ?'G0 A . ':.
(28) < . GQZ[jCsEFg©hoZ]Pkdj=Ff²ORrFEjCPTZ[X'j=Xm k¤@_X8PeRYnkdj_d^CkddF'«dRr@_F)ReNOp!FhPTNQPeRrFED ¬F)p_arXdp!X'PTFZ]Pip6kmalkmDFfRrFEarZ[´/F/q OV N|Rr@_FReN8p!FPSNQPSRTF/D «dj_XmRrF/q ` «'Xm_Rr@_FA@_X'PSR4Ynkdj_d^CkddF'¯ FA¬ZnY[YQD kd¹dFiRT@_FXdYnYnX¬Z[j_|kdPrPT^_DpQRTZnXdjCP X'j ` ¯ FHPT^_p_p!X'PTFRT@CkmR Z]PVCk'PSFUq Xdjyk+ReNOp6FWkmYndFEVCarkC«ORT@_FHPTFfRhXm ReN8p!F/P)V6F/Z[jC j_XmRrF/q ¯A?bNOp!F/P kdaTFj_XdRTFUq¸^6PSZnj_ÊRT@CF=Y[`FERSRrFEa τ ¯Ê?bNOp_Znj_·F/j8®OZnaTX'j_DFEj8RrP/«#j_XdRTFUq Γ « k'PTPTXQsfZ]kRTF+ReNOp!F/P|RrX·T®5kdaTZ]kmVCY[FUPE¯ Zn®dF/j kdjFE²Qp_aTFUPTPTZnXdj kmj6q kWReNOp_Znj_FEjO®OZ[arXdjCD+F/j8R « Z]P^CPTF/qRTX qQFUqQ^CsfF|ReNOp_Znj_Kce^CqQ'DFEj8RrP Xd3RT@CFWX'aTD Γ ` t :tτ ¯GOZnD+ZnY]kmarY[N'« ` ZnP|^6PSFUq·RTXÊΓqQFU`qQ^CsfF -b¦E 0 /» ¦l¸sfXdj6PeRrarkdZ[j8RrPhZnj¸kReN8pCZ[j_ F/jO®8ZnarXdj_DFEj8R Γ « k·sfX'jce^_jCsfRTZnXdj C ∧ . . . ∧ C XmAjCkRrZ[®'F=sfX'jCPeRrarkdZ[j8RlPhV!FEZnj_·¬FEYnY±ReNOp6FUqZ[j Γ Z[ X'aF/k'sl@ i ∈ {1, « Z]P¬FEYnY±ReNOp6FUqwZnj ¯ F j_XmRrF «RT@_F k'sR|RT@CkmR Z]P ¬FEYnY[±<ReNOp!F/q Z[j Rr@_F. .Re.NO,p_n}Znj_ CFEjO®OZ[arXdjCD+F/j8R Γ ¯ FHΓkmY]PTXk'PTPT^_DF|ΓRT@6`kRRTC@CF¤Atom F/\8^CkdY[Z[ReNsEXdjCPSRTalkmZnj8R sC= t V!FfRe¬FEF/j s kdjCq t ZnP ¬FEYnY±ReNOp6FUq¤Znj Γ Z[CRT@CFEarFiFE²OZ]PSRrP%khReN8p!F τ PT^Csl@¤Rr@CkR Γ ` s : τ kmjCq Γ ` t : τ ¯ Fk'PTPT^_DF RT@6kR¤Rr@_F^_jCZ[X'j XmAReNOp6FFEjO®OZ[arXdjCD+F/j8RrPX®'FEa¤qQZ]PceX'Z[j8RPSFERrP¤Xd®5kdaTZ]kmVCY[FUPHsEkdj¼V6F X'aTDFUq ¬ZÂRr@kmjXdp!FEalkRTZnXdj jCXmRTFUq ] PT^Csl@RT@6kRAZÂ Γ ` t : τ Rr@_FEj Γ ] Γ ` t : τ XdaAkmjONHReNOp_Znj_ F/jO®8ZnarXdj_DFEj8R Γ qQZ]PceX'Z[j8RarXdD Γ ¯ F¤kmY]PTX=kdPrPS^_DFKRT@6kR)Z[3k sfXdjmce^_jCsRrZ[X'jÊXm4jCkRrZ[®'FsfXdj6PeRrarkdZ[j8RrP Z]P|¬iF/Y[Y[±<ReNOp!F/q¸Z[j¼k ReNOp_Znj_ÊFEjO®OZ[arXdjCD+F/j8R kmj6q «#Rr@_FEjRT@CFEarF Ff²QZnPSRrPkReNOp_Znj_ C F/jO®8ZnarXdj_DFEj8R Γ «CPT^Csl@Rr@CkRRr@_F¤sfX'jce^_jCsfRTZnXdjÊΓXm%sfX'jCCTPeRrarkd|=Z[j8RlCP D⇔Z]PD¬FEYnY±ReNOp6FUqZnj Γ ] Γ ¯ N. N. N. N. N. N. n. 1. i. N. N. 0. N. N. N. 0. 0. . . 8;:. 0. G *:ED. 0 . ? <.
(29). ?A@CFhReNOp!F¤PSNQPSRTF/D ¬iF|p_arXdp!X'PTFKXdahg©ho qQF#)Cj_FUPk+j_XmRrZ[X'jXd ¬FEYnY±ReNOp6FUqQj_FUPTPiXdahg©hoÀaT^_YnF/P/¯4?X FUkdsl@Hg©)o sfXdj6PeRrarkdZ[j8R#PSNODWV6X'Y c/n Z]Pk'PTPTXQsfZ]kRTFUq)X'j_Fd«kdjCq|Xdj_YnN)X'j_Fd«UReNOp!F3XmORT@CF3XdarD τ ×. . .×τ ¯ ?A@CZnP=ReN8p!FyZ]Pk'PTPT^_DF/q RrX V6F )_²QF/q «X'a=Ff²_kdD+pCY[Fy^6PSZnj_ PTXdDFyqQFUsfY]kmalkRTZnXdj6P p_arX®8Z]qQFUq VON RT@_F pCaTX'dalkmDDFEaU¯$"hjCF=sEkmj arFED kmar¹·Rr@CkRRr@_F=YnZ[DZ[RrkRrZ[X'j RTX·X'j_FReNOp6FX'a¤F/k'sl@sEXdjCPSRTalkmZnj8RPTNODHV!XdY pCaTF/®dFEj8RlP4RT@CFh^CPTF)Xd ReNOp6F|PTsl@CFEDF/P/«8PT^Csl@k'P3Rr@_X'PTF)^6PSFUqXdapCkmalkmDFERTarZnsp!XdYnNODXdarp_@_Z]PS: D [} ¨#¯ _Xda FE²_kmDp_YnFd«OZÂRZ]PXdarV_Z]q_qQF/j=RTX'Z[®'F)Rr@_FKReN8p!F ∀α.list(α) × list(α) × list(α)) RrX+k=g©)oÀsfX'jCPSRTalkmZnj'R «V!F/s/km^CPTFiZ[R%ZnP F/\8^_Zn®kmYnFEj8RRrXh'Z[®'F3Z[R4kdY[Y'RT@CFbReNOp!F/P Xm_Rr@_FiXdarD ¯ ?A(@C%ZnPi)*aTFU2 Pe/3RraTZ]sRrZ[X'j=Z]PiDXdRTZn®5kmRTFUq=VON+RT@_FKFf²_kmDp_Yn.F ¤dZn®dF/j=V!FEYnX¬«8¬@CZnsl@PT@_list(τ X¬PbRT)×list @CkmRiRr@_(τF|)×list kmYnY[X¬Akm(τjCsE)F XdReNOp!F¤PTsl@_F/DF/PAZnjyg©hoÀ¬iX'^_YnqD km¹'F)Rr@_F|ReNOp6F¤PTNQPeRrFED ZnjCsfX'jCPTZnPSRTF/j'RU¯ o kdaTF dZn®dF/j Znj RrkdV_YnF}'6¯ 5g©ho sEXdjCPSRTalkmZnj8R H ZnP -X'ba|¦E Ff0 ?A²Q/» @_p_FÊar F/¦larPr¸^_PSZnYnXdZnF/j jCPWPKΓXmkmZ[pCiRrp6@_RrFU@_F kmF|arReZ[N8cej_^Cp! qQFÊ'kdPSD+P|NQF/PSkmRTj8arFEdR D ^CΓD+`X'F/j8aHRrPKg©)XmAtom sEkdj¸V!F qQFEarZ[®'F/qwaTX'D RT@CFWReNOp_Znj_Êar^_Y[F'¯ ?F/aTD P 3Rr@_F=sfX'jCPSRTalkmZnj'RlPhkdaTFWReNOp6FUqw^6PSZnj_RT@_F+ReNOp6F PTNQPeRrFED X'abRr@_F|@_X'PSRiY]kmjCd^CkddFd¯%?A@_FKaT^CY[F FE²OpCaTFUPTPTF/PbRT@CkmRAk g©)o aT^CY[FKZnP -b¦E 0 /» ¦l Z[ ` Z[RrP)@_F/k'q «CZ[RrP)d^CkdarqÊkdjCq ZÂRlPV!XOq_N kdaTF(Simpl ¬FEYnY±ReNOCHR) p6FUqÊZ[jÊRr@_FHPrkmDF|ReNOp_Znj_=FEjO®OZnaTX'j_DFEj8R Γ ¯ 5 g©ho pCaTX'dalkmD ZnP¬iF/Y[Y[±<ReNOp!F/qZÂ4kmYnY Z[RrPsEYnkd^CPSFUPkmarFh¬FEYnY[±<ReNOp!F/q ¯ ?A@_FXdYnY[X¬Znj_|Y[F/DDk¤Ff²Qp_arF/PrPSFUP RT@CkmR3RT@_F)¬iF/Y[Y[±<ReNOp!F/qQjCF/PrP%Xm dX8kmY]P%ZnP4pCaTFUPSF/aT®'F/qWV8NWFf²ORTF/jCPTZ[X'j XdRr@_FFEjO®OZ[arXdjCD+F/j8R'* iÄ K¦E G 6 ¦W+¢8/m %m! Γ 8¢Ê¦f /r ¦ECil¥ 4(y- (C Γ ` G Goal :K¦f Γ 6 ¦W O¢¦E UTm ¦f63¥ (·- (C Γ ] Γ ]¤'¦ ;b!¦l2 : (_¦E Γ ] Γ ` G Goal : n. 1. N. . 0. 0. 0. 8. @)A B@-C.
(30) ¦ ¨¦
(31) fm #)£ (Native). Γ `N C Atom Γ ` C Atom. (CHR Atom). Γ ` N t1 : τ 1 . . . Γ ` N tn : τ n Γ ` c(t1 , . . . , tn ) Atom. Z[ C Z]PkWj6kRTZn®dFsEXdjCPSRTalkmZnj8R Z[ k=g©)o°sEXdjCPSRTalkmZnj8R kdjCq Z c/n c/n @CkdPReNOp!F τ × . . . × τ n. 1. (Goal ). Γ ` B1 Atom . . . Γ ` Bn Atom Γ ` B1 , . . . , Bn Goal. (Simpl CHR). Γ ` H1 , . . . , Hi Goal Γ ` G1 , . . . , Gj Goal Γ ` B1 , . . . , Bk Goal ` H1 , . . . , Hi =0> ? G1 , . . . , Gj | B1 , . . . , Bk Rule. ? kmV_YnF }+*4?iN8p!F¤PTNOPSRTF/D Xdahg©ho È#È4S N ZnjCqQ^CsfRTZnXdj XdjRT@_FqQF/aTZn®kRTZnXdj kmjCqVON ^CPTZ[j_WRT@CF|k'PTPT^_DpQRrZ[X'j=RT@6kRZÂ Γ ` t : τ Rr@_FEj X'akmjON=FE²OpCaTFUPTPTZ[X'j t ¯ Γ]Γ ` t:τ ?A@_F¤sEXdjCPTZ]PeRrFEjCsEN XmRr@_F|ReNOp6FPTNQPeRrFED ¬¯ a/¯ R/¯%Rr@_FXdp!FEalkRrZ[X'jCkmY:PTFED kmj8RTZ]sEPAXd4g©ho Z]PAdZn®dF/jVON Rr@_FhXdYnY[X¬Znj_WPT^_VQceFUsRAaTFUqQ^CsfRTZnXdj=Rr@_FEX'aTF/DÊ«8¬@CZnsl@Ff²Qp_arF/PrPSFUP4RT@6kRART@_FK¬FEYnY±ReNOp6FUqQj_F/PrPXm'X'kdYnPbZnP pCaTFUPSF/aT®'F/q=VON RrarkdjCPTZÂRrZ[X'jC P * -b¦f 0 /» ¦r h£ Tr¢mr4 :JK¦E E, Di : hF , E , D i 6 ¦y -b ÄOÈ Ä K¦f P ¦w7 »»¦K¥ (·- (C hF, E,6 Di 7−→ hF , E , D i : |) (_¦ET¦W¦ '] ¤hF, O¢¦E UT ¦EC Γ ¥ (·- (C - (C¦f¸- (C¦fr¦W¦ ']l<¤ 8¢Ê¦E ¥ 4(Ê) (_m : U T . E ¦ C Γ ` F, E, D Goal. wmT¦l4 ¦f ¤- (C¦¤TC< my¥Q [¦ rmC»C¤W¢m¥CmT G ) (_¦E ΓΓ ` G Goal : Γ ` F , E , D Goal È#4È S Ns/kdPTF|XdjRT@_F|RrarkdjCPSZ[RTZnXdj¯ O È -QP Ä N¸@ONOp6XdRT@_FUPSZ]P/« Γ ` D Goal kdjCq Γ ` C Atom ¯¸GOZnjCsfF CT |= (C ∧ D) ⇔ D «4kmj6q VON kdPrPT^_DpQRTZnXdj Xdj ` «bRr@_FEarF·Ff²QZ]PeRlP kReN8pCZ[j_ F/j8®OZnaTX'j_DFEj8R Γ PT^Csl@ RT@CkmR Γ ] Γ ` ¯ Np!X'PTZ[j_ Γ = Γ ] Γ kdjCqV8NYnFEDD k·v_« ¬iF=X'VQRrkdZ[j Γ ` F, E Goal «Rr@8^6P D Goal ¯ Γ ` F, E, D Goal R+$ E È É
(32) Ä~?A@_Z]P)RTalkmjCPTZÂRrZ[X'jyXdjCY[N·DX®dFUP)k sfX'jCPeRrarkdZ[j8RarXdDRr@_F+dX'kdY#RrXRr@_F g©hosEXdjCPSRTalkmZnj8R PeRrXdarFd«ORr@8^6PART@_FarF/PT^_Y[RTZnj_PeRlkRTFZ]PkmY]PTX+¬FEYnY[±<ReNOp!F/qZ[j Γ ¯ O % 9- %TSÅ N@ONOp6XdRT@_FUPSZ]PE«5Rr@_FAaT^CY[F (H ZnP ¬FEYnY±ReNOp6FUq ¯?A@O^CP/«Rr@_FEarFiFE²QZnPSRrP kReNOp_Znj_ | B) FEjO®OZ[arXdjCD+F/j8R Γ PS^6sl@WRr@CkR Γ ` H,=0G,> ? BGGoal ¯ NHY[F/D+D kvC«dkmjCq+VONHp!X'PTZnj_ Γ = Γ ] Γ « ¬iF+XdV_RrkmZnj kmjCq ¯Wº¨RKarFED kmZnjCPhRTX p_arX®dFHRT@CkmR H = H ZnPh¬FEYnY±ReNOp6FUΓq·Z[`j F,Γ E,¯ HDZ]PhGoal Xm4RT@CFHX'aTΓD `c G,(t B, . .Goal kmjCq Xd4RT@_F XdarD c (s , . . . , s ), . . . , c (s , . . . , s ) ¯ ¾#FfR .l, ∈t {1,), .. .. .. ,, ci}(tkdjC, q. . .p, ∈t {1,) . . . , Hm } ¯¾#FfR V!FhRT@_FKReNOp6FhXm ¯3GOZ[j6sfF «Q¬iFh@Ck5®dF ¯ τ ×...×τ (t , . . . , t ) Atom GOZnD+ZnY]kmarY[N'« Γ ` s : τ ¯?A@O^CcP Γ ` t Γ= s` cAtom ¯?A@O^CP/«_¬iFHXdVQRlkmZnj Γ ` ΓB,`F, E,t H: τ= kmjCq Γ ` H = H , G Goal ¯ H , D Goal N. 0. N. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 00. N. 0. 0. 0. 00. 00. N. 0. 0. 00. 00. 0. 0. 0. 0. 1. 1. 1 1. 1 m1. ml 0. 1. 0. 88:94;< < = <. 00. 0. i 1. i. i mi. l. N. l p 0. 0. p. 0. l p. 1 1. 1 m1. i. i 1. 0. i mi. l. 0. l. l p. 1 l. 0. l ml. 0. N. l p. p.
(33) }U{ . 6¥C¦f 43 f¥C¦E T Um] /¢'¦f . . . . ?A@_F=XdYnY[X¬Znj_·Ff²_kdD+pCY[F=ZnYnY[^CPSRTalkRrF/P@CX¬Rr@_F=^CPTF=Xmk ReNOp!FPrsl@_FEDFXdaWk¸g©)o sEXdjCPSRTalkmZnj8R PTNODHV!XdY D k5N=YnF/k'q=RrXsl@CF/sl¹kdjZnY[Y[±ReN8p!F/qÊsEXdjce^_j6sRTZnXdjÊXd sfX'jCPSRTalkmZnj'RlPE¯ - Ä K¦fK¥O5l¥ ¦) (_|) (_ ¦ l_T6 (_5=) (_¦ ¦+ 4(_¦ ¦ : K¦fK¥O :=) (_×miα) (_¦fE¦W -b ¥ f¦W) (_m ( : (C4 ¦+ ¦ string - (C > Ê= : (_ 5¦W ¦ int ∀α.α ¦Hr¦¤7 r 6 [¦ : K¦Eb¥O rm_ d¦E¤) (_¦H¥Q [¦ *. " ()+""0 > = '- > =1 >3> ? > =1 & m!H-(C¦»»¦ htrue, ( > = ∧ > = , truei : (Q]l»»¦)] b¦f » ¦r0:iW b¦ 5¦E) )m!¦)< ¦f» )(_¦H¥Q [¦ 4-( !#"%$6&$' :¦H:¦l¦r¨ (C¦ -(CA)(_¦ rm_T6b»T¦  ¦ > ( ∧"3 >( )+*∧ > "∧ 1#> (Q (]):3 b¦f » ¦lrm_T6 6 ¦4l¥OE¦ +¥OB(C ¦ : : m-(· ¦. ! + 6. . - -. . string. - / . - 0/ . 4- . 4. int.
(34)
(35) ¤
(36) f l
(37) . º»jHRT@_Z]P4PTF/sRrZ[X'jH¬FkdaTFiZ[j8RrFEarF/PSRTF/qHZ[jHRT@_FApCkdaSRrZnsE^_Y]kma%sEkdPTFb¬@CFEarFbRr@_FA@_X'PSR Y]kmjCd^CkddF3Z]P%khsEXdjCPSRTalkmZnj8R YnXd'Zns¤Ynkdj_d^CkddF'«CReNOp!F/qy^6PSZnj_=Rr@_F+p_aTFUPTsEaTZnpQRrZ[®'FReNOp6FPSNQPSRTF/D?)g¾` ¡% ¨¯?A@_ZnPKPTNOPSRTF/DµsfX'DHV_Znj_F/P p6kmalkmDFfRraTZ]sbp!XdYnNODXdarp_@_Z]PSDÊ«'PT^_VQReNOp_Znj_¤kdjCq+X®dFEarYnX'kdq_Z[j_)RTXX'VQRrkdZ[j+RT@CF CFf²QZnV_Z[YnZ[ReN¤RT@6kRbZ]P4j_F/F/qQFUq X'aReNOp_Znj_g¾#` p_arXd'arkdD PRT@CkmRÊkdaTFwXdarZ['Z[jCkdY[YnN ^_j8ReN8p!F/q#¯º»j pCkmaTRTZ]sf^_Y]kmaU«PT^_VQReNOp_Znj_ Z]P^6PSFUq X'a|ReNOp_Z[jCÊRT@_FPTZnDH^_Y[Rrkdj_FEX'^CP|^CPTF XmqQZ :FEarFEj8RHsEXdjCPSRTalkmZnj8Rq_XdD kmZnjC'P *|XdaZnjCPeRlkmjCsEFd«RT@_F=arFEY]kRrZ[X'j kmYnYnX¬PHX'j_F=RrXPTFEFV6XOXdYnF/kdjCP+kdPWZ[j8RTF/dF/arP/«3kmjCq¼RT@O^CPWRTX¸ReNOp6FÊsl@_F/sl¹ sfX'jCPSRTalkmZnj'RlP boolean ≤ int sEXdDWV_Z[jCZ[j_V!XOXdYnF/kmjÊ®kmarZ]kmV_YnF/PA¬Z[RT@·Znj8RTFE'FEa®kmarZ]kmV_YnF/P§<PS^Csl@·k'PAZ[jyk PT^_D Xd V!XOXdYnF/kdj ®kdaTZ]kmV_YnF/Plª¯ GQ^_VQReNOp_Znj_ Z]PÊkmY]PSX ^CPSFUqÁXda Rr@_FwReNOp_Znj_ XmHp_arXd'arkdD P ^CPTZ[j_ DFfRrkm±pCaTX'dalkmDDZ[j_ RrF/sl@_jCZn\8^_FU P * Rr@_FwarFEY]kRrZ[X'j list(α) ≤ term kdY[YnX¬P X'j_FyRrX PTFEFy@_X'DXddF/j_FEX'^CP YnZnPSRrP kdP=RTF/aTD P kmjCqÁRrX kmpCp_Y[N q_F/sfX'Dp6X8PSZ[RTZnXdj p_arF/qQZ]sEkmRTF/PiRrXRT@_F/D «6PS^Csl@ÊkdP $#")3$ /3 « ($ /3 Xda > &"& /2 ¯ º»j ¡' ¨«/Rr@_F4ReNOp!F3PSNQPSRTFED XmQ?)g¾#`·Z]P p_arX®dFUqhsEXdjCPTZnPSRTF/j8R#¬¯ aU¯ RU¯RT@CFgAGQ¾ Ff²QF/sE^QRTZnXdj|DXQqQFEY [}5%z « ¬@CZnsl@=Z]PAkmj kmVCPSRTalkdsfRbDXOq_FEY:XmFE²QF/sf^_RTZnXdjpCaTXQsfF/F/qQZnj_¤VON=sEXdjCPSRTalkmZnj8Rkds/sf^_DW^_Y]kRTZnXdj¯º»jpCkmaTRTZ]sf^Q± Y]kmaU«5RT@CFARTalkmjCPSXdarD kRTZnXdj6P#Rr@CkR3sEkdjWV!FAD kdqQFAVONRT@CFsfXdj6PeRrarkdZ[j8R4PSX'Y[®'FEa%kmarFij_XdR3sfXdj6PSZ]qQFEarF/q#¯º»j+RT@_F X'Y[YnX¬Znj_C«¬FkdPrPS^_DFRT@6kR4RT@CFPSX'Y[®'FEa Xda4jCkmRTZn®dFsfX'jCPSRTalkmZnj'RlP Xdj_YnN¤p!FEaTXdarDP4PTZnD+pCY[*Z )6sEkmRTZnXdjCP Rr@CkR pCaTFUPSF/aT®'F+¬FEYnY[±<ReNOp!F/qQj_FUPTP/«4kds/sfXdalqQZnj_ RTXwRT@_Fk'PTPT^_DpQRrZ[X'jCP¤XdPTF/sfRTZnXd6j C¯[}'¯y?A@_ZnPWsEkdj¼V6FXdVQRlkmZnj F/ZÂRr@_FEahVON ^6PSZnj_k=ReN8p!F/qyFf²QF/sE^QRTZnXdj·DXQqQFEY« kdP)p_aTX'p6X8PSFUqÊZ[j ' ¨«:XdaU«CZnjyRr@_FWs/kdPTF¤Xm%RT@CFWFU\'^6kmYnZÂReN sEXdjCPSRTalkmZnj8R/«OVON=^CPTZ[jC D+XQqQFUPRTX )_²RT@_F¤q_kmRrk CX¬ n}/(v ¨¯ ZnarPSR/« ¬iF pCaTFUPSF/j'RRr@_F ReNOp!FkmYndF/V_ark ^CPTF/qZnj RT@_FPSNQPSRTFEDÊ«RT@_F/j¼¬iF arF/s/kmYnY%RT@_F=ReN8pCZ[j_waT^_YnF/P X'aKg¾#`%«CRTXd'FfRr@_FEa¬Z[RT@yk+ReNOp_Znj_ ar^_YnF|XdaRr@_F¤Y]kmV!FEYnZ[j_qQF/sEYnkdarkmRTZnXdj label with ¯A?A@_F¤arF/PT^_Y[RTZnj_ PTNQPeRrFED Z]Pp_arX®dF/jsEXdjCPTZnPSRTF/j8R¬¯ a/¯ R/¯%Rr@_FWg¾#`A¿g©)oÀFf²QF/sE^QRTZnXdj DXQqQFEY¯ . . <. . 8;:. *< F <:. . HF sEXdjCPTZnq_FEak pCkdaSRrZnkdY XdalqQFEa (K, ≤ ) Xd ¦ lm_<¥ E»l«C'Z[®'FEj ¬ZÂRr@ÊRT@_F/Z[aKkmarZÂReN'¯i?A@_FHPTFfR XdReNOp!F/PZ]PRT@_F¤PTFfRXd )CjCZÂRrFXdaZnj )Cj_Z[RTF|ReNOp!F/PV_^CZ[Y[RXdj K ¯ K. 8. T. @)A B@-C.
(38) ¦ ¨¦
(39) fm #)£. }'}. O
(40) Å % $ Ä - _ % È $ ?A@_F ^CPTFXmPS^_V_ReN8pCZ[j_ X'aD+FERrkm±p_arXd'arkdDD+Znj_p_^_arp6X8PSFUP|aTFU\'^CZ[arF/PhRTX Es XdjCPTZ]qQFEa|arFEY]kRTZnXdj6PhYnZn¹dF list(α) ≤ term ¯ ?A@_Z]P|XdarD XmAj_X'jQ±¨PSRTar^CsfRT^_alkmY j_Xdj_±@_X'DXddF/j_FEX'^CPKPS^_V_± ReNOp_Znj_·YnZ[jC¹OPHqQZ :FEarFEj8RHsEXdjCPSRTar^CsRrXdalP|XmqQZ !F/aTF/j'RHkdaTZ[RTZnF/P/¯ GQ^Csl@¼PS^_V_ReN8pCZ[j_·arFEY]kRrZ[X'jCP|arF/\8^_ZnaTF+RTX FE²Qp_aTFUPTPhRr@_F sfXdararF/PTp6X'jCqQFEj6sfFHV!FfRe¬FEF/jwRr@_F qQZ !F/aTF/j'R¤kdaT'^_DFEj8RrPKXmiReNOp6F sfX'jCPSRTar^CsRrXdalPE¯CXda|Ff²O± kdDp_Y[F'«mVONH¬arZÂRrZ[jC «'¬FPSp!F/sEZÂNHRT@CkmR4ReNOp6FUP4V_^_ZnYÂRi¬ZÂRr@ kdaTFPT^_VQReNOp6FUP4Xm6RT@_X8PSF VC^_Z[Y[R)¬Z[RT@ k «_pCaTX®OkZ]qQ(α, F/qβ)RT@Ckm≤RRTk@CFH(β)PSFUsfX'jCqkdaT'^_DFEj8RXm k ZnPk PT^_VQReNOp!FkXm%RT@CF¤kmard^_DFEj8RXm k « Rr@_F )CalPSRhkmard^_DF/j'RXd k V6F/Z[j_XdardXdRSRTF/jÊZ[jÊRr@_FWPT^_VQReNOp_Znj_=arFEY]kRrZ[X'j#¯ "hj_F¤¬Ak5N RTXFf²Qp_arF/PrPART@_F sEXdaraTFUPSp!Xdj6qQFEjCsEF|ZnPRTX=^CPTFHkX'aTD kdY[Z]PSD Xm4Y]kmV!FEY]PE«!kdPpCaTX'p6X8PSFUqVON `%XmRSRrZ[F/a n}U%u ¨¯Aº»j·RT@CZnPXdarDkdY± Z]PTD «:k Y]kmV!FEY ZnPKkdPrPTXOsEZnkmRTFUqRrXFUkdsl@·kmard^_DF/j'RhXm4ReNOp6F+sfX'jCPeRraT^6sRTX'arP/«QRr@_FWsEXdaraTFUPSp!XdjCq_FEjCsEFV6F/Z[j_ FE²Qp_aTFUPTPTF/qVON¸RT@_F k'sRWRT@CkmR¤Re¬iX¸kmard^_DFEj8RlPXmAReNOp6FReNOp6FsEXdjCPSRTar^CsfRTXdalP|@Ck5®'F RT@_FPTkdD+FYnkdV6F/Y<¯ ?A@CFhPT^_VQReNOp_Znj_¤XdalqQF/a ≤ ZnPiV_^_ZnY[RbarXdD RT@_FhXdalqQFEa ≤ X'j ReNOp6FKsfX'jCPeRraT^6sRTX'arPbkmjCqarXdDRT@CF)Y]kmV!FEY]PE¯ 5 X'aTD kmY#q_F/PrsfarZ[pQRrZ[X'jXdRr@_F|ReNOp6FPSRTar^CsRr^_aTF|Z]PAdZn®dF/jZnj 4v ¨«_¬@_F/aTFhRT@CF¤PeRraT^CsfRT^_arF/PAXdReNOp!F/Pkmj6q ReNOp!F=sfX'jCPeRraT^6sRTX'arPkdaTF \8^Ck'PSZ[±Y]kRTRTZ]sfFUPE«Z<¯ Fd¯#p6kmaTRTZ]kmY3X'arqQF/arP|Znj ¬@_Z]sl@¸Re¬X·FEYnFEDF/j'RlP@Ck5®'FkÊYnF/k'PeR ^Cp_p6F/a¤§arF/PTp#¯4darF/kmRTFUPeRAY[X¬FEaªbV6X'^_jCq ZÂ4kmj6qX'j_YnN=Z RT@CFEN@6k5®dF|kmj ^_p_p!FEaH§ aTFUPSp#¯4YnX¬FEaª3V!Xd^_j6q ¯ O
(41) Å % $ ¼ È $ /E % $ / ¾FfR V!F¤kPSFERAXdi ¦ 6 [¦f«6X'a r4 ¦f»¦fl«_jCXmRTFUq α, β, . . . ¯ Fj_XdRTF T Rr@_F¤PTFfRXmReNOp6FUPV_^_WZnYÂRX'j K ∪ W ¯ - (_¦ET¦ T<¦ ;36¨¦ ! # Ä "$% % È $ PT^_VQReNOp_Znj_ÊsfX'jCPeRrarkdZ[j8R=]= +) (_¦ fm ¦+ : ¥ 6 <¥Q< m ρ : W → T PrkRrZnP )CF/P ) (_¦ lClTτmC≤ ττ ≤ τ :τ»,¦rτ ρ∈ |=T τ ≤ τ : (_¦W¥ 8 ¢ rm_T6 τ ≤ τ ])PTkmRTZ]P )!kmV_YnF= ) (_¦ET¦+(¦ '] H l¥ 6 <¥Q ρ ρ(τ ¥ 4(Ê) ) ≤(_mρ(τ ρ |=) τ ≤ τ : 6 º»7j 4v ¨«6PT^=sfZnFEj8RhsEXdjCqQZ[RTZnXdj6PXdj ≤ ) kdaTF|dZn®dF/jÊXdaRr@_FHqQFUsfZ]q_kmVCZ[YnZÂReN Xm%Rr@_FHPrkRTZ]P )6kmV_ZnYnZÂReN Xd¤PS^_V_ReN8pCZ[j_ sEXdjCPSRTalkmZnj8RrPZnj \8^CkdPTZ±¨(K, Y]kRSRrZnsEF/P/«RT@_Z]P=p_arXdVCY[F/D Z]PPT@_X¬j RTX `4±¨sEXdDp_YnFfRrFd«kmj6q k pCark'sRTZ]sEkdY kmYndXdarZ[RT@_D§ ^CPTF/qZ[j·PTF/sRrZ[X'jÊu'ªZnPA'Z[®'FEjXdasEXdDp_^QRrZ[j_FE²OpCY[Z]sfZ[R)PSX'Y[^_RTZnXdjCP/¯ . . . 1. 2. 1. 2. 1. 2. 1. K. W. 1. 2. 1. 1. 2. 1. 1. 1. W. 2. 2. 1. 2. 2. 2. K. < . . 8;: G0 G2 *:ED. ?'< . .
(42). º»jHXdalqQFEa RrXhPT^_p_p!XdaTRRr@_FbX®'FEarY[X8kdqQZnj_AXm!g¾`·^_jCsfRTZnXdjWkdjCq|p_arF/qQZ]sEkmRTFPSNODHV!XdY]P/«/¬Fik'PTPT^_DF4RT@6kR k PTFfR types(f /n) Xm6ReNOp6FPrsl@_FEDFUPXdCRr@_FXdarD ∀¯α.τ ×. . .×τ → τ Z]P4kdPrPSXQsEZnkmRTF/qRTX|F/k'sl@¤^_jCsfRTZnXdj PTNODHV!XdY f /n §arF/PTp#¯pCaTFUqQZns/kRrFbPSNODWV6X'Y p/nª«5¬@_F/aTF α¯ Z]P#Rr@_FAPSFERXm_p6kmalkmDFfRrFEalP#XQsEsE^_aTarZnj_ZnjReNOp6FUP ¯=?A@_F/PTF+PTFfRlP|XmiReN8p!F/PHkmarF+PT^_p_p!X'PTF/qwRTXÊV!F )C²OFUq «#X'a|Ff²_kmDp_YnF^CPSZnj_·qQFUsfY]kmalkRTZnXdj6P τpCaT,X.®O.Z].qQ,F/τq·,VOτNÊRr@_Fp_aTX'dalkmDDFEaU¯ F kmY]PTX k'PTPT^_DF¤Rr@CkR|RT@CFWReNOp!FXm3Rr@_F sfXdj6PeRrarkdZ[j8R Z]PKRT@_F ReNOp!FWPrsl@_FEDF ∀α.α × α ¯ CXda)RT@_F+PTkd¹dF¤XdbPSZnDp_Y[Z]sfZ[ReNd«6RT@CF+\8^Ckdj'RrZ )!sEkRrZ[X'j ∀¯α ¬ZnYnYV!FH=X'D+/2Z[RSRrF/qwZ[j ReNOp!FPTsl@CFEDF/P/«dFUkdsl@+XOs/sf^_ararFEjCsEFXd:kKReNOp!FPTsl@CFEDFV6F/Z[jCaTF/jCkmDF/q+¬Z[RT@+arF/PT@+p6kmalkmDFfRrFEalPE¯ _Xda3k g©ho sEXdjCPSRTalkmZnj8R c/n Xm6ReN8p!F τ ×. . .×τ « types(c/n) ZnP%qQ#F )Cj_F/q+kdPRr@_FPSZnj_dYnFfRrXdj {τ ×. . .×τ } ¯ 5 ReN8pCZ[j_F/jO®8ZnarXdj_DFEj8R#Z]PkApCkdaSRrZnkdYdD kmpCp_Z[jC «kmY]PTXj_XmRrF/q ¯ :τ } ?A@CF)Xdp!FEalkRrZ[X'j ] Xdj ReNOp_Znj_¤F/j8®OZnaTX'j_DFEj8RrP3ZnPqQF Γ)6j_:F/Vq=7→k'PbqQTZ]P ceXdZnj'R^_j_ZnXdj#«'RT{X@6kRi:Z]P τ(Γ, . .]. ,ΓX)(X) Z[ « Z «mkmj6q (Γ ]Γ )(X) Z]P^CjCqQF )6j_F/=q Γ (X) X ∈ dom(Γ ) (Γ ]Γ )(X) = Γ (X) X ∈ dom(Γ ) XdRT@_F/aT¬Z]PTFd¯ ? kmV_YnF¤z¤'Z[®'F/PbRT@_F|ReNOp_Znj_+aT^CY[FUPbX'a)g¾#`%«ORTX'dFfRr@_FEaA¬Z[RT@RT@_FKReNOp_Znj_aT^CY[FhXdaRT@CF|q_F/sfY]kmalkRrZ[X'j ¯?A@_FReNOp_Znj_ ar^_YnF/PX'aKg¾#`arF/PTFEDWV_YnF|RT@_FWaT^_YnF/PXm3J·NQsfarXmR)kdjCq " |F/FfF n} ¬ZÂRr@ label with 1. n. n. 1. n. 1. 1. n. 1. 1. 1. 1. 88:94;< < = <. 1. 2. n. 1. W. 2. 2. 1. 2. 2. n.
(43) }5z . (Var ). X:τ ∈Γ Γ`X:τ. 6¥C¦f 43 f¥C¦E T Um] /¢'¦f . . . . Γ ` t : τ τ ≤ τ0 Γ ` t : τ0. (Sub). Z]Pk+ReN8p!FPS^CVCPeRrZÂRr^QRTZnXdj. (Func). Γ ` t 1 : τ1 ρ . . . Γ ` t n : τn ρ Γ ` f (t1 , . . . , tn ) : τ ρ. ρ τ1 × . . . τn → τ ∈ types(f /n). (Atom). Γ ` t 1 : τ1 ρ . . . Γ ` t n : τn ρ Γ ` p(t1 , . . . , tn ) Atom. ρ τ1 × . . . τn ∈ types(p/n). (Head ). Γ ` t 1 : τ1 ρ . . . Γ ` t n : τn ρ Γ ` p(t1 , . . . , tn ) Head τ1 ×...×τn. ρ τ1 × . . . τn ∈ types(p/n). Z]Pk+ReN8p!FPS^CVCPeRrZÂRr^QRTZnXdj. Z]PkWReNOp6FarFEj6kmDZ[jC. Γσ ` p(t1 , . . . , tn ) Head σ Γσ ` B1 Atom . . . Γσ ` Bk Atom ` p(t1 , . . . , tn ) B1 , . . . , Bk Clause. ∀σ ∈ types(p/n) (Clause). Γ ` H Atom Γ ` G Goal ` label with H if G Label with. (Label with). ? kmV_YnF¤z*3?iN8p!FPSNQPSRTF/D Xdahg¾`ÁkdjCq. label with. Rr@_F)k'q_qQZ[RTZnXdjXm PS^CVQReNOp_Z[jC¤kmjCq+X®dF/aTYnX'k'qQZnj_C¯ 5ÁpCaTFUqQZns/kRrFsEkmYnY p(t , . . . , t ) §arF/PTp#¯ k|j6kRTZn®dFsEXdjQ± PSRTalkmZnj8RlªZnP -b¦E 0 /» ¦lHZ[jkReNOp_Znj_KFEjO®OZ[arXdjCD+F/j8R Z s/kmjWV6FqQF/aTZn®dFUq|aTX'D , . . . , t ) Atom Rr@_FAaT^CY[FUPE3¯ 5ÁsfY]km^CPTF H B ZnP -b¦E 0 /» ¦lWZ ` ΓH Γ `Bp(tClause sEkmj+V!FqQFEarZ[®'F/q¤aTX'D1RT@_FAar^_YnF/P/¯ 5½s/kmjYnkdV!V6FhF/Y[qQZnj_F/=aTZn®dqQFUFUq sfY]¯km?Aalk@_RTF ZnXdj labelar^_Y[with Z]P¬FEYnY±ReNOp6FUq Z HP4RTif@_F)GPTFED kdj'RrZns/P4Xm#PT^_VQReNO`p_Znlabel ) F d n Z d ® / F j_VONWwith FE²Qp_aTFUHPTPTZnifj_KGRT@CLabel kmRbZÂkKRrwith FEarD (Sub) @t CkdPReNOp!F τ «_Rr@_FEjÊZ[R@CkdPkdY[Y:ReNOp6FUPRT@CkmR)kmarF|darF/kRrFEaRT@6kmj τ ¯ ?A@_FWPSFERXm%aT^_YnF/PAXd%RrkmVCY[FUP|}¤kmjCq·zqQ#F )Cj_F|RT@CFReNOp6F¤PTNQPeRrFED X'aKg¾#`A¿g©)o¯ 5 g¾#`¿g©ho pCaTX'dalkmDµZ]P¤¬FEYnY±ReNOp6FUq ZÂ)kdY[YiZÂRlPg©ho aT^CY[FUPE«4kmYnYbZ[RrP+sfY]km^6PSFUP¤kmjCq¼kdY[YiZÂRlPHY]kmV!FEYnZnj_wqQFUsfY]kmalkRTZnXdj6P kdaTF ¬FEYnY[±<ReNOp!F/q ¯·?A@_FaT^_YnF (CHR Atom) sEkmj¼V!FPTFEF/j¼@CkdPWk·pCkmaTRTZ]sf^CYnkda¤sEkdPTF=XdAar^_YnF/P (Atom) kdjCq «O¬@_F/aTFRT@_F|PSNODWV6X'Y @6kdPiXdj_YnNWX'j_FReNOp!FhPrsl@_FEDF¬Z[RT@CXd^QRkmjON+pCkmalkmDFfRrFEaU«d¬@_Z]sl@ sEXdaraTFU(Head PSp!Xdj6q_)P3RrXRT@_FarF/PSRTarZ]sRTZnXdjRTp/n @CkmR)k=g©)o°sfX'jCPeRrarkdZ[j8R@Ck'PAXdj_YnN=XdjCFhReNOp!Fd¯ ?A@_F¤q_ZnPSRTZnjCsRrZ[X'jÊV6FERe¬iF/FEj aT^_YnF/P (Atom) kdjCq (Head ) FE²Qp_aTFUPTPTF/PiRr@_Fp_arZ[jCsEZ[pCY[F|Xmd¦ ;36< m!m ¢8¦E!¦E f n'} (¨«d¬@_Z]sl@F/PSRrkdV_Y[Z]PT@_F/P Rr@CkR4Rr@_FReNOp6FXd6Rr@_F@_FUkdq+Xm:ksfY]km^CPTFADH^CPSR3V6FFU\8^_Z[®kdY[F/j'R4RrXC« ^CpWRrXaTF/jCkmDZnj_|V_^QRbjCXmRbkmj+ZnjCPeRlkmjCsEFXme«dRT@_FqQFUsfY]kmarF/qHReNOp6FXd6Rr@_Fp_arF/qQZ]sEkmRTF'¯ ?A@_Far^_YnF (Clause) ZnDp6X8PSFUPWRT@CkmR k sEYnkd^CPSF DH^6PeRV6F·¬FEYnY[±<ReNOp!F/q¼X'a kmYnYp6X8PTPTZ[VCY[FReNOp6FUPXmRr@_F·qQF )CjCF/q p_arF/qQZ]sEkmRTFd« ¬@CZnsl@¼sEkdj V6FPTFEF/j kdP¤k·sEXdjCq_ZÂRrZ[X'j PTZnD+ZnY]kmaRrXyqQF )CjCZÂRrZ[X'jCkmYidFEjCFEarZnsEZÂReN·X'a¤X®dF/aTYnX'k'qQZnj_C¯=?A@_FUPSF Re¬X·sfX'jCqQZ[RTZnXdjCPkdaTF^CPTFf^_Y3XdaRr@_FXdYnY[X¬Znj_·PT^_VQceF/sfR¤aTFUqQ^CsfRTZnXdj¸RT@_F/XdarFEDµ¬@_Z]sl@ Ff²Qp_arF/PrPSFUPKRT@_F sEXdjCPTZ]PeRrFEjCsENHXm:Rr@_FReNOp6FhPSNQPSRTFED ¬Z[RT@ arFfFEarFEj6sfFARTX¤RT@_FX'p6F/arkmRTZnXdjCkdY_PSF/D kmj8RTZ]sEPbXmg¾#`¿g©ho¯'º¨R Z]Pip_aTFUsfFUqQF/qVONk¤YnFEDD k¤¬@_Z]sl@ Ff²Qp_arF/PrPSFUP4Rr@CkRZ[jkHqQFEarZ[®kmRTZnXdj=kmp6kmaTR3aTX'D (Head ) Xda (Clause) « Rr@_F|ReNOp6FUPsEkdjV!F¤kmarV_Z[RTalkmarZ[YnN Z[j6PeRlkmj8RTZ]kRrF/q ¯ n. 1. 1. n. 8. @)A B@-C.
(44) ¦ ¨¦
(45) fm #)£. }%. iÄ m 8¢ ¦f /Tm ¦f6 Γ f M¥C/¢ ¦EC :m ¦¤¥ 6 <¥Q ρ Γ ` R )(_¦E Γρ ` Rρ : Clause È#4È S N=ZnjCqQ^6sRTZnXdjÊX'jRr@_F¤qQFEarZn®5kmRTZnXdj#¯ . R. m )¦fr¦f6 lT4. . Head. . ÄOÈ Ä & K¦E:¥O l_ '¦fA -b¦E 0/» ¦l+#)£EK Tr¢dT4 :'K¦f m! ¦6 + -b¨m¨¦fW: Γ 6 ¦= O¢y¦f /r ¦ECA¥ (w)(_m Γ ` F, E, D hF,GoalE,: Di hF, E,hFDi, E7−,→D i - (C¦f )(_¦ET¦|¦('] )W 8¢¦EUT ¦EC ¥ 4( )(_m : wr¦ / hF , E 5¦E |, D) (_¦Hi <r_ ¸¥Q [¦|T¦4E¥QT¦HW¢m¥CmT G )(_¦E ΓΓ ` G GoalΓ: ` F , E , D Goal È#4È S "hjCFKs/kmjÊsl@_F/sl¹Rr@CkRART@CF|k'PTPT^_DpQRrZ[X'jCPXm PTF/sfRTZnXdj _¯n}KkdaTF|sfX'aTarF/sfRbX'aART@_FKRT@CF|PTNQPeRrFED Xd RlkmV_YnFKz_¯4J·XdarFEX®'FEaU«dkmjkmRTX'D sEXdaraTFUPSp!Xdj6qQZ[jC|RTXWkHp_arF/qQZ]sEkmRTFhs/kmYnY!kdjCq=kdjkRrXdD sfX'aTarF/PTp6X'jCqQZnj_|RTX k+jCkmRTZn®dFsfX'jCPSRTalkmZnj'RkdaTFhReNOp6FUqZnj RT@_F¤PrkmDF|¬Ak5Nd¯4?A@_FEarFfX'aTF'«QVON RT@_F/XdarFED¶Q«_Z[Rr@_F|RTalkmjCPTZ[RTZnXdj ZnP X'j_FXd O È -QP Ä!« R $ / È É
(46) Ä+X'a O % - % S<Åb«RT@_F/j RT@CFEarFFf²QZ]PeRlPbk|ReNOp_Znj_HF/jO®8ZnarXdj_DFEj8R te PS^Csl@Rr@CkR kdjCq Znj·sEkdPTF|Xm j_FEFUq ¯ Γ `¾F FfR),^CEPhsf, X'DjCPSZ]Goal qQF/aRT@_F Γ$ S¨`È -<GÉ RrGoal arkdjCPSZ[RTZnXdj¯ FHsEkdjykdPrPS^CD+F'«_¬Z[RT@_X'^QRhYnX'PrPXm4'FEj_F/arkdY[Z[ReNd«QRr@CkR kmjCq ¯GOZ[j6sfF «QRT@_F/aTFFE²QZnPSRrPk+ReNOp!F¤PTsl@_F/DF kdjCq H = p(s) kPS^_V6PeRrZÂRr^QRTZnXdj ρHPT^C=sl@Êp(t)RT@CkmR Γ ` sΓ:`τ ρp(s) ¯KGOZ[Atom j6sfF¤Rr@_FHpCaTX'dalkmD Z]P¬FEYnY[±<ReNOp!F/q « ` Hτ ∈types(p) « B Clause Rr@O^CP4Rr@_FEarFFf²QZ]PeRlPbk|ReNOp_Znj_F/j8®OZnaTX'j_DFEj8R Γ PS^Csl@Rr@CkR Γ ` B Goal kdjCq Γ ` p(t) Head «dRr@CkR Z]P Γ ` t : τ ρ ¬@_FEarF ρ ZnPik|aTF/jCkmDZnj_|Xm τ ¯ NWp6X8PSZnj_ ρ = ρ ρ «Okmj6qWVONWY[F/D+D k C«d¬FXdVQRlkmZnj kdjCq ¯ Nyp!X'PTZ[j_ Γ = Γ ρ ] Γ «¬iF X'VQRrkdZ[j Γ ` t = s Atom ¯ Γ ρ ` t : τρ Goal ?A@O^CP Γ ` B, F, E, Γs =ρ t,`DBGoal ¯ ¾FfR4^CP )CjCkdY[YnN¤sfX'jCPTZnqQF/aRr@_FsEk'PSFXm:k Q Ä - RrarkdjCPTZÂRrZ[X'j#¯ GOZnDZ[Y]kmarYnN|RTXKRT@_Fs/kdPTFbXm6RT@_F $ S¨È - É RrarkdjCPTZÂRrZ[X'j#«RT@CFEarFFE²QZnPSRrP3khReNOp_Znj_FEjO®OZnaTX'j_DFEj8R Γ «8PS^6sl@WRr@CkR Γ ` B, F, E, t = s, D ¯%GQZ[jCsEF H ZnP kg©)o sfXdj6PeRrarkdZ[j8R/« qQXOFUPbj_XdRsEXdj8RrkdZ[jkdjONWpCkdarkdDFfRTF/a/«'RT@6kRAZnP Z]P3Rr@_FhZ]qQF/j'RrZÂReN PT^_VCPSRTZ[RT^QRrZ[X'j#¯ F@Ck5®'F H = p(u)τ X'abPSX'DFiRrFEarD u ¯%GOZnjCsEF ` label with H ifρ G Label with «mRr@_FEarFFf²QZ]PeRlP4k ReNOp_Znj_|FEjO®OZnaTX'j_DFEj8R Γ PT^Csl@WRT@CkmR Γ ` G Goal kmjCq Γ ` H Atom «dRT@CkmR3ZnP Γ ` u : τ ¯ N p!X'PTZnj_ Γ = Γ ] Γ «Q¬FKX'VQRrkdZ[j Γ ` s = u Atom « Γ ` B, F, E, s = t, D kmjCq Γ ` G Goal « kdjCqRT@O^CP Γ ` s = u, G Goal ¯ . 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. 0. . 0. τ. τ. τ 0. r. τ. τ. τ. 0. r 0. 0. τ. 0. −1 r. τ. 0. 0. . . 0. 0. 0. 00. 00. lw. 00. 00. 0. lw. 00. lw. lw 00. 00. lw. 00. 00.
(47) ¸A3E
(48).
(49) l
(50) . ¶ ?A@CF¤ReNOp6F+PSNQPSRTF/D X'a|g¾#`A¿g©)o1@Ck'P)V!FEF/jyZnD+pCY[F/D+F/j8RTF/qwkdP)kdjyFf²ORrFEjCPTZ[X'j·Xm4Rr@_FW?)g¾` PSXdRS± ¬AkmarF ¨«b¬@CZnsl@ ZnPk¸ReNOp6FÊsl@_FUsl¹dFEaWXda=sEXdjCPSRTalkmZnj8RWYnXd'Znsp_arXddalkmDDZnj_C6¯ C^_aSRr@_FEarDXdarFk¸ReNOp6F ZnjQF/aTF/jCsfFkmYndX'aTZ[RT@CDP D km¹'F/P Z[R3p6X8PTPTZ[VCY[FRTXZnjQF/a%ReN8p!F/P X'a4®kmarZnkdV_Y[FUP%kmjCqWXda4pCaTX'dalkmD°p_arF/qQZ]sEkmRTF/P kd^QRTX'D kRTZ]sEkdY[YnNd¯º»jHkY]kRTRTZ]sfFbXdQReNOp6FUP¬Z[RT@¤RTXdpHFEYnFEDFEj8R @CX¬iF/®dFEaU«fRr@_FiReN8p!F term ×. . .×term Z]PbkdY[¬Ak5NQP4k|p6X8PTPTZnV_Y[FReN8p!FX'a3p_arF/qQZ]sEkmRTF/P/3¯ _XdabRT@_Z]P3arF/k'PSterm X'j#«dk|@_F/^_arZnPSRTZ]sAReNOp6F)Z[jQF/aTF/jCsfFhkmYndXdarZ[RT@_D Z]P ^CPTF/q «p_arX®OZnq_Z[j_Kk)DX'aTFZ[j_XdarDkmRTZn®dFbReN8p!FAkmjCqHXmRTF/jHRr@_FAFf²Qp!F/sRrF/q¤ReN8p!.F O«d%u ¯%?A@_Z]P%kmYndXdarZ[RT@_D s/kmjÊkmY]PSX+V!F^CPSFUqRTXZ[j_FEaRr@_F|ReNOp6FXd4g©)o°sEXdjCPSRTalkmZnj8RrPiRT@CkmR)kmarF|j_XmRqQFUsfY]kmarF/qV8N=RT@_F^CPTFEaU¯ ?)g¾`^CPTF/P+PSF/®dF/arkdYiPTXdYn®dFEalP¤¬arZ[RSRTF/j Znj g©)o¤¯3?A@_FD kmZnj PTXdYn®dF/aHZ]P¤Rr@_F Xdj_FXdaPS^_V_ReN8pCZ[j_ sEXdjCPSRTalkmZnj8RrP/¯ F¸kmY]PSX ^CPTFyk g©)oPTXdYn®dFEaRrX¼@Ckmj6qQY[F·X®'FEarY[X8kdqQZnj_XmK^_jCsfRTZnXdj kmj6q pCaTFUqQZns/kRrF. 88:94;< < = <.
(51).
(52) }. 6¥C¦f 43 f¥C¦E T Um] /¢'¦f . . . . . PTNODHV!XdY]P¤qQ^_arZnj_·ReNOp6F sl@_F/sl¹OZnj_C¯yGOX'DFXmRr@_FEa+PSD kdY[Yg©)o PTXdYn®dF/arPkdaTFkdYnPTX·^CPTF/qX'aH@CkdjCqQYnZ[j_ ReNOp_Znj_ÊFEjO®OZnaTX'j_DFEj8RrPkdjCqwpCaTF/Y[ZnDZ[jCkdaTN¸sfXdDp_^_RrkRrZ[X'jCP|XdjRr@_F=PeRraT^6sRT^CaTFXmReNOp6F=sEXdjCPSRTar^CsfRTXdalP/¯ ©)FEjCsEFd«Rr@_Fp6X8PTPTZ[VCZ[YnZÂReN|RrXKReN8p!FAsl@_F/sl¹Wg©ho p_arXd'arkdD P#D km¹'F/PZÂR4p!X'PrPSZnV_YnFbRr@CkR3?)g¾#`¸ReNOp6FAsl@_FUsl¹OP Z[RrPX¬jPTXd^_alsfFsfXQqQF'¯ ?A@_F|X'Y[YnX¬Znj_WFE²_kmDp_YnF|PT@_X¬PRr@_F|ReNOp_Zns/kmY ¹OZnjCq XmF/aTarXdalPqQFfRrF/sRrF/q VON?)g¾` * - Ä (_ ¦ f [ -48¢ E0 ¦f (C:O [¦f lm¥QC»¦fl+ : (_¦ lm_<rC lf E »¦·) (_¦ :4 ¦W ¤) (_¦ l¥Q6¨¦E|¨ & Â¥C¦ m! (_H ¦ atom × int : (_¦ l_ T* 6/2 (* /2 E (_ ¦ atom × int : lClTmC< )3 /1 : ) /1 (_ 5¦W ¦ atom : . . )H * & * - =0>5 ? (* - - =2> ? > & + * )3 - " '- =0> ? . .
(53) . . . . . . . -. &. C¦¤ ¦ _¦ ' ¦E TU¥ l¦f C¦ fm [4-4O¢ ¦flf/¢'¦ (. . . . 4( 4. . . -(. $ ) #)*C& % )% ) , %( " %+ - $ . . . . . .
(54) . *. ($ , ( )2 )*. 7 f2E½m<¢m¥ ¦EC¦fl m * °-(C¦ (_¦ld w)(_¦ n5 ¥Q [¦ -(C¦ <¢d¥ ¦f6 ¸ w)(_¦ lm_<rC * -b¦ET¦H¦f»¦l2: ?A@_F|X'Y[YnX¬Znj_WFE²_kmDp_YnF|PT@_X¬PRr@_FaTFUPS^CYÂRXm ReNOp6F|ZnjQFEarFEj6sfFXdjÊkPSD kdY[Y#PTXdYn®dF/a'* - Ä (_¦ f n4 -48¢Em0 5¦E » '¦f lT4
(55) r ¥Q¨¦f|- (C¦h¢dT¦l»¦ r !U]EW -b 6¥ 6 ¦El+ : . f]¸ . . 2 2. . . . . " #% &. 5 3 2 + =0, > ? 2 =0> ?. . - 2. &. C¦¤ ¦ _¦ ' ¦E¤' f¦El¤ C¦# fm [4-4O¢Ê ¦ . (. > =. . . ! . " . 4( 4. -(. . . . *. % 2 )" 0+ * )+" ( )"C& )(_mb] 2 (_5 ¦ int : . . . . $#. &%. hÄ S¨È $ Ä ?A@_FyPTp6F/F/q XmhRT@_FÊReNOp!Fysl@_F/sl¹'FEa@CkdPV!FEF/jÁFE®kmYn^CkRrF/q Xdj RTF/j g©hoPSX'Y[®'FEalP Rlkm¹'FEj aTX'D (¨«XdjÁRr@_FwPTXdYn®dFEa=XdaPT^_VQReNOp_Znj_ sEXdjCPSRTalkmZnj8RrP/«iX'jÁRT@_FwPTXdYn®dF/aXdaX®dFEarYnX'kdq_Z[j_Znj ?)g¾`%« k'P¤¬FEYnYk'P¤Xdj RT@_F sfXdDp_YnFfRrF?)g¾`PSX'^_alsfFsEXOq_Fd¯¸?A@CF/PTF RTFUPeRlPH¬FEarF=ar^_j Xdj kwz @_´ `%F/j'RrZ[^CDº ¬Z[RT@ u_}UzJ·X·Xmo 5)J «^CPTZ[jCÊRT@_FGQZns/PeRr^CP`3arXdYnXdÊZnD+pCY[F/D+F/j8RrkRrZ[X'j Xm?)g¾#`ÀXda ¬@CZnsl@ Rr@_F)¬Xdar¹OZ[jCD+F/DXdarN+PTpCkdsEF)Z]PbYnZnD+Z[RTFUqRTXzdudv¤J·XC¯%?A@_FhaTFUPS^_Y[RrPkmarFp_arF/PTFEj8RrF/qZnj RrkdV_Y[F _¯ ?A@_ F )6arPSR¤sfXdYn^_DjZ[jCq_Zns/kRTFUPKRT@_Fg¾`¿g©)op_arXd'arkdD ¯+?A@_F=PTF/sfX'jCqwsEXdYn^_Dj Z[jCq_Zns/kRTFUPKRT@_F jO^_DWV6F/a%XmCYnZ[jCF/P%Xm!sfXQqQF/P%Znj¤Rr@_FAp_arXddalkmD1kdjCqRr@_FRT@_ZnarqWXdjCFiZnjCqQZ]sEkmRTF/PRr@_FAj8^CDHV!FEa%Xm#g©)o aT^_YnF/P ZnjyRr@_Fp_arXddalkmDʯ FE²8RU«#Znj¸sfX'Y[^CD+j S?iNOp6Fsl@_FUsl¹8Znj_ l«!RT@CFHReNOp!Fsl@CF/sl¹OZ[jC=RTZnDF/P|kmarFH'Z[®'FEjy¬Z[RT@ '. ,.-0/$1325476+1. 1.=>6. atom. 8.9;:<:. 9. 9. )(. $? = 2. +*. 2 9A@:B9;CD9;EGF. =I72>/ 9;H. 2KJD=0=<4 F. = HML+9;C. J 254 9ONPFO:. 0. I F. 9 9 $?. 2K2 9. 2</$1 9. J CD9;E. 2 8
(56) FOCF. =
(57) Q 9;H. 8. @)A B@-C.
(58) ¦ ¨¦
Documents relatifs
C'est aussi le résidant pas chez leurs parents fréquentent deux fois parativement à la province, les étudiants de Nanterre ne lement ce moindre attachement à la ville
In this paper, we study the performance of an enhanced channel estimation technique combining estimation using an autocorrelation based method and the Expectation-
Selon Laeven et Valencia (2012) , le coût budgétaire de la crise bancaire s’est respectivement élevé à 44 et 41 points de PIB en Islande et en Irlande, ce qui place ces deux
Dans ce travail, nous comparerons les entreprises coopératives, détenues par leurs membres, dont le produit risqué est la ressource critique apportée et dont l’objectif est
À cet effet, un nombre considérable de recherches démontre cliniquement que les enfants de parents souffrant de problème de santé mentale sont plus à risque d’un retard dans leur
usual route to school and provide us with some details about their travel routine (e.g., schedule, mode of transportation, people accompanying them, etc.); 3) recent interventions
La question de l’extension des limites de Paris jusqu’à cette ligne avait été discutée mais ne fut tranchée que par un décret impérial du 9 janvier 1859 qui décidait de
