Towards a Concurrent Model of Event-based Aspect-Oriented Programming
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Towards a Concurrent Model of Event-based Aspect-Oriented Programming Rémi Douence — Jacques Noyé. N° 5838 Février 2006. N 0249-6399. ISRN INRIA/RR--5838--FR+ENG. Thème COM. apport de recherche.
(3)
(4)
(5)
(6)
(7) !#"%$'&
(8) ( *)+ -,./%$%01324( 5 367398:8;24
(9) 6 >< =@?BAC
(10) DFE3G@H3IJG ∗ KMLON I@PQE3GJRTSDVUF= ∗ WYX'Z\[^]9_`badcfehgVikjlZ\[^]mion4pq[^[r's'tun\vws@jxi y{zlpw|k]4j}`}~vJin\p vwpJzj V]zl]mnxX']mzlnxX']sF3wJq.cf \hzlt]mzwqJ7cqvqq]i. m\'qq WYX']{ /q]\s@j¡¢~vJi] £oi]n¤j¡`}zlt]msJjl]m by{zlpqJzlvq[¥[^t¦s'Y[^ph ']\§¨© /£o`}yªQ[^vq«q]i%t¬j(p@iit~§]3jlpo V]4s']{Fpqt¦sJjxn4rVjxi t¦sTj]mz[iYpw®Mi]m¯@r']\sn4]miYpq® ]mq]msJjxi]\[^tjjl]m
(11) ~hg>jX]~vqi]'zlpqqzxvw[T°MWYX']n\r'zzl]\s@jY®±pqzl[vw§¦t²vjltpJspq®(jlX']7[^ph ']\§Qzl]\§¦t]iYpqs v
(12) [^pqs'pJ§tjXt¦n¥]\s@jlt¬jkgJ³QjX][¥pJs'tjpqz³Q´X'tunxXµpq~i]\zlq]ijlX']]4¶V]mn\rVjt¦pqsµpw®jX']~vqi]¥zpJqzxvw[·vws .]4¶V]n4rVjl]mibjX]>vqn¤jltpJsi vJiipVn4tuvj] .jp¸jlX'][vjxnxX't¦s'¹Fpqt¦sJjxn4rVj°ºWYX'tui[^pV V]\§t¦i9s'pwj¥ts@jlzt¦sit¦nmvw§¦§gµi]¯Jr]\s@jtuvw§~'rVjtjlin4r'zlzl]\s@j®±pqzl[vw§¦t²vjltpJs ®©v»Jpqzxi-voi]m¯@r']ms@jtuvw§@pJts@j3pw®'ht]m´7°(¼½sjX'tui vwF]\z³´]'zl]mi]\s@j vos']\´®±pJz[vq§t¦²mvwjt¦pqs7pw® /£o`}y.vJiQst¬jl]¾ijlvwj]¾'zpVn\]mili]i\° WYX'tuis]\´¿®±pqzl[vw§¦t²vjt¦pqs
(13) v»J]mi¾jX]´¾v»gjpzl]mvJipJs'ts^vq~pJrVjovqiF]mn¤jxit¦s¹vn4pJsn4r'zlzl]\s@ji]\jjt¦s'vqs jpjlX']9 V]\s'tjt¦pqs vqs
(14) t[^'§¦]\[^]\s@jxvjt¦pqs
(15) pw®Mn4pJsn4rzzl]\s@jY /£o`}yÀ§¦vqs'qrvqq]i\° Á¸Â@ÃOÄÅÆ Ç q 'zlpqJzlvq[¥[^t¦s'ȧuvws'JrvwJ]mim³i]mvwzxvjltpJsÉpw®¥n4pqsn4]\zlsim³]\J]\s@j¡Ê~vJi] Évqi]n¤j¡¢pJzt¦]\s@j] À'zlpqqzxvw[^[^t¦s'³ n\pqsn\r'z]ms@jYzpJqzxvw[^[^ts'°. ∗. ËÌkͤÎÐÏMÑ»ÏkÒ ÓÔÐÕÏÒQÑ»Ï{Ö(×xÕ\ØÙÏkÒ Unité de recherche INRIA Rennes.
(16) Y3 8; \ ¾
(17) (3
(18) \;,367398:8;(2\ ,T7 -,./( " 8;(24\ v^'zpJqzxvw[^[vjltpJs>vwzvJiF]mn4jliYmq\s]\[^]\s@jt¦]\§ui7¨± £o`}yª¾]mz[^]\j§¦v^ V\s'tjt¦pqs¸ V]n4pJr'F]miY]\s
(19) jl]\zl[¥]i V] im¯@r']msn4]i
(20) \qms']\[^]msJjxi\[^tui]ivqz§]zpJqzxvw[^[^]b V]7~vqi]q° v¥®±pqzl[vw§¦t¦ilvjltpJs
(21) vJn¤jr]\§¦§] VrT[^pV VZ\§¦]zl]\FpJi]7ir'zor's'] ]msJjlt¬jl}[^pJs'pq§¦t¬jlX'tu¯Jr]q³h§]b[^pqs'tj]mr'z³h¯@r'tFpq~i]mzJ]§
(22) ]4¶Vn4rVjltpJs Vr'zpJqzxvw[^[^] V]b~vqi]o]\j¾]\¶hn4rVjl]}§¦]mi¾vqn4jt¦pqsi¾vqiliphn\tm]mi vqrV¶
(23) Fpqt¦s@jlib V]n\pqr'F]mi} V4jl]mn4jmim°b_][¥pV VZm§]9s
(24) ]ikjbvqiots@jlzt¦siZm¯@r']\[^]msJjbi¯Jr]\s@jt¦]\§¢³[vqt¦i}iv^®±pJz[vq§tuivwjt¦pqs¸vqn4jr']m§§¦] ®©v»Jpqzlt¦i]^r'sÈFpqt¦sJj^ V]>hr']im¯@r']ms@jt¦]\§¢° }vqsi9n\]4j¥vqzjlt¦n\§]J³(spqri9'zi]ms@jpqsi7r's']>spqr'J]\§¦§]®±pJz[vq§tuivwjt¦pqs
(25) /£o`} y §
(26) vqt¦ '] V]'zlpVn4]miliri ^4jlvwjliYs't¦im°Y_]\jjl]s'pqrq]\§¦§¦]}®±pJz[vq§tuivwjt¦pqs
(27) pqr'hzl]§¦v¥qpJt] ¥§
(28) \jr ']9 V]miovqi]n¤jlio 'vwsir's¸n\vq 'z] n\pqsn\r'zzl]\s@j³'vwt¦sitQ¯@r
(29) ¥§¦v^ V\s'tjt¦pqsT]4j§uv¥[^t¦i]7]\s
(30) ph]\r'hzl] ']7§¦vqs'Jvqq]mi /£o`}y#n4pJsn4rzzl]\s@jlim° Æ m Ä ¹ §uvws'@vwq]i V]¥'zlpqqzxvw[^[vjltpJsQ³i\vwzxvjt¦pqs¸ V]ib'zmpVn\n4rvjltpJsi\³'zlpqqzxvw[^[vjltpJsTvwzvqi]n¤jxiomq\s]4¡ [^]\s@jlt]m§¦im³''zlpqJzlvq[¥[vwjt¦pqsn\pqsn\r'zzl]\s@jl]q°.
(31) .
(32) . (( m Æ Ç w Æ ! #Â " Â $ Ù &%}('() '()+ µ Æ -» Â (,¢» Â@Å9Æ .#Â " Â $ Ù &%}( *!0 ÆhÅ VÇ 2 1 Æ (» Â (%b('3) / Â ÙV Â Ç Å9Æ . 6 1 Æ $ Æ 8. 9. * / 4 5 7. -3
(33) /(24. WYX'] ;:
(34) =<?>A@.BC
(35) ADEBGFH
(36) AG< & IJ
(37) K
(38) ADL; M NO M@OPQPRISTN ¨± £o`}yª{[^pV V]m§´Yvqi/ts'tjtuvw§¦§¦g¥z]i]msJjl]m ^t¦sVUXW$YOvqs ^®±r'zjX]\z/zl]4s']m t¦sZU [³'Y¢°3¼½sjX'tui¾[¥pV V]m§Ù³Vt¦s V]m]ms V]msJjY®±zlpq[ vqs@g>iF]mn4tnb'zlpqJzlvq[¥[^t¦s'§uvws'JrvwJ]q³JjX']bFpqt¦sJjxiYpw®-t¦s@j]mz]ikjYpw®(v
(39) ¨±~vqi]ª 'zlpqJzlvq[ ]4¶V]mn\rVjt¦pqs¿¨±pqLz \ OIS]F^OISH=B t` s _ikjxvws 'vqzl #a£o`}y j]mz[^t¦s'pq§¦pqJg'ª9vqz]
(40) vw~ijzxvqn4j]m Bvqi
(41) :
(42) CH=B ]\[^t¬jj] ! 'r'zt¦s' 'zlpqJzlvq[+]4¶V]mn\rVjt¦pqsQ°¥WYX']^«q]mgT®±]mvjlr'zl]pq®/jX]¥[^pV V]m§Mt¦i}jXvjvwsvqi]n¤j7n\vqsµvJiipVn4tuvj]¥vwsµvqn¤jltpJs!¨Ùvqn4jrvq§§¦g¹vi]\zlt¦]mi pq®vJn¤jltpJsilª}jlp¹v BC
(43) bCH
(44) CcA
(45) 2?de
(46) C:.
(47) CH=B ³(zxvjlX']\zjlXvwsjlp¹vwsts Vthtu Vrvq§/]\J]\s@jm°
(48) WYX'tui[vw«J]mitj9p@iit¦~'§]^jlp¸~'r't¦§¦ J]\zlg ]\¶hz]iitJ]vqi]n¤jo§uvwsqrvqq]mi¾jlXvjn\vqsTjlvw§¦«Tvw~FpqrVjjlX']9Xt¦ijpJzg
(49) pw®3jX]9~vJi]7'zlpqJzlvq[ ]\¶h]n4rVjltpJs¸~]mgqpJs jX']¥vq TX'pVn fOg^hTiOj Fpqt¦s@jln\rVjo V]miln4zlt¦VjpJzli¾pw®3£oi]n¤Aj k° £o§¬jlX'pqr'JXjX']ri]{pw®hjX]Mj]mzl [ _]\q]ms@mj a [v»gb§]vq bjlpjX']{jX'pJr'qX@jQjlXvj(jX']{[^pV V]m§JtuiQ´¾]\§¦§¬¡½vq vwVjl]m }jpjlX']n\pqsn\r'zlz]msJj vqs ¸ Vtuikjlzt¦~'rVjl]m ¸´¾pqzl§¦ Q³'jXt¦iot¦ios'pwj}¯@r'tj]9jX']n\vqi]q°Y¼½s ']\]m Q³jlX']9[vjxnxX't¦s'pw®{]mq]\s@jvwjjl]\zlsituio V]in\zt¦~F]m Tt¦s¸j]mz[i pq®bv.[¥pJs'pq§¦tjX'tun[^pJs't¬jlpqz³{´X'tunxX Xvqi^vºJ§pJ~vw§¾ht]m´ pw®}jX']T'zlpqJzlvq[ ]\¶V]mn4r'jt¦pqs ¨©tn s UXWYʳ/ /£o`}y t¦i¥zl]4®±]mzzl]m jlpvqi o ISKO <?>A@.BC
(50) AD(Q ª¤°OWYX'][^pqs'tjpJzozl]mn\]\t¦q]mijX']]\q]ms@jli]m[^t¬jj]m ¹~@g
(51) jlX']9~vJi]9'zpJqzxvw[ vqs T]4¶V]n4rVjl]miojX']¥vqi]n¤jlim° WYX'tuitsn\§r V]mi[vjlnxXts'.~'rVj^vw§uip¹]\¶V]mn4r'jt¦s'¸jX]
(52) vJiipVn4tuvj] vqn¤jltpJsimq° p]mz]J³{n4pqsn4r'zlz]msn4g.t¦i]4¶V'§¦tun4tj§¦gµzl]mijzltun¤j]s r jlX']9~vJi]7zpJqzxvw[ n\vqs's'pqjo'zlphn\]\] ´X]\sTjX][^pqs'tjpJzt¦i}vqn4jt¦q]q³vw§jX'pJr'qXTjlX']\gTvwzl]7n\vqi]mi´X']\zl]jX'tui}z]ikjlztun¤jltpJstui n\§]vwzl§g>spwjs']mn\]milivqzg¹¨©§]\jrin\pqsit¦ ']\zv^it¦[^'§]vJiF]mn4jYjzxvqn4t¦s'¥jX]7]\q]ms@jliYpw®(jX']7~vqi]bzpJqzxvw[>ª¤° `}sjlX']pJs']Xvws %³{vq§§jXt¦i¥[vw«J]mitj Vut t>n\r'§¬jjpn4pJ[9~'t¦s']> /£o`}y vws Bn4pqsn4r'zlz]msn4gJ³Mvj9jlX'][^pV V]m§¾§¦]\J]\§¢³Mvws vµ®±pJzjltpJztvwj>jX']¸t¦[^'§¦]\[^]\s@jlvwjt¦pqs#§¦]\J]\§¢° £oivz]ir'§jm³Yvw§¦§jlX']¹ /£o`}y t¦[^'§]m[^]\s@jlvwjt¦pqsvi U '³ Y}ip®©vwz>Xv»q]T~]m]\s i]m¯@r']msJjlt¦vq§Ù°ÈWYXt¦it¦i¥r's'®±pqzjr'svwj]Tvqi[vwshgts@jl]\zl]mijt¦s'.vq''§¦t¦nmvjt¦pqsi9pq®}£o`}y vqz]
(53) n4pqsn4r'zlz]ms@jm°£n¤jrvw§¦§gjlX']\gÈvqz] ]mq]\s¹ 't¦ijzlt~rVj] %³
(54) wxNTw ³O 't¦ijzlt~rVj] ¸n4pq[^Fpqs']ms@jliovqs T´¾]\~¹i]\zl@tun4]i\°¾¼½sTjXt¦ibn4pJsJjl]4¶hjm³t¬jbt¦iots@jl]\zl]mijt¦s'^jp>~F]9vq~'§]jp n\pqsit¦ ']\zYjX]~vqi]7'zlpqJzlvq[ vqivn4pJ§§¦]mn4jt¦pqsTpw®Mn4pJsn4rzzl]\s@j APF^Oc
(55) CH=B ³´X']\zl]7]mvJnxX
(56) n\pq[^pJs']\s@jtui V]in\zt¦~]
(57) ~@gt¬jxi ijlvwjtunovws > Vghsvw[^tunt¦s@j]\z®©vqn\]mim³qt¢° ]J°³@jlX']}itJsvjlr'zl]mi{pq®Qt¬jxi/zl]m¯@r't¦zl]m vws ^'zphtu V]m i]\zlht¦n\]mim³wjlpqq]\jX']mz/´tjX
(58) v7'zlpwjpVn\pq§ V]in\zt¦~'t¦s'³ht¦s>jl]\zl[^i¾pq®(i]mzhtun4]}z]¯Jr]mijli¾vws z]m'§t¦]mim³JjX']t¦sJjl]\zxvqn4jt¦pqs>pq®QjX']n4pJ[^pJs']\s@jY´t¬jlXtjli¾]\shhtzlpqs[¥]ms@jb¨©i]\]J³ ®±pJztsijlvqsn4]Jy³ U¦mV^³ z³Q Y±ª¤° `}sjlX']opqjX']mzXvws %³JjX]\zl]}vwzl][vwshgit[^t¦§¦vqztjt¦]mi/~]\jk´]m]\sjlX']} £o`}yÈ[^ph ']\§%vws vws>vqighsnxX'zlpqs'pJri{n\pqsn\r'zzl]\sn4g [^pV V]\§¢|° {YvJitun\vq§§¦gq³jX']mz]¥vwzl]~pqjX¹t¦s@j]mz]ikjl]m ¸t¦s¹]4¶V]n4rVjltpJsTjzxvqn4]i\°}£n¤jrvw§¦§gjX']¥[^pV V]\§¦ts>pw®MjlX']9]\¶h]n4rVjltpJs¹pw®MjlX'] ~vJi]zpJqzxvw[vJi{v7i]¯@r']\sn\]pw®%]\J]\s@jli/ Vtzl]mn4j§¦g9§¦]mvJ 'i3jpjX']zl]\z]i]msJjxvjltpJspq®FjlX'tui{'zlpqJzlvq[ vqi{vbjlzlvqsitjt¦pqsigVikjl]\[T° £o§¦ip³vqiF]mn¤j>n\pq[^p@itjt¦pqs#vqs Bvjjl]\zls#n4pq[^FpJit¬jltpJs!vqz]T]\¶hz]ii]m rits'pJ]mzlvwjpJzli
(59) ¨©i]m¯@r']msn4]J³YnxXpqtun4]q³vwzxvw§¦§¦]\§ n\pq[^p@itjt¦pqsFª¾´X't¦nxX
(60) §¦p@pJ«>q]mzg[rnxXT§t¦«q]7n\pqsn\r'zzl]\sn4gpqF]\zxvjlpqzxi\° WYX'tuiijzlpqs'J§gÈir'qJ]mijlijpÈn\pqsitu V]\z^zl]mn\vJikjltsºjlX']¸ /£o`}y1[^ph ']\§t¦sBjl]\zl[i^pw®7vwsÀvqig@snxX'zpJs'pqrin\pqsn\r'zzl]\sn4g [^pV V]\§¢°{WYX'tui´¾pqr'§u Xv»q]vshr'[~]mzpw® ~]ms']4jli$r } ehrnxXºv[^ph ']\§¢³O ']4s'] ¹rit¦s'v´]m§§¡¢«hs'p´sT®±pJz[vq§tui[T³F´pJr'§u ¸~]¥]mvJit¦]\zojpqzxvqi¹vws ¸]\¶hj]\s %³O®±pqz}tsijlvqsn4]J³ z]m§¦vw¶Vts'ipq[^]¸pw®bjX']¹ighsnxX'zlpqs't¦²mvwjt¦pqsÀn4pJsikjlzlvqts@jxi~F]4jk´¾]\]ms!jX']¹~vqi]
(61) zpJqzxvw[ vws BjlX']¹vqiF]mn¤jxi>n4pJr'§u ~F] n4pJsitu V]mz] %° } ¼Êj}´¾pqr'§u
(62) ~]p@iit¦~'§]jpvq''§¦g
(63) vvqzt¦]4jkgpw®{ikjxvws vwzx
(64) jphpq§uivws
(65) j]mnxXs't¦¯@r']i9¨Ùvws't¦[vjt¦pqs-³[^pV V]\§¡½nxX']mnx«ht¦s'°m°\°lª jp^ /£o`}yÀ[^pV V]\§ui\° } WYX']b[¥pV V]m§O´pJr'§¦ >qt¦q]oJr'tu V]\§¦ts]mi/®±pqz¾~'r't¦§¦ Vt¦s'^n4pJsn4r'zlzl]\s@j}¨©vqs 't¦ijzlt~rVj] ªt[^'§¦]\[^]\s@jxvjt¦pqsi/pq®QjX']b[^pV V]\§¢° WYX'tui¥vwF]\z^ V]in\zt¦~]i9pJr'zzlij¥vwjjl]\[^Vj^jp Vp.ip°¼Êjn4pJsitu V]mzlijX']
(66) ~vqitun /£o`}y [^ph ']\§vqi¥ V]miln4zlt¦~] ts~U [Y vqs ¹iX'p´iX'p´¿jlX']~vqi]'zlpqqzxvw[im³VjX]¥vJiF]mn4jlim³Fvqs TjX]9[^pqs'tjpJz}nmvws¹~F]9]msn4pV V] ¸ts.vit[^'§¦]9'zlpVn4]ii}n\vw§un4r§rim° WYX'tui7'zlpVn4]ii7nmvw§un4r'§¦rituivTir'~i]\jpw®¾Mehy ¨Ù ts'tj]
(67) e@jlvwj]y{zlpVn4]mili]mixª U¦m Y¢³(´X't¦nxX[^]mvqsibjXvj7jX]>vqilipVn4tuvjl]m ¹jphpq§¢³ . H .
(68) PQIRH
(69) CcA
(70) @AbCH
(71) B
(72) [. WeV£+¨ vw~F]\§¦]m µW(zlvqsitjt¦pqsehgVikjl]\[d£osvw§¦gh²\]mzxª}n\vqs. Vt¦z]n¤jl§g¹~F]^ri]m ¸jlp¸vws't¦[vj]jX]¥[^pV V]m§¦im³Q[^pV V]\§¡ÊnxX]mnx«TjX]\[T³. vqs Tn4pq[^'r'j]bjX']n\pqzlz]iFpqs Vts§uvw~F]\§¦]m jzxvwsitjt¦pqsTigVij]\[im° WYX']ovwF]\zt¦iikjlzrn4jr'zl]m vJiM®±pJ§§¦p´i\°3eh]mn4jt¦pqs7 ']miln4zlt~F]mi/pqr'z/ijlvqzjltspJts@j³@v7~vqit¦n_i]¯@r']\s@jtuvw§ua /£o`}yÈ[^pV V]\§¢° eh]n¤jltpJsºiX'p´iX'p´ ¨©~vqi]ª'zpJqzxvw[ivqs ¹vqiF]mn¤jxi]\¶hz]ii]m Trit¦s'jXt¦ib[^pV V]\§3n\vqs¸~]]\sn\ph ']m ¸t¦s@jp>s't¬jl]ijlvwj] 'zlpVn4]ii]mim°Beh]mn4jt¦pqs [.´¾]mvq«q]\sijlX']¸ighsnxX'zlpqst²vjt¦pqst¦[^p@i] B~hgjlX']z]m@t¦pqri]msn4pV Vt¦s'µts pqzx V]\zjpJ]4jv¹®±r'§¦§¦g n\pqsn\r'zzl]\s@jq]mzlit¦pqs>pq® /£o`}y3°eV]mn¤jltpJs¹ 't¦iln4rili]miYzl]\§uvj] ´¾pqzl«>vws i]mn4jt¦pqsT¥n\pqsn\§r V]mim° ) 0 5 WYX']pJzt¦qt¦svw§q]mzlitpJs>pw®( /£o`}y!n\pqsitu V]\zxi/i]m¯@r']msJjlt¦vq§O'zpJqzxvw[i{pJs'§¦gq°M£ i]m¯@r']ms@jtuvw§F'zpJqzxvw[ n\vqs>~F]b[^pV V]m§] >~hgt¬jxi i]4jpq®-jzxvqn\]miYt¦s
(73) jX']®±pJ§§¦p´ts¥ighsJjxvs¶ r. ^
(74) (24È. S ::= µs.(e1 → S1 | . . . |en → Sn ) | s | Stop. £ i]m¯@r']msJjlt¦vq§Q'zlpqJzlvq[ t¦in\pq[^FpJi]m
(75) pw®Mi]¯@r']\sn\]miYpq® ]\¶h]n4rVjltpJsT]\q]ms@jli ³'~zlvqsnxX']mi ³vws §¦phpqi µs.(e → S) °¹£ i]¯@r']\sn\] V]\s'tjt¦pqsÈ]ms 'i~hg|kr'[^'t¦s'¹jlp¸jX']~]mqet¦s'→s't¦s'S¹pq®v¹§phpqÉe¨©tÙ° →]q°¦³MSv¸|e§uvw~F]\→§ sS pq®¾jlX'] zl]mn\r'zlit¦pqspJ]mzlvwjpJz µª¾pJz~hg>Xvw§jt¦s'¸¨±t¢° ]q°¦³ Stopª4° pqzt¦sijlvwsn4]q³(§]\j9rin\pqsitu V]\z9v¸i]m¯@r']ms@jtuvw§M'zlpqJzlvq[·jXvwj[^ph 't¬]i7§¦]mi¨©vqi9iF]mn\t¬] ~hg¹jX]>]4¶V]mn\rVjt¦pqs]mq]\s@j j ª4³-]\tjX]\z´tjX't¦spqz9pqrVjxitu V]>pq®¾´¾pqzl«ºi]milit¦pqsi¨Ù V]\§¦t¦[¥tj] ~hg h i vws hTi^i ª4°ehrnxXÈvT'zlpqJzlvq[dn\vqsµ~F] [^pV V]\§¦]m TvJCi r 1. 1. 2. 2. µs1 . (login → µs2 .(write → s2 |logout → s1 ) |write → s1 ). {tjX]\z}jX']mz]t¦ibv>i]milit¦pqs
(76) jXvjbn\pqs@jlvqtsi§¦]9[^pV Vtn\vwjt¦pqsi¨ zxikjb§t¦s']»ª¤³FpqzjlX']\zl]vqz]§][¥pV Vtnmvjt¦pqsipqr'jlit¦ V]pw®/v i]milit¦pqs-°3WYX]mi]}jk´¾p^vjj]mzsinmvws
(77) ~]7zl]\F]mvwj] vqs Tvw§j]\zlsvwj]m
(78) vwsTvwzl~'tjzxvwzlg^s@r[9~F]\zpq®-jt¦[^]mim° /£o`}yBt¦i¾vi]m¯@r']\s@jlt¦vq§[^pV V]\§®±pqzvJiF]mn4j¡Êpqzlt]ms@j]m ^zpJqzxvw[^[^ts'~vJi] ^pqs]\¶h]n4rVjltpJs>]\J]\s@jlim°3WYX']~vJi]zpJqzxvw[ ]\¶h]n4rVjltpJs]\[^tjli]\q]ms@jlim° £}iF]mn4jli{[^pJs't¬jlpqz/jX']~vqi]'zlpqqzxvw[]4¶V]mn\rVjt¦pqs>vqs ¥jzltJq]mz{vq Vhtun4]]\¶h]n4rVjltpJs´X']\s>vqt¦q]\s i]m¯@r']msn4]pw®3]\J]\s@jliYtui V]\j]mn4j] %°M /£o`}y#'zlpht¦ V]iYv¥iF]mn4tuvw§¦t¦²\]m §uvws'JrvwJ] A jlp^ ']4s']vJiF]mn4jl$i r A ::= µa.(e1 . S1 ; A1 2 . . . 2en . Sn ; An ) | a | Stop. WYX']ikjlzrn4jr'zl]pq®/vws¹vqiF]mn¤j}ts V]4s]mibi]¯Jr]\sn\]mipq®{]4¶V]mn\rVjt¦pqs¸]mq]\s@jxijp~][^vwjlnxX'] %³X]\sn\]n4§¦pJi]\§¦g>®±pJ§§¦p´i jlX']>ikjlzrn¤jrz]^pw®vTi]¯@r']\s@jtuvw§MzpJqAzxvw[·t¦s S ³Q´t¬jlXz]n4r'zxitpJsQ³Qi]¯@r']\sn\]mi¨©pqF]\zxvjpJz ;ª4³(nxX'pJt¦n\]mi¨±pJ]mzlvwjpJz 2ª¤³(vqs Xvq§¬jlts>¨±pqF]\zxvjlpqz Stopª¤°3£#s']\´ ®±]mvwjr'zl]Yt¦iMjXvwjvws^vq Vhtun4] S ³@´X't¦nxX^tuiMvwsvwzl~'tjzxvwzlt§¦gn4pJ[^'§]\¶¥i]m¯@r']msJjlt¦vq§V'zlpqqzxvw[T³ tuivqiliphn\t¦vwj] jp^]vqnxX
(79) ]\q]ms@j ³Vrits'¥jlX']7pqF]\zxvjlpqz . °{WYX']t¦s@jr'tjt¦q]7[^]mvqs't¦s'^pw® e . S t¦iYjlXvjt® e [vwjlnxX']i\³hjlX']\s jlX']vq Vhtun4] S iX'pqr§¦
(80) ~F]7]mze®±pJz[^]m Q° £ Vhtun4]i vwzl]9vwzl~'tjzxvwzlt§¦gn\pq[^'§¦]4¶¸i]¯@r']\s@jtuvw§('zlpqqzxvw[iYjlXvjn\vqs¸phnmn4r'zbvjb]\q]mzgTij]\ºpw®MjX]i]m¯@r']\sn4]mim°opqz t¦sijlvwsn4]q³V§¦]4jSrin\pqsitu V]\zYv¥~vqnx«hr'
(81) vqi]n¤j¾jXvwjn\pq[^[^t¬jY§¦][^ph 't¬nmvjltpJsi¾tsTv¥q]\zxitpJs'ts9igVij]m[ ~'rVjpqs§g>´tjXts vi]milit¦pqs-° WYX'tuivJiF]mn4jnmvws
(82) ~] ']4s'] Tvqi¾®±pq§¦§¦p´iCr i. i. i. i. i. i. i. µa1 . (login . Stop; µa2 . (write . cvs ci → Stop; a2 2logout . Stop; a1 )). t¦zlijm³jX]/vqi]n¤j-´Yvwtjli%®±pqz%jlX']{~F]\qt¦s's't¦s'pq®'vi]iitpJs¨±t¢° ]J°³vws]mq]\s@j ª4"° !#X']\sjlX'tuiQXvq']msim³mjlX']/n\pqzlz]iFpqs 'ts' m] [¥'jkg9vq Vhtun4] Stop tui ]4¶V]mn\rVj] vqs 7jlX']¾vJiF]mn4j sp´È´¾vqt¬jxiQ®±pJz3]\tjX']mz3hTvoi§¦] [^pV Vtn\vwjt¦pqs
(83) ¨±t¢° ]J°³qvqs9]mq]\s@j j#$ ªOpqz jlX'] ]ms Tpw®3jX]9i]iit¦pqs¨±t¢° ]J°³OvwsT]\J]\s@j ª¤°%!#X]\s¹v¥§¦]tui[^ph 't¬] %³'jlX']9n\pqzlz]iFpqs 'ts'vJ Vht¦n\]q³ ³ J]\zxit¦pqsiojX]§]J³%jX']msµjX']vqiF]mn¤jhT´Yi vwtijli} ®±pqzbjX]s']4¶hj7[^ph 't¬nmvjltpJsºpqzbjlX']^]\s .pw®jX']i]milit¦pqsQ°&!#cvsX']\s.cijX']→i]mStop ilit¦pqs ]ms 'im³VjX']vJiF]mn4j´¾vqt¬jxi¾®±pqzYjX]7s']4¶hjpqs]q° WYX'tui vqi]n¤j(J]\zxit¦pqsi%[^ph 't¬nmvjltpJsi%jlXvj3pqs'§¦gbphnmn4r'z3 Vr'zlt¦s'ovoi]militpJsQ°-'pJz-t¦sijlvwsn4]q³§¦]4j ri n4pqsitu V]\z-jX']/®±pq§¦§p´t¦s' ]\¶h]n4rVjltpJs
(84) jzxvqn4]bpw®Mv¥~vqi]'zlpqqzxvw[ r login → write → write → logout → write → Stop. ')( ÕoØ+*Ï%,ͤÎÐÎÐÍ.--ÔÐÕ/01,Í32QØ4*»Ï{ÒÊ×65¤ÏMÍ6,$2©Ï×xÑ×67»ÔÐÎÐÔ Ø98:0;-%ÏMÒÙÔ=<>»ÎÐÔ ,?8. µs.S. ØÙÍ. S. -@*»ÏkÕ. s. Ñ»Í\ÏÒ-Õ»ÍxØ(ÍmÌkÌBA2,C2©ÏkÏMÔÐÕ. S. D ( (9E.
(85) .
(86) . t¦qr'zl] r We®±pqzYjX]E{¾vJi]by{zlpqJzlvq[ WYX']jXtzx È[^pV Vtn\vwjt¦pqs ¨©tÙ° ]q°¦³ ]\J]\s@jxª Vph]mi¥s'pqj¥pVnmn4r'z¥~]\jk´]m]\s!v vws v ³Mip.t¬j´t¦§§Ys'pqj¥~F] zl]\Jt¦ij]mz] ot¦sjX']/q]\zxitpJs'ts¾igVikjjl]\[T$°@ !#X']msbjX'tui%jlX'tzx [^pV Vt¬Fn\vjltpJsXvw'F]\shTi\i³mj#X'] vqi]n¤jQtui%hT´¾i^vqi
(87) t¬jltsY®±pqz%jlX']M~]mqt¦s's't¦s' pq®3v¥s']m´¿i]milit¦pqsµ¨±t¢° ]J°³ h i ª¤° {Yvqitun\vw§¦§¦gq³/ £o`}y t¦i>i]m¯@r']ms@jtuvw§¢°É¼Êj'zlpht¦ V]i^vn4pqzlpqr'jt¦s'tsµ[^]nxXvws'tui[ ~F]4jk´¾]\]\s!jlX']¸]4¶V]mn\rVjt¦pqsÀpq®}jlX']¹~vJi] 'zlpqJzlvq[ vws jX']Y]4¶V]n4rVjltpJspq®'jX']vJiF]mn4jlim°-¼ÊjliMi]\[vqsJjlt¦nmi Xvqi ~F]\]\s^ V]\s']m t¦2s U [Y'~vJi] pqs^vbi[vw§¦§Vikjl]\¥pqF]\zxvjltpJsvw§ i]\[vws@jlt¦nmipw®YjlX']>~vJi]>zpJqzxvw[dvqs v¹i]m¯@r']\s@jigVikjl]\[ tspJzl ']\z7jlp¹§]\j9jlX']>[^pqs'tjpJz9t¦s@j]\zl§¦]mv»q]vJ Vht¦n\]>]4¶V]mn\rVjt¦pqs ´X']msv¸i]¯Jr]\sn\]¥pq®Yi[vw§¦§{ikjl]\it¦i7[vwjlnxX'] %°>WYX'tui7'zl]\htpJri´¾pqzl«T®±phn\ri]mi7pJsµvJiF]mn4jli7t¦s@j]\zxvqn4jt¦pqsµ V]4jl]mn¤jltpJsvws zl]mipq§¦rVjt¦pqs r(´X']msjk´¾p9vqi]n¤jxi/[vjxnxXjX]}ilvw[^]}i]m¯@r']msn4]J³qjk´¾p9vq '@tun4]i/[rij~F]ot¦sJjl]\zl§]v»q] ^´t¬jlXjX']b~vJi]zpJqzxvw[ vwjojX]9q]mzg
(88) ivq[^]]4¶V]mn\rVjt¦pqs¸Fpqt¦s@jm°¼½s¹jX'tui}nmvqi]q³jX']¥i]¯Jr]\s@jtuvw§ n4pq[^FpJit¬jltpJs¸pw®3jX]vq '@tun4]ituiospqsV¡½ V]4jl]\zl[^ts'tuijtunw³ ´X'tunxXTz]¯@r'tzl]miir''Fpqzj®±pqz]\¶V'§tun4tjon4pJ[^p@itjt¦pqs
(89) ~]mgqpJs
(90) pqzx V]\zlts° !.]9s'p´É®±pVn4ripqs¸n4pJsn4rzzl]\sn\g>vws TiX'p´ Xp´ i]m¯@r']msJjlt¦vq§O /£o`}y nmvws~F]]\sn\pV V]m ts
(91) vn\pqsn\r'zzl]\s@j¾´pJz§u %°3WYX't¦i¾v»J]mi/jX']b´Yv»gjlp¥ijr Vghts'^n4pJsn4rzzl]\s@jJ]\zxit¦pqsi{pw® /£o`}yÀ~hgzl]\§¦]mvJit¦s'^ipJ[^]ighsnxX'zlpqs't¦²mvwjt¦pqsQ° ) 0 5 24*:9¾ 39 » 98;Y 7 !µ]s'p´ ]\sn4pV V]i]m¯@r']\s@jlt¦vq§Q /£o`}y#t¦s¹v>it¦[^'§¦]7'zpVn\]milin\vq§¦n\r'§riCr¾3eVy ¨© tst¬jl]¥e@jxvj]9y{zpVn\]mililªU¦m.YÊ°Y£ «q]mg>®±]vjrz] pq®¾Mehy t¦i}jlXvjMehy iF]mn\t¬Fn\vjltpJsibq]ms']\zxvjl] HIS
(92) vw~F]\§¦]m µW-zxvwsitjt¦pqsehgVikjl]\[i^¨ We'ª4°- tzxikj´¾]¥[^pV V]m§3jX']^~vJi] 'zlpqJzlvq[T°3£ ~vqi]'zpJqzxvw[ i]n4tn\vwjt¦pqsTt¦s S ³vqi V]\s'] t¦sTjX]7'z]mhtpJrii]n¤jltpJsQ³n\vqs~F]9 Vt¦zl]mn¤jl§g>jzxvwsi§¦vwj] t¦s@jp vqsµMehy 'zlt¦[¥tjt¦q]^'zlpVn4]iim³%rits'
(93) jlX']i]¯Jr]\sn\ ]
(94) Tvqs µnxX'pqtun4 ] YpqF]\zxvjlpqzxi\° /vqnxXµ]\J]\s@jn4pJzzl]mipJs 'iojX']msµjp¸vws Mehy ¨ÙvjpJ[^t¦nªvJn¤jltpJsµ¨Ùvws jp>v¥§uvw~F]\§%pq®(jlX']n4pJzzl]mipJs Vt¦s' Weª¤° pqzt¦sikjxvwsn\]q³h®±pJz. . ^
(95) (24È. µs1 . (login → µs2 .(write → s2 |logout → s1 ) |write → s1 ). ´¾]q]4jr. hTi
(96) j
(97) . j$ hTi i .
(98)
(99) . WYX']7n\pqzlz]iFpqs 'ts' WeO³'J]\s']mzlvwj]m rits' WeV£9³'tuiYqt¦q]\sts¸ t¦qr'zl]J°M¼Êj[^vq«q]i¾n\§]vwzYjlXvjv§¦]b[^pV Vtn\vwjt¦pqs mn vws¸Xvq']ms¸pqrVjxitu V]7pq®Mvi]militpJs¨ j#$ t¦s¹ikjxvjl]9Jª¾pJz´t¬jlX't¦s¹v>i]iit¦pqs¨ j$ t¦s¹ijlvjl]>ª4°;pop´]mq]mzYjX'tuioit[^'§¦] jlzlvqsi§uvjltpJs tui^s'pqj>]\s'pJr'qX!ts!pqzx V]mz^jp[^ph ']\§oi]m¯@r']msJjlt¦vq§ /£o`}y·¨±t¢° ]J°³Yn4pJzpJrVjt¦s't¦s'~]\jk´]m]\s!~vqi]¸vws !vqiF]mn¤jxilª4° ¼½s ']\]m Q³}]vqnxXÉjlt[^]vws ]4¶V]mn\rVjt¦pqs ]\q]ms@j e t¦i
(100) q]ms']\zxvjl]m %³ojX']µ~vJi]µ'zlpqqzxvw[ [9rikj¸iriF]\s tjli
(101) ]4¶V]mn\rVjt¦pqs r's@jt¦§ vJ Vht¦n\]miXv»q]}~]m]\s]\¶V]mn4r'j]m .¨±t¢° ]J°³VrsJjlt§FjlX']\gJ]\s']mzlvwj]}vqs>]4¶V]n4rVjltpJs]\J]\s@j ®±pqz _kzl]4jlr'zs>®±zpJ[ e akª4°MWYX't¦iYit[^'§¦] t¦sijzlr'[^]\s@jlvwjt¦pqsTn\vwsT~F] V]4s']m
(102) vqi¾jlX']®±pq§¦§p´t¦s'^'zlpqJzlvq[ jlzlvqsi®±pqzl[^vwjt¦pqys rete r i. i. T1 :: S → S T1 [[µs.(e1 → S1 | . . . |en → Sn )]] = µs.(e1 → rete1 → T1 [[S1 ]]| . . . |en → reten → T1 [[Sn ]]) T1 [[s]] = s T1 [[Stop]] = Stop. pqzYjX]7'z]mhtpJriY~vqi]'zlpqqzxvw[1]\¶Vvq[^'§]´¾]q]4jr. µs1 .(login → retlogin → µs2 .(write → retwrite → s2. . H . i.
(103) . PQIRH
(104) CcA
(105) @AbCH
(106) B
(107) . (t¦qrz] r We®±pqzYjlX']7¼½sijzlr'[^]\s@j] ¾{ vJi]by{zlpqJzlvq[ |logout → retlogout → s1 ) |write → retwrite → s1 ). WYX']n\pqzlz]iFpqs Vts Wet¦i$r. hTi
(108) HhTi#
(109) .
(110)
(111) jj#$
(112) $TTjj$$
(113) hTi^i
(114) $^hTi^i
(115) . /vJnxX¸jzxvwsitjt¦pqs¸pq®
(116) Xvqi}~]m]\sº ']mn4pJ[^p@i] Tts@jp
(117) v>i]m¯@r']\sn4]9pq®Mjk´p>jzxvwsit¬jltpJsi9¨Ùi]m]9vw§uip tJr'z]¥qª¤°} M¶hjzxv>t¦s@j]\z¡ [^]m 't¦vwj]ijlvjl]mivqz]^J³V³^[>vqs ¸V°/WYX]jk´ppqjX']mzikjxvj]ivws
(118) n\pqzlz]iFpqs jp^jlX']9ijlvwj]mivqs µ7ts
(119) jlX']pqzlt¦qt¦svw§. WeO°. ]4jri¥n\pqsitu V]\z¥v¹~vJi]'zpJqzxvw[ vws Bt¬jxivJiF]mn4jli ³°m°\°m³ °WYX']i]\[vqsJjlt¦nmi9pq®jX']Tn4pJ[^'§]\j]
(120) igVij]\[ tui V]\s'] vJi{jlX']}vwzxvw§¦§]m§Fn\pq[^p@itjt¦pqspw®(Sv9'zpVn\]mili/zl]\'zl]mi]\s@Ajlts'jX']bA~vqi]ozpJqzxvw[1vws >jX']b'zlphn\]mili]i/n\pqzlz]iFpqs 'ts' jlp>vqi]n¤jl$i r T [[S]]||(T [[A ]] α(a ))|| . . . ||(T [[A ]] α(a )) {¾g V]4st¬jltpJspw®¾jX']>vwzxvw§¦§]m§{n4pq[^FpJit¬jltpJspqF]\zxvjpJz ³(jX']i]>zpVn4]ii]mi7ighsnxX'zlpqs't¦²\]¥jlpqq]\jX']mz~hgºzl]\s ']\²4¡ÊqpJribpqs iXvwzl]m ]\J]\s@jlim° p]\zl]q³ T tuivzpJqzxvw[ jzxvwsi®±pqzl[vjltpJs>|| jXvjq]ms']\zxvjl]mi¾vzpVn4]iiY V]\s'tjt¦pqsTt¦s S ®±pqz]vqnxXvJiF]mn4jts vqs α n4pq[^'r'j]mi¾jlX']vw§¦'Xvq~]\j9¨±t¢° ]J°³z]m§]m»vqs@j¾]mq]\s@jxilª/®±pqz}vwsTvqi]n¤jvqi¾®±pJ§§¦p´Ci r A n. 1. 1. 2. 1. 1. 2. n. n. 2. vqs . α :: A → 2Evt α(µa.(e1 . SS1 ; A1 2 . . . 2en . Sn ; An )) n = i=1 {ei } ∪ α(Ai ) α(a) =∅ α(Stop) = ∅ T2 :: A → 2α → S T2 [[µa.(e1 . S1 ; A1 2 . . . 2en . Sn ; An )]] αA = µa. (e1 → S1 [rete1 → T2 [[A1 ]] αA /Stop] |... |en → Sn [reten → T2 [[An ]] αA /Stop] |e → rete → a) ∀e in αA − {e1 , . . . , en } T2 [[a]] αA = a T2 [[Stop]] αA = Stop. WYX']7zlpq§¦]pw®(jX']jlzlvqsik®±pJz[vwjt¦pqs T tuiYjk´pq®±pq§u sr } tzxikj³qtj/t¦sJjlzpV Vrn4]miMjX']oighsnxX'zlpqs't¦²mvwjt¦pqss']mn\]milivqzg7jlp7t[^'§¦]\[^]msJj/jX']on\pqzlpqrVjltsts'~F]4jk´¾]\]ms^jX']~vJi]zpJqzxvw[ vws
(121) jlX']9vJiF]mn4jlim°WYX']]\s pw®{]vqnxX¸vq Vhtun4]¨Ù V]4s']m Tt¦s ªYtuizl]\§¦vJn4]m
(122) ~hgjX']]\q]ms@j jXvwjozl]mir'[^]mi jX']~vqi]¥zpJqzxvw[+]4¶V]mn\rVjt¦pqStop s-³Q®±pq§¦§¦p´] º~hg¸jlX']z]ikj7pq®jlX']^jzxSvwsi®±pqzl[^]m . V]4st¬jltpJsQ°WYX'tuirete t¦i9 V]\s'pqj] º~hg¹jlX'] ir~ikjlt¬jlrVjt¦pqs E[e/c] ³V´X't¦nxXTn4pJzzl]miFpqs 'ijlpjlX']ir'~ijtjrVjltpJs
(123) pq® e ®±pqz c ¨±X']mz] Stopª¾ts
(124) jX]7]4¶V'zl]milit¦pqs E ° } eh]mn\pqs Q³J]vqnxX>nxX'pJt¦n\]pJts@j¾t¦i¾n4pJ[¥§]\j]m >´t¬jlX>]\[^Vjkg^~'zxvwsnxX]miM®±pJzvq§§]\q]ms@jli/jXvwj/jX]}vqiF]mn¤j¾t¦i/s'pwjYn4r'zlzl]\s@j§¦g ]4¶VF]mn¤jlts°9WYX'tuin\vqsº~F]^i]\]ms.vJibvqs.vJn¤jt¦q]¥´Yvwtjt¦s'§¦phpqQ°¼Êj7tuibz]¯Jrtzl]m ¹ipjXvwjbjlX']^vqi]n¤jbjzxvwsi§¦vwj] ºvqiv 'zlphn\]miliY Vph]mi¾s'pwjt¦s@jzlph 'rn4]7v¥ V]mvJ V§pVnx«O°3 {tjX']mzYjX']vJiF]mn4j¾tuiYts@jl]\zl]mij]m t¦sjlX']7n4r'zlz]ms@j¾~vJi]'zlpqJzlvq[1]\q]ms@jm³ pqztjt¦iYspwjovws ´Yvwtjli¾®±pJzYjX']7s']\¶hj]\q]ms@jm° 2. i. ( (9E.
(125)
(126) W. t¦qr'zl]7^r e'W#®±pqzYjlX']7¼½sijzlr'[^]\s@j] T£oi]n¤j. (t¦qrz]L[Hr We>®±pqzYjlX'] µ! pq]\s
(127) y{zlpqJzlvq[ WYX']zl]mir'§jpw®-jlX']jzxvwsik®±pJz[vjltpJspJspJr'z~vqnx«hr'TvqiF]mn¤jtuiYjX]®±pq§¦§p´t¦s'Hr µa1 . (login → retlogin → µa2 . (write → cvs ci → retwrite → a2 |logout → retlogout → a1 |login → retlogin → a2 ) |write → retwrite → a1 |logout → retlogout → a1 ). WYXvwjt¦im³'t¦sTn\pqsn\z]\j]MehyÉighs@jlvw¶sr. hTi
(128) HhTi#
(129) j#$
(130) $Tj$ .
(131)
(132) jhTi^i
(133) f $ #f^ hTi
(134) ^ i$ j$
(135) hTi^i
(136) $^hTi^i
(137) hTi
(138) $Hh i . WYX']^n4pJzzl]miFpqs Vt¦s' We¹t¦ibJtJ]\s¹t¦s. t¦qr'zl]¥'° !µvqt¬jlts'
(139) §¦p@pJivw'F]mvqzosvwjr'zxvw§¦§¦gTvJiikjxvj]9jzxvwsitjt¦pqsib¡x4¡½'³O¡k»¡½'³ vqs [w¡½K¡ [° WYX']Mehy pq®/jX]~vqi]^'zpJqzxvw[ vws ¹jlX']>Mehy pw®¾jX']vqiF]mn¤j ^iXvwzl]vw§¦§3jX']>vJn¤jltpJsi^¨±]q° ° ³ ³ °m°\°lª~'r'j f
(140) ^f °-WYX]\g>ig@snxX'zpJs't¦²\]o~hgzl]\s ']\²4¡ÊqpJri{pJs>jlX']mi]biXvqz] >vqn4jt¦pqsim°{ehp9jlX']n4pq[^'§¦]4jl]´pJhT]\is' zlpqJjzlvq[ tui V]\s']
(141) vJCi r.
(142) . WYX']n\pqzlz]iFpqs Vts Wets¸ t¦qr'zl]L[^iX'p´i¾X'p´ §]7J]\zxit¦pqsts' f
(143) f XvJiY~]m]\sT´pJ]\stsitu V]i]iit¦pqsim° WYX'tuibi]m[^vqs@jtun\i}[^vq«q]itjb]vqigjlp>®±pJz[vw§¦§¦g'zlpq]9'zpJ]mzjlt]i\°'pJzot¦sijlvwsn4]q³O´¾]nmvwsºi]n4t®±g¸tsµMehyÉjlX']¥ilv®±]\jkg 'zlpqF]\zjkgjlXvj _ Vr'zlts¥i]milit¦pqsi/§]7[^pV Vtn\vwjt¦pqsivqz]q]mzlit¦pqs']T a}vq$i r . H .
(144) . PQIRH
(145) CcA
(146) @AbCH
(147) B
(148) . tJr'z]7 r We®±pJzYjX']9eVvw®±]4jkg>y/zpJ]mzjkg i . hTi
(149) j$
(150) j
(151) f #f
(152) h i^i . WYX'] eVW pw®¾jX'tuizpJ]mzjkgJ³-qt¦q]ms.t¦sÈ tJr'zl]h³(t¦s@jzlpV Vrn4]ivws]mzzlpqz7ijlvjl] jXvwj9[9rijs']mq]\z7~F]>zl]mvJnxX']m %°WYX'] 'zlpqF]\zjkg^n\vws~F]}nxX]mnx«q] ¥~@gn\pq[^p@it¦s'7tj´tjXjlX']o´¾pq]ms^'zpJqzxvw[ −1 h°QWYX'tuin\pq[^FpJit¬jltpJsz]\jr'zlsi ]\¶VvJn¤jl§g¥jX] Wepq®%jX']}´pJ]\s'zlpqJzlvq[¨Ù(t¦qrz|] [Jª{´X]\zl]jX']b]\zlzlpqz/ijlvwj]} 'p@]i/spwjpVnmn4r'zr-jlX']b'zpJ]mzjkg¥tuiilvjlt¦i]m ~hg>jlX']7´¾pq]\s'zlpqqzxvw[T° opwj]¥jlXvjjXt¦ibjlzlvqsi§uvjltpJsºt¦sµMehy¿'zlpht¦ V]ivi§t¦qX@jl§g¸§¦]mili7i]¯@r']\s@jtuvw§Mi]\[vws@jlt¦nmiojlXvws.jX]¥pJs']¥ts@jzlpV Vrn\]m .ts U [OYÊ°¼½s V]\] %³%t¦s¸jX'tuib'zl]\htpJri}´pJz«O³F´X']\sµi]mq]\zxvw§(vq Vhtun4]mibvwzl]jlp~F]]\¶V]mn4r'j]m .vj}jX']^ivq[^]9]4¶V]n4rVjltpJs¹pJts@j³OjX']mg vqz]^]4¶V]n4rVjl]m .pqs']v® jl]\zjlX']pwjlX']\z7t¦sµv
(153) s'pJsV¡½ V]4jl]\zl[¥t¦s'tuikjlt¦n¥pJzl V]mzm°>`}r'zjlzlvqsi§uvjltpJsº]msirz]ibjXvwj7vq§§vq Vhtun4]mib~F]\Jts ´tjX e vws
(154) s't¦iX¸´tjX rete ~'rVjvw§¦§p´i¾jlX']\[ jp~F]9t¦s@j]mz§¦]mv»J]m µ¨±pqzo]4¶V]mn\rVj] Tts¸vqzlvq§§¦]\§ ª¤°¾¼½sTjX]s']4¶hj}i]mn4jt¦pqs¸´¾] iX'p´ Xp´Éjp¥jxvw«q]7vJ Vvws@jlvqq]bpw® jX']n\pqsn\r'zzl]\s@j¾®±zlvq[^]\´¾pqzl«F°
(155) +
(156) É) 0 5 a¸pV Vt®±ghts^jX']z]m@t¦pqri¾jzxvwsi®±pqzl[vjt¦pqsts¸pJzl ']\z¾jp'zlpht¦ ']v¥®±r§§¦g
(157) n\pqsn\r'zlz]msJjYq]mzlit¦pqs
(158) pw®3 /£o`}y#t¦io¯Jrt¬jl]it¦[^'§]J° t¦zlijm³'´¾]7n4pJsitu V]mzYn\pqsn\r'zlz]msJj~vJi]'zlpqJzlvq[i/t¦s B r. B. ::=. S1 || . . . ||Sn. £ ~ vqi]7'zpJqzxvw[ V]\s'tjt¦pqs¸t¦s B t¦i}v^vwzxvw§¦§¦]\§Qn4pJ[^p@itjt¦pqsTpw®Mi]m¯@r']\s@jlt¦vq§Q'zlpqqzxvw[i S °¼½s
(159) ®©vqn4jm³ B t¦iovir'F]\zxi]4jpw® °{WYX]jzxvwsi®±pqzl[vjt¦pqs T tuiijzxvwt¦qX@j®±pJz´Yvwzx V§¦g¥]\¶hj]\s V]m jp B vJi¾®±pq§¦§p´i$r S i. 1. T1 :: B → B T1 [[S1 || . . . ||Sn ]] = T1 [[S1 ]]|| . . . ||T1 [[Sn ]]. eh]n4pJs %³Fts vws ³jlX']9]mq]\s@jxi ]msirz]9jXvwjojX]9~vJi]zpJqzxvw[ tuivwri]m ¹vqs T´Yvwtjlio®±pqzjlX']9]ms ¸pq®/vq Vhtun4] ]\¶h]n4rVjltpJsT~T]\®±pqzl]7z]Tir'[^t¦s'° !#X']\sTrete jlX']mi]7]\J]\s@jliovwzl]ir''z]ii]m ®±zlpq[ jlX']7jlzlvqsi§uvjltpJs
(160) ilnxX']m[¥]i\³'jX']~vqi]bzpJqzxvw[ vqs jX']vJ Vht¦n\]miYn\vqs
(161) ~F]]4¶V]mn\rVj]
(162) tsTvqzlvq§§¦]\§¢° pqzt¦sikjxvwsn\]q³V§¦]4jrion4pqsitu V]\z¾jlX']7~vqi]'zlpqqzxvw[1´tjX'pJrVjjX]ighsnxX'zlpqst²vjt¦pqs]\J]\s@jli rete r 1. 2. hTi
(163) j
(164) . j$ hTi i .
(165)
(166) . vqs !jX'].n4pqsn4r'zlz]ms@jvJiF]mn4j V]4s't¬jltpJs#´t¬jlX'pqr'j>jX'].ighsnxX'zlpqst²vjt¦pqs!]\J]\s@jlim³Y~'rVjijt¦§¦§o´tjX
(167) ¤´Yvwtjt¦s'§¦p@pJi ®±pqz hTi^i
(168) vws j$ t¦s¸ikjxvjl]¥vqs h i ts¸ijlvwj]^ r hTi.
(169) j#$
(170) hTi^i
(171)
(172) j#$
(173) f
(174) #f hTi^i
(175) hTi
(176) . YW X']>n\pqzlz]iFpqs Vts We.t¦iqt¦q]\sµt¦s t¦qr'zl]V°WYX']^´¾pq]ms.'zlpqJzlvq[+t¦i7[^pV V]m§] .~hg¸jlX']vqzlvq§§¦]\§{n\pq[^p@itjt¦pqs v® jl]\z7]mvJnxXº§]^[^pV Vt¬Fn\vjltpJs.´tjXtsÈv i]milit¦pqs-° pqj]
(177) jXvj^jX'tuiit[^'§¦]T]4¶'vw[^'§¦]
(178) 'p@]i^s'pwj> Vtui'§¦v»g[rnxXBf
(179) vw zx vw ^§¦§f]m§ tui[pJ'Fpqzjr's'tjkgq°!WYX']Tz]vqipqsÈtui¥jXvj.
(180) h°^WYX']zl]mir'§¬jlts W e.t¦s t¦qr'zl]eW]mz®±pJz[i. ( (9E.
(181)
(182) z. t¦qr'zl]7^r We>®±pqzYjX]_pqsn\r'zzl]\s@j£oi]n¤j . (t¦qrz]W#r We>®±pqzjX']9_pqsn4r'zlz]ms@j µ! pq]msy{zlpqJzlvq[ . (t¦qrz]7^r We>®±pqzjX']9_pqsn4r'zlz]ms@j µ! pq]msy{zlpqJzlvq[ jlX']vJiF]mn4jot¦iots@jl]\zl]mij]m Tt¦sºvq§§-jX']]mq]msJjxi'zlpV Vrn\]m T~hgjlX']~vJi]9'zpJqzxvw[ vqs T[^pqzl]\pJ]\z[vjxnxX']mioq]\zlgn\§p@i]m§gt¬jxi ~F]\Xv»ht¦pqr'z°. ]4jrin\pqsitu V]\zv¸i§t¦qX@jl§gº 't O]\zl]\s@j9vqiF]mn¤j³-´X'tunxXn4pJ[¥[^tjli7]vqnxXµ´ztj][^pV Vtn\vwjt¦pqst¦s V]\F]\s V]\s@j§¦g¹®±zlpq[ t¬jxi pVn\n\r'zlz]msn4]´tjX't¦s¸v¥i]militpJsyr µa.(write . cvs ci; a). YW X']}vw§¦'Xvw~F]4jpw®OjX'tui/vJiF]mn4jm³ ³qtui/vijzlt¦n4jir'~i]4j/pq®FjlX']oi]4j/pq®%]\q]ms@jlim³ ³J]\[^t¬jj] ~hg>jlX']7~vJi]b'zlpqqzxvw[T°3WYX']vqiF]mn¤{write} jnmvwsTikjlzlvqtJXJj®±pqzl´¾vqzl '§g^~F]jzxvwsi§¦vwj] >t¦sJjlp^jX']{login, ®±pJ§§¦p´t¦s'write, zpVn4]logout} ii$r j#$
(183) f
(184) #f WYX'] WeTzl]mir'§¬jlts>pw®MjlX']´¾]mv»ht¦s' . t¦i}qt¦q]ms¸ts.(t¦qrz]9°`}s']¥n\vqs¹i]m]jXvjm³OX']mz]J³jlX'] §uvqijb´zltj]9pq®vi]militpJs¹n\vwsº~]^n4pJ[¥[^tjjl]m ¹]mt¬jlX']\z~F]4®±pJz]pqzv® j]mz}§¦pqJpqrVj³OtÙ° ]q°¦³FjX'tuib§¦vJikjb´ztj]^vws ¹§pJqpqr'jbn\vqs¸jlvq«q] '§uvqn\]tsTvqzlvq§§¦]\§¢°M£§uip³hjX']7§uvqij´ztj]7~F]4jk´¾]\]msjk´¾pi]iitpJsiYn\vqs~F]n4pJ[¥[^tjjl]m
(185) ]\tjX']mz~F]4®±pqzl]pqzvw® j]\z§¦pqJts-° ehrnxXv§php@i]{ighsnxX'zlpqs't¦²mvwjt¦pqsbt¦i%spwj vq§´Yv»gViO´XvjQtuiQzl]m¯@r't¦zl]m %°-pqz(tsijlvqsn4]J³mpJr'zQ~vJnx«hr'vqi]n¤jQjlXvj n4pq[^[^tjli%jlX'] n\r'zzl]\s@jYq]mzlitpJspw®(v9§¦]}zl]m¯@r't¦zl]mi/jXvwjjlX']~vqi]}zpJqzxvw[1 Vph]mis'pwj[^pV Vt¬®±g^jlX']b§¦]}~F]4®±pJz]}jX']n4rzzl]\s@j[^pV Vtn\vwjt¦pqs XvJi^~]m]\sÉn\pq[^[^t¬jj]m Q° !#X']\s!jX]¸~vqi]T'zpJqzxvw[F]\z®±pqzl[i¥jX']¹i]m¯@r']msn4] write → compress zxvjX]\z^jXvwsµ|krij ³jX']9~vqi]®±r'sn4jt¦pqs vws jX]9vq Vhtun4] ~FpwjlX¸[¥pV Vt®±gjX']7§]9vqs TiXpqr'§u Ts'pwj~F]]\¶h]n4rVjl]m Tt¦s write vqzlvq§§¦]\§¢°¼½s¹J]\s']mzlvq§Ù³´X']\s¸fjliX' ]$vJ V h t¦n\]vqnmn4]mili]mipJz[^pVf
(186) V t¬ ]mfio jX']~vqi]'zlpqJzlvq[ ikjxvjl]q³jX'tui}ijlvwj]¥iX'pJr'§u T~]§pVnx«q] %° WYX'tui>ighsnxX'zlpqs't¦²mvwjt¦pqsBnmvws!~]¹ Vt¦zl]mn¤jl§gB]4¶V'zl]mili] Èt¦s jlX']¸n4pJsn4r'zlzl]\s@j®±zxvw[^]m´pJz«´tjXÀ]4¶hjlzlvµiXvwzl]m È]mq]msJjxi\°#pqz t¦sijlvwsn4]q³ ´¾]^nmvwst¦sJjlzpV Vrn4]>v hTi^f ]mq]msJjt¦sµjX']~vqi]'zpJqzxvw[ write → lock → compress vqs .tsjlX']>vqi]n¤j vJ Vht¦n\] write . cvs ci → lock → Stop t¦sTpqzx V]\zYjlp>ighsnxX'zlpqst²m]ojlX']7jk´¾p®±rsn¤jltpJsi\°¾WYX'tui]\J]\s@jt¦ioit¦[^t§uvwzYjlppqr'z ]\J]\s@jliYt¦s
(187) jX']7z]m@t¦pqri¾i]mn4jt¦pqsQ° rete \( WYX']mz]7vqz]s'p´ s@r[¥]mzpJri¾'zlpqFpJilvw§ui/®±pJz£o`}y3³'~'rVjjlX']\zl]t¦i§¦tjj§¦]7´¾pqzl«> V]\Jpwj] >jlp>n4pJsn4r'zlzl]\s@jY£o`}y3°. . H .
(188) . PQIRH
(189) CcA
(190) @AbCH
(191) B
(192) . ¼½sµ£oi]n¤ j k³OjX]~vJi]¥'zlpqJzlvq[tuibvwri]m º´X']\sµvwsµvq Vhtun4]¥t¦ib]4¶V]n4rVjl]m %°9a¹pqzl]\pq]mzm³F£oi]n¤Aj k
(193) 'p@]ibs'pwj'zlp@tu V] ]\¶h§tun4tjir'pJzj}®±pqz7n4pJsn4r'zlzl]\s@jo'zlpqJzlvq[^im°7ehp³FjX]¥vJ Vht¦n\]mi}[9rij7]4¶V'§¦t¦n\t¬jl§g¹n\z]vj]9jX'zl]mvJ 'ibvws TjlX']^'zlpqqzxvw[^[^]\z [rikj[vqs@rvw§¦§g ']mvw§%´tjX¸ighsnxX'zlpqs't¦²mvwjt¦pqsQ° WYX']pJts@jxn4rVj [¥pV V]m§Jpq®'£oi]n¤ j kbn\vqs~F]/]4¶hjl]\s V] 7´tjX7jlzlvJn4]{[vjxnxX't¦s't¦spqzx V]\zQjp} ']4s']¾i]¯@r']\sn\]mi-pw®»|kpqt¦s'Fpqt¦sJjxi ¨©tÙ° ]q°¦³V]4¶V]mn\rVjt¦pqs]\J]\s@jlixª U¦ YÊ° kqpJtspJts@jlit¦sv¥i]¯Jr]\sn\]} V]\s'tjt¦pqsTn\vwsiXvqz]}vwzlt¦vq~'§]i}¨©tÙ° ]q°¦³Vpq~'|k]mn¤jYzl]4®±]\zl]\sn4]mixª¤°3WYX'tui vq§§¦p´iM[vjxnxX'ts9i]mq]mzlvq§'i]¯Jr]\sn\]mi/vwj{jX]}ilvw[^]Yjt¦[^]ot¦svi]m¯@r']\s@jlt¦vqH§ kJv»v'zlpqJzlvq[T°(W(zlvJn4][vjxnxX'tsvw§uipzphtu V]mi ir''Fpqzj®±pqz7n4pJsn4r'zlzl]\s@j}~vJi]¥'zlpqJzlvq[^im°£svqiF]mn¤jnmvwsº[vwjlnxX¹jlX']¥jzxvqn\]pq®¾v
(194) it¦s'q§¦]jX'zl]mvJ B¨©vJi7iF]mn\t¬]m ¹~hg¸jlX'] $ «q]mg@´¾pqzx ª4³pJzojlX']¥n\pq[^'§¦]4jl]jzxvqn\]¨©tÙ° ]q°¦³OjX']¥t¦sJjl]\zl§]v»q]
(195) jzxvqn4]ipq®vw§¦§-jlX'zl]mvq ilª4°£os.vJ Vht¦n\]9tuio]\¶h]n4rVjl]m t¦s¸jX]jXz]vq ¸n4pJzzl]miFpqs Vt¦s'¥jpjX']9§¦vJikjb]\q]ms@jopw®{v>i]m¯@r']msn4]¨©tÙ° ]q°¦³jX']~vqi]'zlpqJzlvq[ t¦i}vqri] ª¤° pop´]mq]mzm³VjlzlvJn4] [vjxnxX't¦s'È Vph]mispwj>'zlpht¦ V]T]\¶h§tun4tjir''Fpqzj®±pqzn\pqsn\r'zzl]\s@j>vqiF]mn¤jxi¹¨©vJ Vht¦n\]mi^[rikj
(196) n4zl]mvjl]
(197) jX'zl]mvJ 'i]4¶V'§¦tun4tj§¦gVª4° £ Vhtun4]i¾vqz]bvw§uip¥it¦[^'§¦]\z¾jXvqst¦spJr'z¾[¥pV V]m=§ r3jlX']\zl]bt¦iYv¥it¦s'q§¦]}vJ Vht¦n\]}F]\zvJiF]mn4jm³Vvj¾jX']]ms >pq®-jX]bn\pqzlz]iFpqs 'ts' i]m¯@r']msn4]J° y{zlpVn4]iibvw§¦q]m~'zlvJiXv»J]vq§zl]mvJ Vg~F]\]ms.ri] ¸jp
(198) [^pV V]\§M£o`}y UÐ. YÊE° pp´¾]\J]\z³jlX'tuiz]m§¦vwj]m ¹´pJz«¸ Vph]mi}s'pqjn\pqsit¦ ']\z n\pqsn\r'zzl]\s@j7£o`}y ~'r'j7iX'p´ibX'p´ jlp]msn4pV V]i]m¯@r']msJjlt¦vq§M£o`}y t¦sµv'zlphn\]milin\vw§un4r§rim°¼Êj®±pVn4ri]mibpJsµn\pqzlz]n¤js]milipw® vJiF]mn4j¡Ê´]v»@t¦s'vq§Jpqzlt¬jlX'[i{vws 't¦iln4rili]mi/ 't O]\zl]\s@j/s'pqjt¦pqsi/pw®Q]¯Jrtvw§¦]\sn4]q°3WYX']9¨©s'pqsFªÊ¡¢j]\zl[^tsvjt¦pqspq®%jX']}´]v»hts' vq§Jpqzlt¬jlX'[ tui Vt¦iln4rii]m %° _pJsn4r'zlzl]\sn\g¸Xvqivq§¦ipT~]m]\sn4pJsit¦ V]mz] ºt¦sv¸ Vpq[vqtsn4§¦pJi]¥jp¹£o`}y r-z] ]mn4jt¦pqsQ°>WYX']>vqrVjXpqzxipwL® UJ Y¾n\ztjtun4t¦²\] jlX']¥ijlvqs 'vqzl ¹vq''zlpJvJnxX¸pw® F M$A
(199) AD @ zl ] ]mn¤jltpJsQ³O´X']\zl]\~hg
(200) jX]~vJi]§]mq]m§(tuib~'§pVnx«J]m T´X']ms¹jX][^]4jxvw§¦]\J]\§ t¦ivqn4jt¦q] vqs ir'Jq]ikjjXvj9~FpwjlXµ§¦]\J]\§uiiX'pqr'§u µn4pq[^[r's'tun\vjl]ht¦vTvqighsnxX'zlpqs'pJrib]\J]\s@jlim°WYX']vq]mz9i«q]4jxnxX']miv
(201) ®±zxvw[^]\´¾pqzl« t¦[^'§]m[^]\s@jt¦s'TjXt¦i9t¦ V]vjpqJ]4jlX']\z7´tjXtjli7t¦[^'§¦]\[^]\s@jlvwjt¦pqst¦]s k@v»v'³Qrit¦s'V kh { vws k@aºeO°(WYX']\zl]^t¦i7spTir''Fpqzj ¨©§¦vqs'qrvqq]bpqz[^pV V]\§ ªjpzl]mvJipJsvw~Fpqr'joighsnxX'zlpqst²vjt¦pqsvws Tn4pJ[^p@itjt¦pqs
(202) t¦ilir']mim°
(203) 4
(204) -2\ {¾r't¦§¦ 'ts'¸pJs.z]m@t¦pqri} £o`}y¿´¾pqzl«O³%´]Xv»q]¥'z]i]ms@j]m µvTit¦[^'§¦]¥[^pV V]m§{pw®Yn4pqsn4r'zlz]ms@jvJiF]mn4jli~'r't¦§j9pqs.jpJ.pq®Yv 'zlpVn4]iinmvw§un4r'§¦rim°
(205) £o§¬jlX'pqrqXµjX'][^ph ']\§{tui9vqs]4¶hj]msit¦pqspq®jlX']t¦s'tjtuvw§/ £o`}y [¥pV V]m§Ù³ tjtuiv¹it[^'§¦t¬Fn\vjltpJspw®t¬j° ¼½[^Fpqzjlvws@j7®±]vjrz]i7irnxXvJi@tuit~'§¦]>vqiF]mn¤jxi>¨©v° «O° v'°>vJiF]mn4jli7pq®YvJiF]mn4jlixª}vqs vqi]n¤j9n\pq[^p@itjt¦pqsµzl]m¯@r't¦z]¥®±r'zjX']mz t¦shq]mijt¦Jvwjt¦pqsim°WYX]¥tuilir']^X']mz]^tuibjpT'zlpht¦ V]jX]¥ri]mz7´t¬jlX.jlX']^zt¦qX@j7§¦]\q]m§3pw®¾vq~ijzxvqn¤jltpJsQ³%´X'tunxXµ 'p@]is'pwji]\]m[ jlp~]9vwjjX']9§]mq]\§%pq®3jX']7'zlpVn4]iinmvw§un4r'§¦rim°/'pJztsikjxvwsn\]q³n\pq[^p@it¦s'^pqrz~vqnx«hr'TvqiF]mn¤j´tjX¹v 't¦i«pJVjt¦[^t²vjt¦pqs vJiF]mn4jm³w´X'tunxX¥²\t¦i §¦]mi3pqsn4]jX']mgXv»q]¾~F]\]\s¥´zlt¬jj]\s-³wt¦i3spwj{v}it¦[¥§]Yvqzlvq§§¦]\§Vn4pJ[^p@itjt¦pqsQ°(¼½s V]m]m %³qn\pq[^[^t¬j{iX'pqr§¦ pVn\n\r'zb~]\®±pqzl]jX]9§¦]9tuib²\t¦'F]m %°7ehrnxXµvn4pJsijzxvwt¦sJjbn\vwss'pwjb~]]4¶V'zl]mili] ¸ts.vit[^'§¦]¥n\pq[^FpJit¬jltpJsvw§([^vqs's']mz¥¨©tÙ° ]q°¦³ ´tjX'pJrVjzl]\´zlt¬jlts'¥jlX']7'zlphn\]mili¾q]\zxitpJsi¾pw®-jlX']7~vJnx«@r
(206) vqs
(207) ²\t¦
(208) vJiF]mn4jlixª¾rit¦s'Mehy3° ¼½s#i't¬jl]¨©vws ~F]mnmvwri]ªpq®btjliit[^'§¦tun4tjkgq³Y´]
(209) s BjlXvjjlX'tui^[¥pV V]m§'zlpht¦ V]i^vws!ts@j]mz]ikjltsµ~vqit¦i¥®±pJz~]\jj]mz r's V]\zxikjxvws 'ts'.jX]zl]\§uvjltpJsiXtÈ~F]4jk´¾]\]msB'zlpVn4]ii]mim³{n4pJ[¥Fpqs]\s@jlim³{vws vqi]n¤jxi\³M®±pJz^z]vqipqs't¦s'ºvq~pJrVj^n\pqsn\r'zlz]msJj vJiF]mn4jlim³vws ®±pqz ']mitJs'ts^vqs t[^'§¦]\[^]\s@jlts'>n\pqsn\r'zlz]msJjvqiF]mn¤j§uvws'JrvwJ]mim°. Y
(210) ¾ UCY9_}°3£§¦§uvwsQ³My3°M£-hJrikjltspF³3£°{eO°{_X'zlt¦ij]msi]\sQ³ ° po]\s Vzl]\s-³/eO°
(211) r²\t¦si\³/`° X'pqjq«F³/`°3 V]a¹p@pJzm³ °3eV]\zl]\s't¢³ °%ehtjjxvw[^vw§uvw[T³%vwsV k°FWYt~~'§]J°b£ Vts>jzxvqn\][vjxnxX'ts>´t¬jlX¹®±zl]\]»vqztuvw~§]iYjp
(212) £oi]n¤j k°b¼½sº7°Fy ° vq~'zt¦]\§¢³ ] Vtjpqz³ Q o $d
(213) C M
(214) CcA
(215) qO > \
(216) AC=< & IJ
(217) CH
(218) ADV; M NO M@OPQPRISTN# .B K
(219) CPBv@D @OTNH@CNT
(220) BA °M£o_¾a y/z]iim³wJJV° U Y k° p9°J£s Vz]m´i\°y{zlphn\]milik¡½vw§¦q]m~'zxvwtunM®±pqrs 'vjltpJsiMpq®OvJiF]mn4j¡Êpqzlt]msJjl]m 'zlpqqzxvw[^[^t¦s'°V¼½ s {pJs']\²v»´¾vbvws ^a¹vwjlir'pq«v U¦C [OY¢³'vwq]ibmT W Vq z'° U O Y k° ¡¢y3H° {¾zltpqjvqs k°a¹vw§¦]\sV®©vqs@jm³V]m 't¬jlpqzxi\° @#N @$N
(221) BQ
(222) ;P3$D!
(223) B#"e > \
(224) C=BE< o %$ &' )³ ({vws's]mim³'zxvwsn\]qH³ k@vws-°wqJ'° po]\zl[^Zmim°3}eVWY¼¾i\zlt¦]
(225) pJ~V|k]4j^³ z¨4¡kqª¤° U [Y7° }pqr]\sn\]q³%y3°%'zxvq V]\jm³%vws .a°Qe * VXpq§jm°£®±zlvq[¥]m´pJz«®±pqz}jX]¥ V]\j]n¤jt¦pqsµvws ºz]ipJ§r'jt¦pqs¸pw®¾vqi]n¤j}t¦s@j]mzlvJn¤¡ jltpJsim°(¼½s 9^° {Yvwjpqzlgq³'_}°_pqsi]m§Ù³Vvws ! °'W vwXv³h]m VtjpJzlim,³ +
(226) Cc
(227) C M@O=IS:
(228) & MMN M@OPQPRISTN2@cDVPF^Oc
(229) CH&TNISc
(230) A
(231) < IS#N-Q o . + / 102. + 4365~O$d
(232) C M
(233) CcA
(234) 7 + 98&:&8v< ; M
(235) A
(236) ADIS#NB ³OqpJ§r[¥]9O [J# Wpq®
(237) AC= M
(238) OK
(239) BEIS OP F K
(240) C 6CIJ
(241) A
(242) ³'vwq]ib. W Fq'³@y{tjjxi~'rzJXQ³'y%£2³ ;beV£³O`bn¤jm°Fwq@V°'eh'zlt¦s'q]mz<¡ (M]\zl§¦vq° U Y7° opJr']\sn\]q³%y3°-zlvJ V]4j³Qvws .a°-e * VXpq§jm°^_pJ[^p@itjt¦pqsQ³%zl]\ri]^vws ºts@jl]\zxvqn¤jltpJs.vqsvw§¦gVituiopq®¾ijlvwj]4®±r§{vqi]n¤jlim° ¼½= s
Documents relatifs
The wind-powered sensor node in Figure 2.1 con- sists of three main building blocks: (1) an energy harvester incorporating the wind turbine coupled to the electrical generator; (2)
The study also includes the effect of storage time on oil quality in terms of free fatty acid (FFA), moisture content and carotene
Nombreux sont les travaux qui montrent qu’une migration peut être soit précédée soit suivie d’une pratique de circulation entre ancien et nouveau lieu de résidence : elle
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
The present study aimed to compare couples based on their dyadic AEE and examine whether they differ on the intensity of pain reported by the women, and
Les crustae sont taillées dans un calcaire marmoréen blanc, à gros grains, identique à celui des crustae du pourtour de la salle S; approximativement carrés ou
Quant à la diffusion, il est évident que ces gobelets sont beaucoup plus nombreux en Haute-Normandie tant numériquement que proportionnellement, phénomène qui se
Notre recherche a été réalisée en deux temps. Dans un premier temps, une recension d’écrits et une analyse de documents divers ont permis de brosser un portrait général de la vie