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

¡ £MP ¢ i¡ ¤` *~§hnhÄmZw'oxikvZtuiinvZogEC“nhUí “nm[Àzo'jzh©mZhnoc€LGinvZo!hÄoQyQprfZ€fZpri)WikvZo'prinvZoQ“AyEtrhÄoSjzh
£
\§{vZjzhËw'oEtufZhXinvCtuiXjzfSw'oQw ([“ktrfZo\ÇXo‹vCtEªro‹ikvZohĦw (0p}Àzh £ N Z¨£
¡ Z£¢ iN Z¥¤` §{vZo‹hU w(Ðp}À
hĦw'wxoeik“njly-
N p}“XÇ¿jlikv £
¡ [invCtui{jlhËp}fZo§prq,ikvZoì“ÄmZÀzoch
£
£
¡ L O
fZocªroQ“WhUikp}£. Gd qCÇXo{mZhno]invZo EZ“nhÄiW“nmZÀloruinvZoQf´trÀzhÄp§ikvZoX“nmZÀlo£ ¡ ¢ iN O
£ N ¤ O £ N Z£
¡ ¤ O
£
¡ ¨
£
¡ Ẍẃ mZhUi%(0o]mZhÄoQ€L’vZocfZyQoËtr²’trjlf
£ N § i ¢ iN ¤`Z£
¡ LeO
£
¡ t P ¢ i¡ ¤
Ç¿jzÀlÀù“noeikmZ“Äf;inpikvZocjz“{fZp}f¦®,(Ctr“Ä“noc€*q¤pr“nw'h) §{vZjlhKjlh{€Zp}fZo©jlfSq¤p}mZ“¿hÄinoQ£ZhtrfZ€*oe‡[tryeikÀ«*tui{ikv[oAhntrw'o
S[\%]4 ¿dgf_ikv[jzh¿ÇËtE}ùtrÀzÀÅ£0oQ“Äẃ m[iktuikjlp}fZh¿prqØt'hÄik“ÄjzfZ²xjzf$& > ¿yQtrf(0o
¡
ÇËtE8ycp}“n“ÄoQhÄ£Ðp}f[€_ikpinoQ“nw'jzfZtrÀù€Zoc“nj«ªrt=ikjzprfZh{jzf8>g
invZoØhĦhÄinoQw¥jzf‹invZoØ£Z“noeª¦jzp}mZh,£Z“Äp puq ikvZoØvZocjz²}v’i,prq.invZo„trhnp¦yQjztuikoc€©in“nocoPù€Zoc£ÐocfZ€Zh
§{vZoØ€ZoQ£[invpuq
(0p}Àzhc[(’*mZhnjlfZ²ikvZoAtryeikjlp}fZh ¨rocoQ£ZjlfZ²'inp}²}oeikvZoc“tuÀzÀÐinvZo©fZp}f’ikoc“nw'jzfCtuÀLhĦw zPZO|64
e* ¤¡ 5 HR*-, >-3A*P> #=( & 4Z/& 2J79 5O*-, &%# > #%,.#%(+*-1Y#Oh~&)GB* /%GP/%1Y#%! @ }g1G:ko#
¨ /2+¦H V),+¦-
(8@P@ }a§{vZox£[“np¦prq]jlhìhnjlwxjlÀ tr“¿ikp*ikvCt=i©prq]§{v[oQp}“ÄoQw ³[§(Zm[i6(0oQyQtrmZhno'prq„ikvZoajlwx£0p}“ÄiktrfZycoprq
ikvZjlh©“noQhÄmZÀliQ?q¤pr“‹ikvZo'hktrüo!prq]yQp}w'£ZÀlocikocfZoQhÄhQ?Ç]o'²}jlªro'invZo'yQp}“Äo'ycp}fZhUik“nm[ycikjlp}fóÇ¿j«ikvótrÀzw'p}hUiìq¤mZÀzÀ
~§hnhÄmZw'oxfZpˆÇinvCtui©ÇXoStr“Äo'jlf÷t*w'oQw (Z“ntrfZo trhnhÄp ycj tuinoQ€Ç¿jlikvót*w!tuin“nj±‡ ¥_ @ ¦¤ O § Z
LcO P 4 d q„Ç]oamZhÄop}fZÀ«“nm[ÀzoQh§prqXinvZó q¤p}“Äwxh § O § i Z§ i O § ii Z§ ii O § iii Z§ iii O §
_ ¦
[?\4] ùikv[oQf
£ N § i ¢ iN ¤`Z
Ç]oayQtrfó“ÄocinmZ“nf÷trÀzÀ?ikvZo'hĦw (0p}Àzhìm[fZwxp¦€ZjRECoQ€#ikp8invZoxhĨ.jzfôwxocw (Z“ktufZo- dgfó£Ctr“ÄinjzycmZÀ tr“cùÇXoxyQtrf
hnjlẃ mZÀ t=ikoAp}fZÀl_p}fZo“ÄmZÀzoprqØikvZowxtuik“Äj«‡Ðùm[hnjzf[²8p}fZÀl_p}fZo“nmZÀloq¤“np}w ikv[o£Ctrjz“ £ N ¤lO
¤ìyEtrf*fZpˆÇ (Ðo‹£Ztrjz“ÄoQ€8oQj«ikvZoc“]Ç¿jlinv
ẃ mZhUi(Ðoìm[hnoQ€. „§{v[oìhnoQycp}fZ€;“nmZÀlo‹jzf’in“np¦€ZmZyQoch]ikv[o‹ik“ktu£ ®ghU w(Ðp}À üZvZocfZyQoìinvZoìyQp}w'£Zm[iktuikjlp}fxÇ¿jlÀzÀ
ikvZoìin“ktr£ ® hĦw (0p}À ¨‹jzh{jlf’ik“np¦€ZmZycoQ€j ا{vZoc“noeq¤p}“nouO(0prinv;“ÄmZÀzoch£ N ¤ O
ẃ mZhUi (0o]mZhÄoQ€j G§{vZoËyEt=ī trÀ« hUikh (Ctr“Ä“noc€´p}“?fZpri4ÅÇ¿jzÀlÀ’“noQw'pˆª}o„ikvZo]trm ‡ jzÀlj tr“UìhĦw (0p}Àzh ¢ N Z¥¢ ¡ Z¥¤{tufZ€
ikjlwxo©trÀlÀLikvZoAfZp}f’inoQ“nw'jzfZtrÀzh¿£Z“ÄoQhnocf’iìjzf*ikvZoAw'oQw (Z“ntrfZo©Ç¿jzÀlÀg(Ðohnocf.iikpaikvZomZ£Z£0oQ“Kwxocw (Z“ntrfZor
jzfSinvZoìq¤p}“nw §
_ ¦ X¥ mZȳ v;hĦw (0p}Àzh{Ç¿jlÀzÀ (0o©£ZmZhÄv ®gmZ£;mZf’ikjlÀÅ“noQtrȳ vZjzf[²xtu²’trjzfSinvZo©hn¨.jzf;w'oQw (Z“ntrfZo
§{vZohÄjzẃ m[À tuinjzp}fprqùtìikoQ“ÄwxjlfCtrÀZwxtuin“nj«‡ ¤ O #uZ L]OlP ÂjlhØ€Zp}fZoKoe‡[tryeikÀl´jzfaikvZoKhktrw'o{ÇËtE-
Æprinó ikvCtuiìtrf’Nikoc“nw'jzfCtuÀ\hU w(Ðp}ÀGjzh‹jlwxw'oQ€ZjztuikocÀl8hÄoQf’iAmZ£j dgfikvZohĨ¦jlfwxocw (Z“ktufZorLoQtrȳ v
ikoc“nw'jzfCtrÀ„yEtufÇËtrj«iatrhÀlp}fZ²#trh´ÇXoSÇ]trf’i (’ mZhÄjzfZ²#“ÄmZÀzochdS O S7pr“´jliyEtrf (0o8hnoQf’iap}m iaprq
ikvZoAhĦhUikoQw (’;“nm[ÀzoQhlS O
p ([iktrjzfZoc€j
~q ikoc“‹hnjlẃ mZÀztuikjlfZ²St!inoQ“nw'jzfZtrÀ\wxtuin“nj«‡Ð0Ç]o“ÄoQw'p2ªroikvZó hU¦w (ÐprÀGq¤“np}w BN ÐikvZoc“nocq¤pr“nojlq„tuf.
hĦw (0p}ÀÐq¤“Äp}w B ¡ jzhXhÄinjzÀzÀ0£Z“ÄoQhnocf’i¿jzfSikv[o‹hĦhÄinoQw;[ikv[oQf8ikvZo§yQp}w'£Zm[iktuikjlp}f!Ç¿jzÀlÀ fZocªroQ“¿vCtrÀ«i hÄmZȳ v
(0p}Àzh ¦s_ÂÇ¿jzÀlÀ§(Ðo“ÄoQÀzoQtrhnoc€jzfmZ£[£Ðoc“ìwxocwa®
fZp}f’ikoc“nw'jzfCtuÀzh¿Ç¿jzÀzÀ?€ZjlhnhnprÀlª}ow'oQw(Z“ktrf[oQhQùvZoQfZycohĦw
a§{v.mZhQ\t8yQp}w'£Zm[iktuikjlp}f#jzf
(Z“ktufZoQh8%
ikoc“nw'jzfCtrÀÐp}fZo
vCtrÀ«ikhìp}fZÀ«j«q„invZoayQp}“Ä“nochn£0p}fZ€ZjlfZ²*€ZoQ“Äjlªutuikjlp}f#jzf > jlh©t
d ijlhfZpˆÇüycÀzoQtr“AinvCtuiAoEtuȳ v€ZoQ“Äjlªutuinjzp}fôjzf > yEtrf(Ðo'hnjlẃ mZÀ t=ikoQ€ôjzf
jlfóhÄmZȳ v t*ÇËtEikvCt=i
trf’N£0oQ“Äẃ m[iktuikjlp}fNprqÂinvZoinoQ“nw'jzfZtrÀ,hÄik“ÄjzfZ²!²}oQfZoc“ktuinoQ€ (’_invZjzh€ZoQ“Äjlªutuinjzp}f_yEtrf (0ó £Z“Äp €Zm[yQoQ€t=i
ikvZooQfZ€8puqLikvZo§yQp}w'£Zm[iktuikjlp}f!tufZ€L[ycp}f’ª}oc“nhnocÀlr trÀzÀ yQprwx£Zm ī tuinjzp}fZh„jzf
Ç¿vZjlȳ v8oQfZ€!jzf8tAyQp}“Ä“noQyei
p}f#ikvZoaf.mZw (0oQ“©prqXwxtuik“ÄjzyQochìjzfinvZoa²}“ktrw'wxtr“§ÇXo'hUī tr“Ui©Ç¿jlikv. ©,oei©mZh©fZpˆÇüÀzp¦p}¨*q¤p}“©t8²}“ktu£Zv
prqÂtaw'jzfZjlw!trÀЀZoQ£ ikvj Ë~yQprmZf’ikoQ“Ä£Ctr“Ui§prqGikvZoA£Z“noeª¦jzp}mZh¿ikv[oQp}“ÄoQw yEtuf (0op ( ī trjlfZoQ€ oeª}oQfNmZhnjlfZ²
fZpī tu“n²}oeijzfZ€[jzyEt=ikjzprfóÇ¿vZocfúhÄoQfZ€[jzfZ²hĦw (0p}Àlhq¤“np}w ikv[o8hn¨.jzf w'oQw ([“ktrfZoxikpikv[o8ÀzpˆÇ]oc“´Àzoeª}ocÀ
wxocw (Z“ntrfZoQhÅjzfNinvZjzh§wxp}w'oQf’iQÐikv[jzh‹jlh‹hnp}w'ocÇ¿vZtuiìoe‡ £0oQyeikoQ€ù?iktr¨.jzfZ²Sjlf’ikp8trycyQp}m[f.iìinvZó Ç]tˆprq
q =S ¡ Z:zPZO|or5:@!d!d3 ,o;?5O*-12;F&)Gl3V/%;F;