P Systems on Graphs of Restricted Forms - P Systems Web Page

(8@P@ } ¥ üocikȳ vo à ó “ÄoQ£0oEtuiQùÇ¿jlinv#yQoQ“Uī trjlfw'p €ZjRECyEt=ikjzprfZhQ ikvZoyQp}fZhUik“ÄmZycinjzp}f#jlfikvZó £[“np¦prq
Ø~§ÀzÀÐfZp}f’ikoc“nw'jzfCtuÀzh§÷tr“no‹“ÄoQ£ZÀztryQoc€ (. § iz[ikvZocf (.
dgf*trÀzÀГnp¦p}w'hXÇXoA£[“np¦yQoQoc€*jzfSikv[o‹hktrw'o‹Ç]tˆii
trf[€ § iii trfZ€aikvZocf!hnocf’iXinpAinvZof[oe‡¦i]“Äp prw_ (’aycp}wxwxtrfZ€[h § [ ikv[jzhÂī trüoQhØq¤p}mZ“Âikjlwxo{m[fZjlinh:%
§
ÇXó yQtrf#trÀlhnp!hÄjzẃ m[À tuinoAinvZó trhÄhnp¦yQjztuikoc€w!t=ik“nj±‡ {§{vZjzhjzh§€[p}fZooÒ‡[trycinÀl_trh§jlfNikv[o
dgf#trf’;“np¦p}w;
Ë~ycinmCtrÀzÀ«}Zj«i¿jzh{fZpuif[oQyQochnhntr“Ä*ikvZtui¿ikvZo©hĦw (0p}Àlh
Ç¿v’8ikvZochnotrycinjzp}fZh¿tu“no©fZp'Àzp}fZ²roQ“{fZocyQoQhÄhktr“U`
bd]prfZhno¦m[oQf’ikÀ«}[invZo‹hĦw (0p}Àlh]w'p2ªro§ycjz“nycmZÀ tu“nÀl´p2ªroQ“]invZo‹ye ycÀzo§trfZ€!invZoc!tr“noȳ vCtrfZ²roQ€
w!tufZfZoQ“
Xd qGtrf’8fZp}f’inoQ“nw'jzfZtrÀ L 2 B ¡ “ÄoQwxtrjzfZhc[j«iËÇ¿jzÀlÀùoQj«ikvZoc“{yQjl“nyQm[À tuino§q¤p}“{ocªroQ“c0pr“¿t´“nmZÀlo
jzhË“ÄoQw'pˆª}oQ€.
O P q¤“Äp}w tNwxtuik“Äj«‡ ¦¤ O § Z L O P ìÇ¿jzÀlÀ (Ðo!tr£Z£ZÀljzoQ€ikpNjlitrfZ€÷invZoxin“ktr£¦®ghĦw (0p}À ẍjzh
L
jlfó“Äp p}w ‘;trf’ôf.mZw (0oQ“Aprq{hÄinoQ£Zh (’ô“nmZÀloQhAprqËinvZo'q¤pr“nw S O S ©trfZ€hÄoQf’í prm[í t=ituf.
¨roc£[í
W§{v.mZhQ0trf’8£0oQ“Äẃ m[ī t=ikjzprf8prqWtahÄin“njlfZ²ajzf!& > ]yEtrf (Ðo©£Z“Äp €[mZyQoc€j
ikjlwxo
trjlÀzhËpuq\invZjzh{£Z“Äp puqWtr“Äo©Àzocq i]ikpaikvZo©“noQtr€Zoc“) ¡
§{vZoìq¤p}“nwxtrÀL€Zoeī
[
¨§q¤p}“¿trÀlÀofxhÄw!trÀlÀzoc“]ikvCtuf;invZo©À t)(0oQÀÐprq\invZo©“np¦p}w"
dgf*oEtrȳ v_“np¦p}w_¦Ç]oA£Z“Äp2ª¦jl€Zo©“nmZÀloQh ¦ O
§{vZo¿hnjzwmZÀ tuinjzp}fprqùwxtuin“njzycoQhÂprqK>¥tr“Äo{£Ðoc“Äq¤p}“Äwxoc€'jlfikvZo¿hktuwxoËÇ]tE'trhØjzfikvZo¿£Z“Äp puqÐpuqL§{vZoÒ®
p}“nocwü³ mZhÄjzfZ²©ikvZo¿igÇXp (Zj±®ghUī t)(ZÀlo{yEtuiktrÀl¦hUikhXtrfZ€aikvZotrm ‡ jzÀlj tr“UhU¦w (ÐprÀzh ¢ N Z¥¢ ¡ Z¥¢ iN Z¥¢ i¡ Z¥¢ ii
N Z¥¢ ii
¡ Z¥¤s%
x pr“WtrÀlÀ hU w(Ðp}Àlh §
_§¦ £Z“Äp €[mZyQoc€'jlfoEtrȳ va“Äp p}w¥Ç¿vZocfxhÄjzẃ m[À tuinjzfZ²t‹w!t=ik“nj±‡ÐuÇXo{jzf’ik“Äp €Zm[yQoËikv[o
hĦw (0p}Àzh §
_ ¦
[ .w'p}“nocp2ªroQ“c¦oQtrȳ v'“np¦p}w Šoe‡ ycoQ£[injzfZ²A“np¦p}wf¦m[w (Ðoc“ SŠycp}f’ī trjlfZh“nmZÀloQh §
_ ¦ O §
_ ¦
dgf_“Äp prw GZinvZoQhÄo“ÄmZÀzochKtr“no©“noc£ZÀ tuyQoQ€ (’ §
_§¦ O
§ [) Ødgf;invZjzh{Ç]tE}0trÀzÀÐhĦw (0p}Àzh¿“Äocikm[“nf tui¿ikv[o
hktrw'o‹ikjlwxoD„ikpa“Äp p}w ‘A ا{vZo©£Z“np¦yQochnhKyEtrf (0oìjlikoc“ktuinoQ€j
~§hSmZhÄmCtrÀ•¿invZoNinoQ“nw'jzfZtrÀhU¦w (ÐprÀzh8tr“ÄoNycp}ÀzÀloQycinoQ€£jlf “np¦p}w ‘[{Ç¿vZoQ“ÄoikvZoe yQtrf ÇËtujli8tuf.
f.mZw (0oQ“‹prqØhUikoc£Zh (’m[hnjzf[²S“nmZÀloQhFS O S p}“yEtrf (0ó hnocf’i©p}m[iìprqÂinvZó hU hUikocwB ©~q inoQ“‹m[hnjzf[²8t
ikoc“nw'jzfCtrÀ wxtuik“Äj«‡Ð¦vZoQfZyco©tuq ikoc“Ë“nocwxpˆª¦jzf[²ikvZo§mZfZjN.mZo§p ycyQmZ“Ä“noQf[yQoìprq\thU w(Ðp}À0q¤“np}w BN Zjlq,tuf.
fZp}f’ikoc“nw'jzfCtuÀLjzh¿hÄinjzÀlÀL£Z“nochnocf.iQÐinvZoQf;ikvZoAyQp}w'£Zm[iktuikjlp}f*fZocªroQ“hÄikpr£ZhB&XfZp'q¤m[“Äikv[oQ“Kw!tuin“nj±‡8yEtuf (0o
hnjlẃ mZÀ t=ikoQ€ù invZof[p}f’ikoQ“ÄwxjlfCtrÀlhvCtEªró ikpxin“ktEª}ocÀ\invZ“np}m[²}vNikv[ó “np¦p}w'hprqÂinvZowxtr£_mZf’ikjzÀ?“noQtrȳ vZjlfZ²
t“np¦p}w Ç¿vZoc“no©ikvZoe8oQf’iktrjzÀùinvZo©mZhnoAprqGtrycinjzp}f"ź tufZ€;invZoìik“ntr£ ®ghU¦w (ÐprÀ ¨ìÇ¿jlÀzÀ'(Ðo©£Z“Äp €Zm[yQoQ€.
yEtrf²}oQfZoc“ktuinoËtrÀlÀ.£Ðoc“nẃ m[iktuikjlp}fZh,prq0trÀlÀ’hÄin“njzf[²}hGjlfikv[o]À tufZ²}mCtr²ro„²roQfZoc“ktuinoQ€
§{v¦m[hQ’p}mZ“?hĦhUikoQw
§{vZoìq¤p}“Äw!tuÀù€Zoeī trjlÀzh¿tr“ÄoìÀzocq i{inpikvZo©“noQtr€Zoc“) ¡
(’SikvZo©²}“ntrw'w!tr“„Ç]oAhÄiktr“Äi¿Ç¿j«ikvj
iXjlhÂprqLjlf’ikoQ“ÄoQhUi„inpf[priko{ikvZtuiÂÇ¿jlinvZp}m[i„mZhÄjzfZ²©ikvZoKtryeikjlp}fZh©zPZO|!trfZ€'mZhnjlfZ²©p}fZÀligÇ]p6(Zj«® hÄikt)(ZÀzo
d
tu“n²}o§qïtuwxjlÀl'prq\À trfZ²rmCtr²}ochB&
yEtuiktrÀl¦hUikhËÇXohUikjzÀlÀùyQtrf_²roQfZoc“ktuinotaÀ
/2+¦H ¡ ¤ e* 5 HR*-, >-3}*P> #e; Ç]oNtrhnhÄp ycj tuino*t
“np¦p}w À t)(0oQÀloQ€8Ç¿jlinv ¿jlfNt'hnmZ£Z£0p}“Ui§Àljz¨roìinvCtuiKjzf x jz²rmZ“noµ vZocfZyQotxfZp¦€ZoAjzf*ikvZoAyc¦yQÀloP4Ðp}f[o
wxpr“no“Äp prw jlh‹yQp}f[hnjz€[oQ“noc€LÅÇ¿vZoQ“ÄoajzfZj«ikj tuÀzÀlxÇ]o£[À trycó ikvZohU w(Ðp}Àlh ¤oL x “nprw invZjzh‹“Äp prw ÇXo
hnocfZ€trÀlÀ}fZp}f’ikoc“nw'jzfCtuÀzhÅikpK“np¦p}w‰Xjzf©ikvZocjz“Åq¤p}“nw%q¤“Äp}ws>auinvCtui?jzhc;(’A“nmZÀloQh?prq[invZoXq¤pr“nw § O § [)
£Z“noeª¦jzp}mZh„£Z“Äp prq m[hnjzf[²ikv[oKigÇXp (Cjl£ ® (Zp}£xyQtuī tuÀl¦hÄinh £ N Z£
¡ ’ikvZotrm ‡ jlÀzj tu“Ä´hU¦w (ÐprÀzh ¢ N Z¥¢ ¡ Z¥¤}.ocinyP4
§{vZjzhØtuÀzhnp‹iktr¨rochÂq¤p}mZ“Wikjlwxo]mZfZjlinhQ}invCtuiØjzhc}ikvZo{hU¦w (ÐprÀzhØtr“ÄoËik“ktEªroQÀzÀljzfZ²©tuÀlÇ]tˆ¦hÂikpr²}ocinvZoQ“ §{v.mZhc
ikvZoc“no{jlhÂfZp©fZoQoc€'inpAycp}f’ik“Äp}ÀZikvZoËqïtuyciÂikvZtuiÂikvZoeatr“ÄoËikp}²}oeikvZoc“Q (’w'oEtrfZhÂpuqLtryeikjlp}fZh©zPZO|L’invCtuiØjzh
tr“noËinp}²}oeikvZoc“Q (ÐocyEtrm[hno¿Ç]o¿€ZpAfZpriØvCtEªroKinpAhÄjzẃ m[À tuinoË“nmZÀloQh„tr£Z£[Àzjzoc€jzfikv[otu£Z£ÐoQtr“ktufZyQo¿ȳ vZocȳ ¨¦jlfZ²
(’NhÄjzẃ mZÀztuikjlfZ²aw!t=ik“njlyQoch§prq©>g à vZocftxikoc“nw'jzfCtuÀ?wxtuin“nj«‡8jzh§hÄjzẃ m[À tuinoQ€L ikvZohĦw (0p}À ¤
2 BpN
jzf’ik“Äp €[mZyQoc€j 8dgf (0prikvóyEtrhÄoQhcGikvZo'yQprwx£Zm ī tuinjzp}fÇ¿jzÀlÀÂfZocªroQ“hUikp}£. ;§{v[oxikoc“nw'jzfCtuÀWhĦw (0p}Àzhtr“Äo
o;€Zp÷f[pri!¨.fZpˆÇ Ç¿vZoeikvZoc“Sp}“'fZpri'ikvZjlha“noQhÄmZÀlixyEtuf(Ðo;jzw'£Z“Äp2ªroQ€5p}“'Ç¿v[ocikv[oQ“!pr“xfZpui ‚
Ã
L D= §{vZoKp}fZÀlÇËtEÇXohÄoQo¿q¤p}“£Z“Äp2ª¦jlfZ²
hĦhÄinoQw'h]tuhXt;(Ðpˆª}o¿yQtrf!²}ocfZoQ“ntuiko¿ÀztrfZ²}mCtu²}oQhÂfZpuiXjlf(~H
‰ˆ·