×
张兴义;刘艳军;罗斌;潘林强

组织P系统生成控制语言的计算能力。 （英语） Zbl 1354.68084号

信息科学。 278, 285-297 (2014).
摘要：组织P系统是一类分布式并行计算模型，其灵感来源于活细胞之间或细胞与其环境之间的通信方式。在这项工作中，我们研究了组织P系统的计算能力，其中每个规则都指定了从字母表中选择的标签或空标签\（\lambda \）。暂停计算期间应用的规则标签序列定义为计算结果，由给定组织P系统计算的所有结果集称为控制语言。我们证明了组织P系统具有权重为1的反迁移规则而不具有辛迁移规则，这是正则语言的特征；组织P系统具有最多两个重量的反迁移规则（相应地，重量的同迁移规则最多两个），而没有同迁移规则（对应地，反迁移规则），这是通用的。具有重量一的反迁移规则和重量一的同迁移规则的组织P系统也被证明是通用的。这些结果表明，规则复杂性对于组织P系统实现所需的计算能力至关重要。

引用于17文件

MSC公司：

2005年第68季度 计算模型（图灵机等）（MSC2010）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）

关键词：

膜计算;组织P系统;普遍性;控制语言
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhang}等人，《信息科学》。278285--297（2014年；Zbl 1354.68084）
全文： DOI程序

参考文献：

[1] 阿尔哈佐夫，A。；Rogozhin，Y.，《用最小同/反端口的P系统生成语言》，计算。科学。J.摩尔多瓦，14，3，299-323（2006）·兹比尔1122.68070
[2] 陈，H。；弗伦德，R。；Ionescu，M。；普昂，G。；Pérez-Jiménez，M.J.，《关于由峰值神经P系统生成的字符串语言》，基金会。通知。，75, 1-4, 141-162 (2007) ·Zbl 1108.68055号
[4] 弗伦德，R。；Kari，L。；奥斯瓦尔德，M。；Sosík，P.，没有优先级的计算通用P系统：两个催化剂就足够了，Theor。计算。科学。，330, 2, 251-266 (2005) ·Zbl 1078.68036号
[5] 黄，L。；苏，I.H。；Abraham，A.，基于膜计算的动态多目标优化，用于控制时变不稳定植物，Inform。科学。，181, 11, 2370-2391 (2011)
[6] Ionescu，M。；马丁·维德，C。；Pun，G.，P系统与同/反运规则：对象的轨迹，语法，5，2，65-79（2002）·Zbl 1041.68056号
[7] Ionescu，M。；普昂，G。；Yokomori，T.，Spiking neural P systems，基金会。通知。，71, 2-3, 279-308 (2006) ·Zbl 1110.68043号
[8] 马丁·维德，C。；Pazos，J。；普昂，G。；Rodríguez Patón，A.，组织P系统，Theor。计算。科学。，296, 2, 295-326 (2003) ·Zbl 1045.68063号
[10] 潘恩，A。；潘恩，G.，《通信的力量：具有同/反端口的P系统，新一代》。计算。，20, 3, 295-305 (2002) ·兹比尔1024.68037
[11] Péun，G.，《膜计算》，J.Compute。系统。科学。，61，1，108-143（2000），（首次作为1998年11月第208号TUCS研究报告分发）·兹比尔0956.68055
[12] Péun，G.，《膜计算：导论》（2002），《施普林格：施普林格柏林》·Zbl 1034.68037号
[13] 普昂，G。；Pérez-Jiménez，M.J.，《语言和P系统：最新发展》，计算机。科学。J.摩尔多瓦，59，2，112-132（2012）·Zbl 1318.68084号
[14] （Péun，G.；Rozenberg，G..；Salomaa，A.，《膜计算手册》（2010），牛津大学出版社：牛津大学出版社）·兹伯利1237.68001
[15] 彭，H。；Wang，J。；Pérez-Jiménez，M.J。；Wang，H。；邵，J。；Wang，T.，故障诊断的模糊推理脉冲神经P系统，Inform。科学。，235, 20, 106-116 (2013) ·Zbl 1284.68265号
[19] （Rozenberg，G.；Salomaa，A.，《形式语言手册》（1997），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0866.68057号
[20] 宋，T。；潘，L。；Péun，G.，具有本地同步的异步脉冲神经P系统，Inform。科学。，219, 10, 197-207 (2013) ·Zbl 1293.68122号
[21] Wang，J。；Shi，P。；彭，H。；Pérez-Jiménez，M.J.，加权模糊脉冲神经P系统，IEEE Trans。模糊系统。，21, 2, 209-220 (2013)
[22] 徐，L。；Jeavons，P.，用于最大独立集选择的简单类神经P系统，神经计算。，25, 6, 1642-1659 (2013) ·Zbl 1414.68032号
[23] 张，X。；曾，X。；Pan，L.，《关于使用穷尽规则对神经P系统进行加标生成的字符串语言》，自然计算。，7, 4, 535-549 (2008) ·Zbl 1187.68419号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。