HAL Id: inria-00104091
https://hal.inria.fr/inria-00104091
Submitted on 5 Oct 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
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 établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
To cite this version:
Olivier Bournez, Florent Garnier, Claude Kirchner. Stratégies de réécriture probabiliste dans ELAN4.
[Rapport de recherche] 2004, pp.17. �inria-00104091�
*+, - ./ 01234 +5+67 1 81 9 + 8: 57;<,7+ 4 =>?@A@BCBDEF G ,H<,:671; 81 H::2H7,IH1 J H+K<K757;, 1 8 < 4 ; L*M N -OPQRSTUVTWX Y Z [\ ] ^^ _ `abc de [ ] f\ g hiVPiSj Qk Y l mnopqrse t uvpqwrpe Zxwpyzqrp {|}|SPXRP Y ~ rppnra dg t g O VP Y \^ d V ViV Y PSQTWX Y g {|QP i VTWX PQ PRXWWTPQ WTRTPPQ ^ c ] Za ]_et \ ecbt ea g f Zc ea¡ `_ eZc albea g Zc e a `c Z Zc
· ¸¹º»¼½¾¿ºÀ¼¹ \ [Á \_ \ [f\ f \\ ]g Z[ f\_[ \ ] ^^ gZ ] ^\ ^ ^^ \^ f ^ g  [ \^ \ Á ] à Äe \ \\ ] [ _ \ ] ^^ Åe Æ Çg ` Èe ] e e \ \ e \É ] [^ ^^ f f gb ^ [ \\ _ \ e ] [ ]Áf e`abc dg`abc d \\ ] `abc ÊgZ ] f e`c ZË [b\ \ [l Ì`lalb Ác _gZ]Á [ _ \ fg Z[ [`abc d Á f\ ] ^^ g ^ f e \ \ ] \ g Íe ^ \^] ] \ g Î Ï»ÐÑÒ Ó»ÔÕÒ¹ºÖºÀ¼¹ ½ÒÕ ×¼ØÀÙ¾ÒÕ ½Ò »ÔÔ¿»Àº¾»ÒÚ _ \ e ] \ [f \ \^ ^ [ \g Z \^ É ]ÛÁ ]][f ] g l f\ e \ [ [ ] \ g \ ] e ] ^^ e [^ [ ] ÆÇe _ \ \\ ] Ü ] Á \ [ g ÝÞß àáâãäáâå æçèéêëêìéå âë éìëíëêìéå c ÆîÇ ÆÊÇg WV VTWX ï
T (Σ, X)
ca ð~ rppnra dg t g ñòóô
Σ
õö÷ø ó ù öú ô õû÷ü ø òóôX
õö ÷öø÷ýþÿ÷ ÷úû ó úþÿ÷ø ô ÷ÿ õ÷Σ ∩ X = ∅
ú ö òô ú ôóò öT (Σ, X)
û÷ ûø÷ö ô ÷ ÿ÷öø÷ýþÿ÷ ÷øΣ
ô ÷ûý÷ø øõûX
] e ^ \ Ã\ ÄgF
\^ eF
n
[ \^n
F
e [ \F =
∪
n∈
F
n
gX
\^ ^ eT (F, X)
[]^ \ \ Á ]F
[ \^ ^X
g c [ \ ]] [f ] Á \\ \^ ] f\ gÈ \ \]e \L
\^ _\^ g O|XTVTWX ï ö ô ÷ûý÷ ÷ û÷õ÷ ÷ø ô õö ô ÷ûý÷ ò öø ô ûõ óô øõû ÿ÷ø ÿ÷öø÷ýþÿ÷ ÷ø ô ÷ûý÷øT (F, X)
ü ÿ÷ø øýþ ò ÿ÷ø ÷ ò ö ôóò öøF
ü ÿ÷ø øýþ ò ÿ÷øL
ú ó öø ó õ÷ ÿ ò ûú ô ÷õû ÷ ò öú ô öú ôóò ö ÿõø ò ûý÷ÿÿ÷ý÷ö ô õö ô ÷ûý÷ ÷ û÷õ÷ ÷ø ô õö ÿý÷ö ô ÷ ÿúÿ ù þû÷PT = T (L ∪ {; } ∪ F ∪ T (F, X))
a \ Á \^ e g lt ⇒ t
0
t
t
0
g Á \ g f\e \ \É\ [ \^ _\^ \ e g bt
⇒ t
π
0
\t
t
0
[π
g ÝÞÝ ìêäáâ æâ ççêëáâ ] _ fe _ \ e \ e g a \ \ Synth, `, M odel, |=
É g XV !P a _ f Á [ ] ] [ \^ _ f gb ] eSynt
(Σ, sen)
Σ
Á \É\ ]Σ
Á[ \^ _ f Á ] g ] e ]Σ =
(L, F , E)
ÜF
E
\^ _\^E
\^T (F, X )
] ga ]E
f\ f\ ]Σ
gf\e ] [ ∧
e ` f\ [ ca ð~ rppnra dg t g Ê\\
∧
ga ^ Á ] \π : hti
E
→ ht
0
i
E
Üt, t
0
∈ T (F, X )
π ∈ PT
\ e \ ]π
\t
0
Át
g QV"#PQ P |iRVTWX b _ \ ] e [^ g _ fSynt
(Σ, sen) ∈ Synt
e T = (Σ, Φ)
ÜΦ ⊆ sen(Σ)
glT
[ \^[f\Φ
g ]Σ
e _ \ ^ ^ [φ
\^ [f\Φ
] ]gt \\ e _ fSynt
e _ \(Synt, `)
`
Á (Σ, sen) ∈ Synt
^`
Σ
⊆ P(sen(Σ)) × sen(Σ)
t] ∀φ ∈ sen(Σ), φ `
Σ
φ
$f Φ `
Σ
φ
Φ ⊆ Φ
0
Φ
0
`
Σ
φ
e (∀i ∈ I, Φ `
Σ
φ
i
)
(Φ ∪
i∈I
φ
i
) `
Σ
φ
e \ \ ] Ì ðΦ `
Σ
φ
H(Φ) `
H(Σ)
H(Φ)
%w&' ] _ \ ] e f\ _ \ g \É\ _ \ \ g e R = (X , F, E, L, R)
ÜX
\^ \^^^ eL
F
f \^ _\^ eE
\^T (Σ, X )
] eR
\^ ] \\ e\` : g → d
Ü` ∈ L
g, d ∈ T (Σ, X )
Var(d) ⊆ Var(g)
e Ü [`
\^ ^g
g a[ ] \\ ] ] \ ] Ü \\] ] \ g a É f[ \ \ \ gaa Æ Çg R
\π : hti
E
→ ht
0
i
E
lR ` π : hti
E
→ ht
0
i
E
π : hti
E
→ ht
0
i
E
^ ]Û Á ca ð~ rppnra dg t g d{|(P!T)TV|
hti
E
: hti
E
→ hti
E
t ∈ T (F , X )
* WX Si PXRPπ
1
: ht
1
i
E
→ ht
0
1
i
E
, . . . , π
n
: ht
n
i
E
→ ht
0
n
i
E
f (π
1
, . . . , π
n
) : hf (t
1
, . . . , t
n
)i
E
→ hf (t
0
1
, . . . , t
0
n
)i
E
f ∈ F
n
{P#U RP#PXVπ
1
: ht
1
i
E
→ ht
0
1
i
E
, . . . , π
n
: ht
n
i
E
→ ht
0
n
i
E
l(π
1
, . . . , π
n
) : hg(t
1
, . . . , t
n
)i
E
→ hd(t
0
1
, . . . , t
0
n
)i
E
l : g(x
1
, . . . , x
n
) → d(x
1
, . . . , x
n
) ∈ R)
S XQTVT)TV|π
1
: ht
1
i
E
→ ht
2
i
E
→ ht
3
i
E
π
1
; π
2
: ht
1
i
E
→ ht
3
i
E
%w&' ] \^ t] g + ÷ýúûõ÷ , b ] $f \\ e ]r = (l : g → d) ∈ R
eseq(r) = (l(hx
1
i
E
, . . . , hx
n
i
E
) : hgi
E
→
hdi
E
)
Éga[ \^{seq(r)|r ∈ R}
seq(R)
g a _ \ ]Σ = (L, F , X , E)
R
eseq(R) `
Σ
(π : u → v)siR ` (π :
u → v)
g -W"PQ _ fSynt
e ] \^ _ f(Σ, sen) ∈ Synt
M od(Σ)
[^Σ−
|=
Σ
⊆ M od(Σ) × sen(Σ)
\^ \ \ ] g \^ _ fΦ
eM od(Σ, Φ)
Σ−
\M
∀φ ∈ Φ, M |=
Σ
φ
e \Φ
gM od(Σ, Φ) |=
Σ
φ
]M |=
Σ
φ
M ∈ M od(Σ, Φ)
\ ] É \\ [ R
g \ [ \^ \π
π : hti
E
7→ ht
0
i
E
\ [ g Z [ \^E
[ \^E
P T
(R)
f\ [ \^ \ ] Êg b \ \ [ \^ ð{π|R ` π : hti
E
→ ht
0
i
E
}/(E ∪ E
P T
(R)
)
g ca ð~ rppnra dg t g ∀π
1
, π
2
, π
3
∈ PT π
1
; (π
2
; π
3
) = (π
1
; π
2
); π
3
b∀π : hti
E
→ ht
0
i
E
,
hti
E
; π = πhti
E
; π = π
∀f ∈ F
n
, n ∈
., ∀π
1
, . . . , π
n
, π
0
1
, . . . , π
0
n
:
f (π
1
; π
0
1
, . . . , π
n
; π
0
n
) = f (π
1
, . . . , π
n
); f (π
0
1
, . . . , π
0
n
)
∀f ∈ F
n
, n ∈
.:
`f (ht
1
i
E
, . . . , ht
n
i
E
) = hf (t
1
, . . . , t
n
)i
E
∀l : g → d ∈ R, ∀π
1
: ht
1
i
E
→ ht
0
1
i
E
, . . . , π
n
: ht
n
i
E
→ ht
0
n
i
E
l(π
1
, . . . , π
n
) = l(ht
1
i
E
, . . . , ht
n
i
E
); d(π
1
, . . . , π
n
)
l(π
1
, . . . , π
n
) = g(π
1
, . . . , π
n
); l(ht
0
1
i
E
, . . . , ht
0
n
i
E
)
a\\ %w&'Ê E
P T
(R)
ð` \ WT/iPQ c \ \ [ ]L
e \L = (Synt, sen, Mod, `, |=)
(Synt, sen, `)
_ \ e(Synt, sen, Mod, |=)
\ ð∀(Σ, sen) ∈ Synt, Φ ⊆ sen(Σ), φ ∈ sen(Σ), Φ `
Σ
φ ⇒ M od(Σ, Φ) |=
Σ
φ
a ] \ \ g * Ri P USPi)P c \ \ [ ]e [ \ _ \ g \ \ Á [ \^[f\
Φ
g É Å \\ $f^ \ Ã Ä \ \^ g [`
g l \[ f ] e\\[ ] \ g ÁT
]^P (T )
f\T
\\ _ ] \\ g lproof s(T )
[ \^ \ T
gl Á \[eτ
T
p ∈ proof s(T )
φ
p
eφ = τ
T
(p)
g \ [ _ \ ca ð~ rppnra dg t g 0Á _ f \É\ [ \^ f\ g \\ _ \ e
T
e(P (T ), proof s(T ), τ
T
)
g ] e [ \^ \\ [ \^ \ e \É\ ] _ \ e t] g * RiQ a ] [ _ \ e eÁ g \ \ [ \ \ g R
eπ : hti
E
→ ht
0
i
E
\π = t[l(σx)]
ω
bhti
E
⇒
l,σ,ω
ht
0
i
E
\ g l \ Á ^ [ ] \\l
Á [ω
σ
g \ e f \ f\E
P T
(R)
e ÆÇ\ [ È \ e]ÛÁ[ [ Ã 1Äe [\ É\ \ \ g ` [ \ e∀π
eπ = hti
E
= ht
0
i
E
e ] \∃n ∈
.hti
E
⇒
`
0
ht
1
i
E
⇒
`
1
. . . ⇒
`
n
−
1
ht
0
i
E
π =
A(;)
(π
0
; π
1
; . . . ; π
n−1
)
eÜA(; )
[ Ã 1Ägaπ
\eht
n
i
E
[π
ht
0
i
E
e [hti
E
π
⇒ ht
0
i
E
a [ ](E ∪ E
P T
(R)
)
\ [ e f \É\ e \ g VS V|TPQ P S||RSTViSP a ] 2 [ ] [^ ^ e 3 \\ [ g O|XTVTWX 4 56 7 68 9: 88; : 6 < ô úö ô ò öö õõö÷ø ô ûú ô ùó ÷ ÷ø ô õö ø ò õø ÷öø÷ýþÿ÷ ÷ ÿ÷öø÷ýþÿ÷ ÷ø ô ÷ûý÷ø ÷ û÷õ÷ø ò öø ô ûõ óô ø úû ò öú ô öú ôóò öüø óS
÷ø ô õö÷ø ô ûú ô ùó ÷üt
÷ø ô õöΣ
ô ÷ûý÷ü ò ö ö òô ÷ úûS(t)
ÿú ÿ ó ú ôóò ö ÷ ÿú ø ô ûú ô ùó ÷ ñ ò ö ô û÷ ÿ÷ ô ÷ûý÷t
ü ÷ø ô = ó û÷ ÿ÷öø÷ýþÿ÷ ÷ø û ó ú ôóò öø ÷S
= úû ôó û ÷t
S(t) = {t
0
|∃π ∈ S, t
⇒ t
π
0
}
ca ð~ rppnra dg t g >c ]\ [g
S(t) = ∅
e [[ ]S
\t
gZ ] \\ [ \S
\t
t
0
g X PQ P PQRSTUVTWX P QVS V|TPQ \ ] e [ \ [ \^ \ g ` e [ ] ^e [ \^ \ [ \ \^^g ] e ]] É \^ \ ga ]] ] É \_ _ f[f\ \ ] \ [ ]\\g ÝÞ? @ABâ Cçåâéëíëêìé æá ãíéíâ æâ æâåêCëêìé æâ åëíD ëçêâå áëêãêåç âé EFG c e[\ ] ^^ _ d _ \ `abc ÆÇg a ] ^^ [ f ] ÆÊÇ \ ^^ g Z ] ^^ Á ÆdÇ ÆÇg 4H IHï P X PPPQRSTUVTWXPQVS V|TPQXWXUSWJ JTTQVPQKLh c ^\ È ^ \ ]] ] [`abcg MN [ O Pga ]MN(S
1
, . . . , S
n
)
[ ]S
1
, . . . , S
n
g S
k
e MN g MQ [ g a ] MQ(S
1
, . . . , S
n
)
[ KiX P QVS V|TP \S
1
, . . . , S
n
[ f gS
k
e MQgaf \ g RSTUVg a ] RSTUV(S
1
, . . . , S
n
)
[ \ ] [ g ] e RSTUV g RWSXga ] g a ]YgS
1
YS
2
Á[S
2
\ S
1
Á [f\ ] g ZM ] e \É\\ [ e É g Z ] e \ e \^ ] g a ] `abc d Á ] \\ g Z ca ð~ rppnra dg t g [] [ \ f\ e ]g f\e \^ ] \e \\ t]gÊg \MQ\T]^T_`` \a ^ b ce\ d ] eTfg g Z ] \\ Æ Ç Æ0Çg eT]g a hi b eT_g a hi c eTfg a hi d %w&'d _ \ \ ÝÞj âå åëíëçêâå Cìkíkêãêåëâå 4HlHï * WXRPUV a ] ^^ e É \\ ]MQÁ \ ^^ Á \ ] \gaf ] MQ \ e f ] ^ ^ ^ ^^g a f ^^ f \ g a ] ^^ \ \ Á \ \\ \ f \É\ \ \[f _ \ e\\f\e \^\ ] ZbZgZ \ ] ^^ e [ \ ^ ^^ \^ ] ^^ g c \ _ f ] ^^ e mQ mWe ^^ ^^ g a[ \ ] [ Á ] \ g mW f\ f [ [ ] ] [ RWSXg 4HlH4 |# XVT/iP P mQ PV mW Z f ] \ ] \g O|XTVTWX I no p 8 7 6 qr qr ÷ø ô õö÷ ø ô ûú ô ùó ÷ ÷ ûû óô õû÷ òs ÿ ò ö úøø ò ó ÷ = ÿ÷öø÷ýþÿ÷ ÷ø ø ô ûú ô ùó ÷ø úøø÷ø ÷ö úûúý ô û÷ õö÷ ó ø ô û ó þõ ôóò ö ÷ û ò þúþ ó ÿ óô qr û÷ö ò õû úû ù õý÷ö ô õö÷ ÿ ó ø ô ÷ ÷ ò õ ÿ÷ø
(S, p)
òsS
÷ø ô õö÷ ø ô ûú ô ùó ÷ü ÷ ôp
÷ø ô õö ÷ö ôó ÷û ca ð~ rppnra dg t g îú û ò þúþ ó ÿ óô õ÷ qr
((S
1
, p
1
), . . . , (S
n
, p
n
))
øúÿõ÷ ÷öS
i
úõ ôp
i
P
n
k=1
p
k
l \É\ \ [ ] mW ð O|XTVTWX l no p 8 7 6 qt qt û÷ö ÷õu úû ù õý÷ö ô øü õö÷ ø ô ûú ô ùó ÷ ÷ ô õö ö ò ýþû÷ ûú ôóò öö÷ÿ ò ø óôó ó ö û ó ÷õû = õö qt(S, p : q)
úÿõ÷ ÷öS
ú÷ ÿú û ò þúþ ó ÿ óôp
q
÷ ô øúÿõ÷ ÷ö v twx ú÷ ÿú û ò þúþ ó ÿ óô1 −
p
q
yö ú ò ö qt(S, p : q) =
qr((S, p), (
v twx, q − p))
4HlH I Q XV !P PQ QVS V|TPQ PQ WU|S VPiSQ mQ PV mW a _ f \ \ \ mW mQ ] g f\eS
1
. . . S
n
n
]p
1
. . . p
n
n
e ð \ mQ\z]{m] Y z_{m_ Y ||| Yz}{m} ` ` V ] [pk
ÁS
k
g c [ `abce [ [ ] Á ] \Á g a _ f[mQ ðmQ \ ~ ] e ~e ^ e ] g Z\\ f ] e ^^ ]S
k
[ \ p
k
P
n
i=1
p
i
l _ f \^^ [ mW ð \mW\z{{`` V mW ]\ \ e ] f g ] \ ^^7
9
eRWSX ^^2
9
g ¸Ó×ÔÒ¹ºÖºÀ¼¹ ½ÒÕ ¼ÓÔ»ÖºÒ¾»Õ ½Ò Õº»ÖºÔØÀÒÕ Ó»¼ÖÀ×ÀÕºÒÕ ½Ö¹Õ a f ] \\ _`abc dga[\ [È f ð _ fe ] ] [ g ca ð~ rppnra dg t g ?Þß éëçíëêìé æâ ãí åéëíâÞ Z \ Á Í Á [ _ fe [ \^ ] ^ g Z ] t Æ>Ç ZË Á b\ \ \ ð t _ f ð MX UVTWVSUT zVTWVSUezVTWVz TVg S m TVU WUSQbSXVS}Z}V SMM}U U TVU zVTWV z TV T zVTWVz TV m TVU Q }VVRT U}VW zVTWV z TV { bSXVS}Z}V i T zVTWVz TV mQ \ T zVTWVz TV ^ ` i zVTWVz TV UVTWV m^ SXVS}\mQ`^ Q }U\mQ` mW \ zVTWVz TV { bSXVS}Z}V { bSXVS}Z}V ` i zVTWVz TV UVTWV m^ SXVS}\mW`^ Q }U\mW` l f emWmQga[mQ \ T zVTWVz TVga_ ^ à ]e Äe _ f[ T zVTWVz TV ] [ ]g a \ e`abc d Á [ b Æ[Ç ÆÊÇe ZË albe \ ] \\ \ _ g b e b \ [ \ _ Zg a È b \ \ [ ] [ ] [ `abc dg Å [ ]mQ mW ga \ \[ f ]Ûf ] b gb \ e ^ \ \ Á [ ^ \ ^ ]Û Á ] \^ e [ TW}M ^ Zg ?ÞÝ çéçíëêìé æâå æêåëêkáëêìéå a TW}M e \É\ \^ ] fe \ ca ð~ rppnra dg t g
\ ] \^ [`abc dga[ f] \^\ g a \\ TW}M ] \^ ^ _ \ Ìb `` ÆÇ \ [^ \^ È [ f Á[e Á f ] ^ ] \^ ^ e ^ \ _ \_ Á g ÒÓ×ÒÕ ½Ò ¿¼½ÖØÒÕ ½ Ö¾º¼ÖºÒÕ Ó»¼ÖÀ×ÀÕºÒÕ Û f ] ^^ e \ ^^ e\ \ \ _ \ \f Ü \ g e [f\ \\ 3 [ ^ g ] \ e\\ \ t]d TXU eg mSXRWQ hi mQ\ mSX{] Y mSX{] ` emSXg Q S} hi VWSX eRWQg Q S} hi WM %w&' g e \ mQ\ mSX {]Y mSX {] ` Q S} \ ^^ WM VWSX jÞß ¡é íáëì¢íëâ Cìkíkêãêåëâ åê¢Cãâ a[\ É `abc de\\ \ [f\ g TXU e£ag a hi ¤ ¥T ¤ {h \£b` b e £ bg b hi ¤ ¥ T ¤ {h \ mQ\ba { ¦ ^ bc {]` ` b ebag b hi ¤ ¥T ¤ {h \£a` a ebcg b hi c jÞÝ ¡éâ ¢í§â íãçíëìêâ CíëêáãêAâ ]\ ^ \ e \\ ð ca ð~ rppnra dg t g
A
B
C
1
5/6
1/6
%w&' 0 b ^^ \(X
n
, Y
n
) ∈
.2
¨((X
n+1
, Y
n+1
) = (X
n
+ 1, Y
n
)) =
¨((X
n+1
, Y
n+1
) = (X
n
, Y
n
+ 1)) =
1
6
X
n
6= 0
Y
n
6= 0
¨((X
n+1
, Y
n+1
) = (X
n
− 1, Y
n
)) =
¨((X
n+1
, Y
n+1
) = (X
n
, Y
n
− 1)) =
1
3
X
n
6= 0
Y
n
6= 0
¨((X
n+1
, Y
n+1
) = (X
n
− 1, Y
n
)) =
2
3
X
n
6= 0
Y
n
= 0
¨((X
n+1
, Y
n+1
) = (X
n
+ 1, Y
n
)) =
1
3
X
n
6= 0etY
n
= 0
¨((X
n+1
, Y
n+1
) = (X
n
, Y
n
− 1)) =
2
3
X
n
= 0etY
n
6= 0
¨((X
n+1
, Y
n+1
) = (X
n
+ 1, Y
n
)) =
1
3
X
n
= 0etY
n
6= 0
(0, 0)
\ a ] ] > \ [ \\ ^ .2
g a .2
^g l ] _ e \(0, 0)
[Ü[ ^] e ^ [ Ü [ \ e e Á ] [Á g a ] $ Á ^^[È\ \ g a $ ] f \\ ] [] e $ \\ [] g l \ ©\ [\(0, 0)
e _ \ \ ©\ g \\ \ `abc d ð ca ð~ rppnra dg t g Ê%w&' > \ TXU eg TW}M ¥WXN hi mQ\XRVUVTWV{_^TSVUVTWV{]^M ¥}UVTWV{_^mUVTWV{]` eg XRVUVTWV hi RSTUV\XRV]^XRV_^XRVf` eg M ¥}UVTWV hi RSTUV\M ¥}]^M ¥}_^M ¥}f` eg mUVTWV hi RSTUV\m]^m_^mf` eg TS VUVTWV hi RSTUV\TS V]^TS V_^TS Vf` eXRV]g \^` hi z SR i ª ¥ T z {h \TW}M ¥WXN`\]^` eXRV_g \^` hi z SR hh ª W}M i ª ¥T z {h \TW}M ¥WXN`\^` eXRVfg \^` hi \ª^ª` SR hh ª W}M hhª eTSV]g \^` hi z SR i ª ca ð~ rppnra dg t g d
¥ T z {h \TW}M ¥WXN`\]^` eTS V_g \^` hi \ª^ª` SR hhª eTS Vfg \^` hi z ¥T z {h \TW}M ¥WXN`\^` em]g \^`hi z SR i ª ¥T z {h \TW}M ¥WXN`\^]` em_g \^` hi \ª^ª` SR hh ª emfg \^` hi z ¥T z {h\TW}M ¥WXN`\^` eM ¥}]g \^` hi z SR i ª ¥ T z {h \TW}M ¥WXN`\^]` eM ¥}_g \^` hi z SR i ª ¥T z {h \TW}M ¥WXN`\^` eM ¥}fg \^` hi \ª^ª` a \ \TW}M ¥WXN`\«^«` `abc \ \\ gTW}M ¥WXN mQ\XRVUVTWV {_^TSVUVTWV {]^M ¥}UVTWV {_^mUVTWV {]`e ] mQ Á e Á ]e ^ \ ^ È ^ ga e[ ] \TW}M ¥WXN` g Z [ \
(0, 0)
gl ^(0, 0)
\ \_ ^ ¬ e [`abc g ®¼¹¿×¾ÕÀ¼¹ Òº ÓÒ»ÕÓÒ¿ºÀÑÒÕ a[\ ] ^^ _ \ `abc \ \ _ \ ^^ g c \ f\\\ [\ ^^ Í O [f _ \ ] \\ [ \gb \ _ \ \f Ü ^^ \ f\ ] ^^ g ca ð~ rppnra dg t g ¯ ¹¹ÒÒ °Þß ± CìCìå æâ ãí çéçíëêìé æâ éì¢kâ íãçíëìêâ [f []\ \ \ [^ \ \ \\ g Z e f \^f ]\ \ [^ \^ ] g \ ]\ e ÃaZÄ a Z ] eÁ à \Ä ^ Zg ^ ² ÆÇeÜ ] ] \^ g \^\ É^ ^ \ _ e ] [ \e ^ _ \ \f _ \^f fgZ \^ Á[^ [ _ \ \ ^ [ [b ¬ Á [b ÆÇg ³ Ô´Ô»Ò¹¿ÒÕ Æ Ç O_e Z ² e Ì ² e ` g `abc \ P ] a] Pg µ¶ ÷ ò û÷ ôó úÿ · ò ý õ ô ÷û ñ ó ÷ö÷ e [ ð[e¸_ g Æ Ç O¹e Z ² e Ì ² e ` e Z ] g b P º»¼½g Z ² Ì ² e e û ò ÷÷ ó ö ù ø ò ô¶ ÷ ø÷ ò ö ¾ö ô ÷ûöú ôóò öúÿ ¿ ò ûÀø ¶ò ò ö + ÷Áû óôó ö ù òùó úö  ÿ ó ú ôóò öø e\ e VVm {¥¥¥|XUÃST|}XX QWV}VQUà X ]«|V Xe Á t e \^ îî[g` c Z\ g ÆÊÇ O¹eZ² eÌ ² e Z ] g P ] P ] º»¼½ ð \ g ¾ö ô ÷ûöú ôóò öúÿ Ä ò õûöúÿ ò Å ò õö ú ôóò öø ò · ò ý õ ô ÷û ñ ó ÷ö÷ e ð0îî[et ^_ g ÆdÇ l ¬ Ì_g P ] ] ^^ g ^ cP e e + ÷Áû óôó ö ù µ ÷ ¶ ö ó õ÷ø úö  ÿ ó ú ôóò öøü Æ Ç ô¶ ¾ö ô ÷ûöú ôóò öúÿ · ò ö÷û÷ö÷ü +µ  ÈÉÉÊü Ëúÿ÷ö ó úü ñ ú ó öü Äõö÷ ÌÆÆü ÈÉÉÊü û ò ÷÷ ó ö ù ø e\> 0 ÷ ô õû÷Í òô ÷ø ó ö · ò ý õ ô ÷û ñ ó ÷ö÷ e] 0 >g ]eÊg Æ Ç l ¬ Z ² g ^^ P ] ð b g e e + ÷Áû óôó ö ù µ ÷ ¶ ö ó õ÷ø úö  ÿ ó ú ôóò öø e \ Ê >[ ÷ ô õû÷ Í òô ÷ø ó ö · ò ý õ ô ÷û ñ ó ÷ö÷ e ] 00 g ] ]e¸_ d g ca ð~ rppnra dg t g 0
Æ0Ç Z e Ì ² e Zg P ] Î úö g òùó Ä ò õûöúÿ ò ô¶ ÷ ¾ö ô ÷û÷ø ô Ï û ò õ ó ö õû÷ úö  ÿ ó ÷ òùó ø e î Ê ðd>dî [ e_ g Æ>Ç ¸gÌ ]eggÌgÌ O eg² e ¸gO g _ f \ \ t \ g ·Рñ ¾ Ï ÂÍ Í òôó ÷ø e d ðdÊ >e î [ îg Æ[Ç Ìgbg¸ ] gb lg ^ ]\\ ] \ _ f g Ä ò õûöúÿ ò òùó úö Âÿ ù ÷þûú ó û òù ûúýý ó ö ùe Êg ÆîÇ Z ² e Ì ² e Og ] ] Z a] ]\\ ] a ]] ] Z\ _ \ g tgl ee û ò ÷÷ ó ö ù ø ò Èö ·· ¿ ò ûÀø ¶ò ea ` e \^ îîÊg ÆÇ g` ² g µ¶ ÷ Âû ô ò · ò ý õ ô ÷û û òù ûúýý ó ö ùe\ g b Ë _e îî>g Æ Ç ¸g ]g Z P ] ] \ _g µ¶ ÷ ò û÷ ôó úÿ · ò ý õ ô ÷û ñ ó ÷ö÷ e î0 ð>Êeîîg ÆÇ b ¬ c gÌ]ðb P ] ] \_ ] \ \^ g ·Рµ ûúöø Ð ò ÷ÿ · ò ý õ ô ñó ýõÿ e Êd ðÊÊdÊd 0 e Êg ÆÊÇ g g¸g eg`ge ¸g¸g gb] Å ]__ ^ _ f g eZËe Êg ca ð~ rppnra dg t g >