Formal verification of a transition P system generating the set {2^n+n

Anuncio
!" #%$ '! &(!)*
5 673 5 895 : ;
<
+ * + ,-!.0/1*243 =>@?BAC>EDFAHGHJI KLJMNPO DFQRJ I > JSMUTCVXWYK DZA O\[ GHJSI KBJSMN]O DFQRJ I > JSM*W >_^a` JK > W >\^EA
b W >_c"dEA NfegWYh\WUKBK DF>ED
i.jUkmlCnpoqsrLt@u"qsvSwyxCrzsv{olS|{j@}UkfvSu"qLl~ t#r.€t‚kmr"zƒqƒ„r"tCu"qsv{…‡†]kmq‰ˆpuLqZvz
Š n ‹gn Œnp€Žt@„rLt@qƒrL†"~ v{€tU‘lS†m|’v~ kmqƒu“vUnC”gtCqs•rL†mw]qsx@vxxCr*ŒYr"•Yqszƒzsv
…y•UxCvUnU–yrLqst@v˜—#rL†muLr“xCr"w‡wf™t\n@šU›“œY›žŒUr"•YqƒzƒzZvYnŠŸw]jpv@tp v
¡S¢@£¤¥U£§¦Y¥‡¨P©EªC«Eª@¬ ­f®¯C«_¦Y¥¨P©EªU«EªU¬­f°pªC«C£\¯Y£±¥ ¨f²@¯U£´³µ\¥¶‚·³p¸¨¹´¸¨fª\¸
º
»§¼"½"¾¿pÀS½Á €ŽtkmÂCrFl}Ctpx@vkmqƒltpvzjpvSjrB†{lSg|{r"|ÃU†fvSt@r
u"lS|{j@}UkmqstC„Åĉ›LÆÈÇvt
rLÉCv|{j@zƒral˜vXÊËwPÌUwPkmr"|̈́Sr"t@rL†fvkmqƒt@„ÎrBÉ@vuLkmz‰ÌvSzƒzkmÂ@r(wmς}pv†mr"wHlSÐtpvkm}C†fvz
tY}@|ÐÍrL†mw*„S†mr“vkmrL†{kmÂpvt’l†{r“Ï‚}pvzkmlX›qƒw{„qƒ•Ñr"t\n)…yzƒw]lCÇ)qƒtÅkmÂ@r#wmv|{r#j@vSjrL†
q‰kqƒw†mrL|
v†mÒÑr“xkmÂ@vkv*w]zƒqƒ„‚kmz‰Ì{|{lYxUqƒˆ@u“vkmqƒlStl_kmÂ@vkÊwPÌCwPkmrL|Óu“vt
„r"tCrL†fvkmr
kmÂCrw]rBkÔSÕ
Ö×_ØÖÙ×ÛÚR×ÝÜޛ߂n)…à‘l†m|
vSzƒqƒá“vkmqƒlSt’l‡kmÂCrwPÌUt‚kfvÉalS‡kmÂ@qƒw
|{lYxUqƒˆ@u“vkmqƒlStâFlzƒzƒl“ãqstC„aÄ äƟqswyjC†mr"w]rLtYkmr"x\ǍvSv˜ãr"zƒz§vwykmÂ@r•ÑrB†mqƒˆ@u“vkmqƒlSt(lŸkmÂ@r
xUr"w]qƒ„t@r"xHʒwPÌUwPkmr"|ËÂÌ
wPkm}pxYÌUqstC„ÐkmÂCr
åLæBç‘èéçéåfêSëCìUíSç‘îCèéïlŸq‰kmw‡uLl|{j@}UkfvkmqƒltCw"n
ð
ñ@ò‡óôEõöÐ÷*ø´óEùmõ‡ò
ú >âûc?BACü JSKýSþUþCÿ d J A K d J G W > ý DF>@? K A^ c J ^ W > J cAUQ h ? W ü\DFDs?Q#A^ J A
W ^D f? K DFü ? J ^ W >\^ h\WUKLW J p? h´J ü W J ^#AU>#?Bd J >\AY?BDFAU>HA!#"$&%(')(*,+')*- [. dED
Q#A^ J c W J ^/'0!"%(1')132#"546%(78%9':;% m? WYK ?< K ACQ ?Ld J ACü, JK=ÑW ?BDFAU>˜?Ld W ?'?Bd JghEK Apc J J dEDFc"dÝ? W >CJÅh W c J DF>Ý?Bd J cACQ h J? f? K c“? EKLJ A W FD = DF> c J c W >7ü J cAU>,BDF^ JKLJ ^
+2A@$*-'B!'0132"% [ `\A ZA DF> ý )CyJ c W >ÝcAU>DfD‘^ JK ?Ld J GEFf? J Q W â^ JG= DFc J dED‘c"d
UJ > JK"W ? J > Qü JK GH ?Bd J ?BAU? W > Qü JK AgAUü-I J c“?9˜DZ>’?Bd J A ? h, ?{Q J Qü K"W > J DJ?Bd J
> Qü JK K "$!'B9LFü W cAUQ h ? W ?BDFAU> [
G -m? J Q KBJShEKLJ J >@? J ^ÐDF>`D EKLJ
ú >˜?Bd J cDZ? J ^ h_WYh´JMK M d [ G W N> ,UJ m9? ?Bd W ?Ÿ?Ld J O
Z
D
B
?
Å
d
Q
Q
ü
>
B
?
d
A
?
*
?
Q
Q
ü
>
ý J KLW J ý
W J ,h J KLW MJ PCJ > JSKLW ? J g?Bd J J ? #¡ QRTSVUXWYSVU H
U[Z ý ¶ A > W ? EK"W §> Qü JK [
1
2
3
af
a
a b’
a
b’ δ
f
ff
b’
b
b
bc
ff
af
>
f
a δ
. dED h_WYh´JK ÈAZA Ð?Ld J ZDF> J m? WYK ? J ^DF> P[’J D hEKLJ J >@? W ÈA K Q W ^ J Lc K D h ?BDFAU>
A ?Bd J p>C? W#? AC c"dXG -f? J Q W ccA K ^EDZ> ?LA(?Ld J ÈA K Q W ZD MSW ?BDFAU> hEKLJ J >@? J ^ÅDF>V [
V A KLJ A =CJKM Ds?ÅDJ hEK A =CJ >Ý?Ld W ? ?Bd J A ? hQ RY? S AUXWXW S >F U cc J U[ Z {cAC> EKLW ?BDFAU>7A
J >\cAp^ J W > W ? EKLW \> Qü JSK A ?Ld J ÈA K Q
DZ?Bd
ýCW >\^ @KBJ cD hEK Apc W >
?
§
>
Q
ü
A
)
B
?
\
d
D
È
A
Q
D
>
?
â
^
F
ü
B
U
A
Q
c
U
A
Q
J=UJSK W \KLW JK
K CJ JSKLW J
J h ? W ?LDZAC>A [
d. ED h\WUh_JSK JD f? K c? EKLJ ^ÅDF>?Ld J ÈA FA DF> .W [ ú > b J c“?BDFAU> Q BAUQ JhEKLJ FDFQ#DF> WYN
K D J W ü´A ? ÈA K Q W FD MW ?BDFAU>ÝA
? K"W >,BDZ?BDFAU>G -m? J Q WUKBJ’hEKLJ J >@? J ^ ÈA FA DZ> [
> ?Ld J ÈA K Q W p>@? W ? A D D =UJ > [ ú > b J c“?BDFAU> c"d WYK"W c? JK D MSW ?LDZAC>,
ú > b J c?BDFAU
AY cc J cAUQ h ? W ?BDFAUD> *A ?Bd JHW ü´A =UJ G -m? J Q WYKLJ
J m? W üFDBd J ^ [ ú > b J c“?BDFAU>
yJ BdEA ?Bd W ??Ld J A ? h ?#A J =CJK [ cc J ycAC> EKLW ?BDFAU> A J >\cA^ J ;BAUQ J
Q R SVU W SVU , DZ?Bd U W > W ? EK"W Ÿ> Qü JS
K UKLJSW ? JSK ?Bd W >ÅA KJ _W §?LA ý :%2#*-"$L#"$(%9%.A
?Bd J 6
G -f? J Q ‡W >\^ @W BA ?Ld W ? QR&S UXWXSOU DZ?Bd U W > W ? EKLW \> Qü JSKCUKLJSW ? JSK ?Bd W >
A K*J \W )?BA ý JD CJ > JSKLW ? J ^aFü BAUQ J cc J cACQ ,h ? W ?BDFAU>A +92#@':"$(%9%
A ?Bd J G Ff? J Q “[
ô *ò ø ›SnÊvS }CtgÂ\npolS|{j@}UkmqstC„*ãq‰kmÂ|{r"|ÃU†fvStCr"w"ÇYí"!Yæfîêë_í$#&%)í"'yì(!Yè*)BæêSî+-,/.Sïmè*)0'1,åLç2)Bîå3)BïmÇ
› 5 SœœS7œ 6BǛ"œ 8:9p›"šäUǟvtp
x ;/!U=æ <>!?%)BîC*è )B@æ #"íSAæ %)"í 'y(ì !Y*è )Bæ ,åLBç )Bîp0å )C3;ED%F,HG)ŽìUíSæfè Iyl
4 ݂
œ8UÇ_:› J"J8A5‘ã ã ãn km}@u"w"n Kˆ 6Bn
‚nÊvS }Ct_(Ç gÂ_Mn L@–‡láLr"tYÍrL†m„C(Ç Ðnp… „}@qsxUrgkml˜|{r"|ÐÃC†fvStCrgu"lS|{j@}UkmqstC„CÇ ;ONP)]íS=æ )BèéçÈåmêë %)"í 'y(ì !Y*è )Bæ
,påLBç )Bî3å )BÇE> 87Q‚ÇESœSœÑ‚RÇ QS:ä 9p›“œSœUn
äYnÊ*rL~ †mr"0á 9TSqƒ|r"~ t@rLáÇ´—an SUUn LOVn_ŒUvSt@ufÂ@lžovSjpv†]†mqƒt@qéOÇ Vn\…7FlS†m|
vzsqƒá“vkmqƒlt lÃ@vSw]qƒu˜ÊÙwPÌUwPkmr"|{w"Ç
WR!Y(î +Ñ"ê 'X)BîCè ê YfZî #"íS3æ '{êSèéçÈåmTê )BÇ@7š JYÇESœSœÑ‚ÇE 4 0› 9Y Q‚n
šUnÊ*rL~ †mr"0á 9TSqƒ|r"~ t@rLáǒ—an SCMn L’ŒCvStCuBÂClSžovSj@v†]†mqƒt@qéH
Ç Vnƒ\
n [)rL†mq‰FÌUqƒt@„ v ʟwPÌUwPkmr"]
| grLt@rL†fvkmqstC„
ŒUÏY}@v†mr"w"^n G>í '{êSîCçÈêS_
î Yí"!YæBîpêë $í #&Yf:î #"í0æ '˜êSèéçÈíSH
î ,åL2ç )Bî3å )#êS(î +_;K)]3å NYîpíëƒaí `".SÇ b‚Ç›BžP‚Ç)SœSœÑ‚Ç
Z› 8U0› 9@:› JY›n
Descargar