×
阿曼，博格丹;加布里埃尔·乔巴努

将随机右侧与通信重写规则相关联。 （英语） Zbl 07729838号

西奥。计算。科学。 971，文章编号114062，第7页（2023）。
总结：通常，膜系统中的规则是静态的。最近，定义了一些动态构建规则的膜系统。引入了规则右侧随机的P系统，提供了三种通过非确定性配对左侧和右侧构造规则的方法。本文证明了具有随机规则右侧的P系统的行为可以通过具有通信重写规则的P系统与启动子的行为来模拟。此外，具有通信重写规则的P系统的行为可以通过具有随机规则右侧的P系统行为来模拟。对于这两个连接，我们讨论了基于必要资源数量的构建复杂性。

引用于1文件

MSC公司：

68季度xx 计算理论

关键词：

膜系统;静态规则;动态规则
PDF格式BibTeX公司 XML格式引用
\textit{B.Aman}和\textit{G.Ciobanu}，Theor。计算。科学。971，文章编号114062，7 p.（2023；Zbl 07729838）
全文： 内政部

参考文献：

[1] 普恩，古.，《膜计算：导论》，《自然计算系列》（2002年），施普林格出版社·Zbl 1034.68037号
[2] 阿曼，B。；Ciobanu，G.，《膜计算中同步规则的力量》，《信息科学》。，594, 360-370 (2022)
[3] 阿曼，B。；Ciobanu，G.，自适应P系统，（Hinze，T.；Rozenberg，G.；Salomaa，A.；Zandron，C.，第19届国际膜计算会议，CMC 2018，修订论文集。第19届膜计算国际会议，CMC2018，修订文章集，计算机科学讲义，第11399卷（2018），Springer），57-72·Zbl 1522.68202号
[4] Gheorghe，M。；Ipate，F.，《内核P系统调查》（Alhazov，A.；Cojocaru，S.；Gheorghe，M.；Rogozhin，Yu.；Rozenberg，G.；Salomaa，A.，《第十四届国际膜计算会议》，CMC 2013，修订论文集。第十四届膜计算国际会议，CMC，2013，修订文集，计算机科学讲稿，第8340卷（2013），施普林格），1-9·Zbl 1407.68170号
[5] Freund，R.，《广义P系统》，（Ciobanu，G.；Pun，Gh.，第12届计算理论基础国际研讨会，FCT’99。第十二届国际计算理论基础研讨会，FCT’99，计算机科学讲稿，第1684卷（1999），Springer），281-292·Zbl 0945.68065号
[6] 阿罗约，F。；Baranda，A.V。；Castellanos，J。；Păun，Gh.，膜计算：（规则）创建的力量，J.Univers。计算。科学。，8, 3, 369-381 (2002) ·Zbl 1258.68054号
[7] 卡瓦利埃，M。；Ionescu，M。；Ishdorj，T.，P系统中的抑制/去抑制规则。；Salomaa，A.，第五届膜计算国际研讨会，WMC 2004，修订精选和邀请论文。第五届膜计算国际研讨会，WMC 2004，修订精选和邀请论文，计算机科学讲稿，第3365卷（2004），Springer），224-238·Zbl 1117.68354号
[8] 卡瓦利埃，M。；Genova，D.，P系统与规则的同/反端口，J.Univers。计算。科学。，10, 5, 540-558 (2004)
[9] Alhazov，A。；伊万诺夫，S。；于罗根。，多态P系统，（Gheorghe，M.；Hinze，T.；Păun，Gh.；Rozenberg，G.；Salomaa，A.，第11届膜计算国际会议，CMC 2010，修订论文集。第11届膜计算国际会议，CMC 2010，修订论文集，计算机科学讲义，第6501卷（2010），施普林格），81-94·Zbl 1259.68051号
[10] Ivanov，S.，《具有非合作规则且无成分的多态P系统》（Gheorghe，M.；Rozenberg，G.；Salomaa，A.；Sosík，P。；Zandron，C.，第十五届国际膜计算会议，CMC 2014，修订论文集。第十五届膜计算国际会议，CMC 2014，修订论文集，计算机科学讲稿，第8961卷（2014），Springer），258-273·Zbl 1457.68100号
[11] Alhazov，A。；弗伦德，R。；Ivanov，S.，P系统，规则的随机右侧，Theor。计算。科学。，805, 144-160 (2020) ·Zbl 1436.68108号
[12] 阿曼，B。；Ciobanu，G.，《随机右侧与通信重写规则的关系》，（第23届膜计算国际会议，CMC（2022））·Zbl 07729838号
[13] 乔巴努，G。；Krishna，S.N.，《增强移动膜：可计算性结果》，理论计算。系统。，48, 3, 715-729 (2011) ·Zbl 1217.68093号
[14] 普恩，Gh。，《膜计算》，J.Compute。系统。科学。，61, 1, 108-143 (2000) ·Zbl 0956.68055号
[15] 马丁·维德，C。；普恩，Gh。；Pazos，J。；Rodríguez-Patón，A.，Tissue P systems，Theor。计算。科学。，296、2295-326（2003年）·Zbl 1045.68063号
[16] 阿曼，B。；Ciobanu，G.，《星形胶质细胞产生钙的尖峰神经P系统》，国际神经系统杂志。，第30、12条，第2050066页（2020年），第16页。
[17] Ionescu，M。；普恩，Gh。；Yokomori，T.，Spiking neural P systems，Fundam。通知。，71, 2-3, 279-308 (2006) ·Zbl 1110.68043号
[18] 波托尼，P。；马丁·维德，C。；普恩，Gh。；Rozenberg，G.，带启动子/抑制剂的膜系统，《信息学报》。，38, 10, 695-720 (2002) ·Zbl 1034.68038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。