×
宋博生;曾祥祥;阿方索·罗德里格斯-帕顿

具有通道状态的单向组织P系统。 （英语） Zbl 1475.68124号

信息科学。 546, 206-219 (2021).
摘要：具有通道状态的Tissue P系统是一种非确定性的仿生计算设备，通过区域之间的对象交换来进化，由通道上某些特殊对象的存在来决定状态然而，在细胞生物学中，受这一生物学事实的启发，分子在膜上的运动是从高浓度转移到低浓度的，本文中，P系统的一种变体，命名为具有通道状态的单向组织P系统，其中两个给定区域之间仅在一个方向上发生通信。我们证明，如果将每个交配规则和任意数量的状态的最大长度1或每个交配规律和4个状态的最大距离2组合在一起，则使用两个细胞的单向组织P系统是通用的。具有5种状态、任意数量的细胞和每个交感规则的最大长度为1的单向组织P系统也可以获得普遍性结果。此外，还分析了加入细胞分裂规则时单向组织P系统的计算效率，并给出了布尔可满足性问题（坐问题）是由这样的系统为每个交配规则使用最大长度2提供的。

引用于9文件

MSC公司：

2007年第68季度 受生物启发的计算模型（DNA计算、膜计算等）

关键词：

生物灵感计算;膜计算;单向组织P系统;交配规则;信道状态
PDF格式BibTeX公司 XML格式引用
\textit{B.Song}等人，《信息科学》。546206-219（2021年；Zbl 1475.68124）
全文： 内政部

参考文献：

[1] Alhazov，A。；弗伦德，R。；Leporati，A。；奥斯瓦尔德，M。；Zandron，C.，（组织）P系统，单位规则和分配给膜的能量，Fundam。通知。，74, 4, 391-408 (2006) ·Zbl 1106.68038号
[2] Alhazov，A。；弗伦德，R。；Oswald，M.，《具有反移植规则和少量符号和细胞的组织P系统》，Lect。注释计算。科学。，3572, 100-111 (2005) ·Zbl 1132.68386号
[3] Alhazov，A。；Freund，R.，带催化剂的小型通用P系统变体，Fundam。通知。，138, 1-2, 227-250 (2015) ·Zbl 1357.68055号
[4] 阿尔哈佐夫，A。；Pan，L.，《具有活性膜的无偏振P系统》，《语法》，第7期，第141-159页（2004年）
[5] Bel-Enguix，G。；Gramatovici，R.，使用主动P自动机进行解析，Lect。注释计算。科学。，2933, 31-42 (2003) ·Zbl 1202.68181号
[6] Csuhaj-Varjú，E。；Margenstern，M。；瓦西尔，G。；Verlan，S.，《关于小型通用反端口P系统》，Theor。计算。科学。，372, 2, 152-164 (2007) ·Zbl 1111.68038号
[7] Díaz-Pernil，D。；Gutiérrez-Naranjo，文学硕士。；Pérez-Jiménez，M.J。；Riscos-Nüñez，A.，组织P系统的统一家族，细胞分裂在线性时间内解决3-COL，Theor。计算。科学。，404, 1-2, 76-87 (2008) ·Zbl 1151.68016号
[8] Enguix，G.B.，《不稳定P系统：语言学应用》，Lect。注释计算。科学。，3365, 190-209 (2005) ·Zbl 1117.68353号
[9] 弗伦德，R。；奥斯瓦尔德，M。；Schirk，T.，《膜剂如何在膜商店购买商品》，Prog。自然科学。，17, 4, 442-448 (2007) ·Zbl 1160.68381号
[10] 弗伦德，R。；具有活性膜且无极化的Pun，A.，P系统，软计算。，9, 9, 657-663 (2005) ·Zbl 1101.68577号
[11] 弗伦德，R。；佩恩，G。；Pérez-Jiménez，M.J.，《具有通道状态的组织P系统》，Theor。计算。科学。，330, 1, 101-116 (2005) ·Zbl 1078.68061号
[12] 弗里斯科，P。；Govan，G。；Lepori，A.，具有活性膜的异步P系统，Theor。计算。科学。，429, 74-86 (2012) ·Zbl 1277.68076号
[13] Garey，M.R。；Johnson，D.J.，《计算机与难处理性：NP完全性理论指南》（1979），W.H.弗里曼：W.H.弗里曼，旧金山·Zbl 0411.68039号
[14] Ionescu，M。；普昂，G。；Yokomori，T.，Spiking neural P systems，基金会。通知。，71, 2-3, 279-308 (2006) ·Zbl 1110.68043号
[15] 江，S。；Wang，Y。；Su，Y.，具有通道状态和膜分割的同/反端口P系统对SAT问题的统一解，软计算。，23, 3903-3911 (2019) ·Zbl 1418.68090号
[16] 江，S。；Wang，Y。；徐，F。；邓，J.，信道状态以平坦最大并行方式工作的通信P系统，基金。通知。，168, 1, 1-24 (2019) ·Zbl 1423.68171号
[17] Leporati，A。；Manzoni，L。；Mauri，G。；Porreca，A.E。；Zandron，C.，膜部，神谕，计数层次，基金。通知。，138, 1-2, 97-111 (2015) ·Zbl 1357.68064号
[18] Leporati，A。；Manzoni，L。；Mauri，G。；Porreca，A.E。；Zandron，C.，《单向P系统》，国家计算。，15, 4, 551-564 (2016) ·Zbl 1415.68092号
[19] 马西亚斯·拉莫斯，L.F。；Song，B。；瓦伦西亚-卡布雷拉。；潘，L。；Pérez-Jiménez，M.J.，《膜裂变：计算复杂性视角》，复杂性，21，6，321-334（2016）
[20] 曼卡，V。；Bianco，L.，代谢P系统中的生物网络，生物系统，91，3，489-498（2008）
[21] Martin-Vide，C。；Pazos，J。；佩恩，G。；Rodriguez-Patón，A.，组织P系统，Theor。计算。科学。，296, 2, 295-326 (2003) ·兹比尔1045.68063
[22] Minsky，M.L.，《计算：有限和无限机器》（1967），Prentice-Hall Inc:Prentice-Hall Inc Englewood Cliffs，N.J·Zbl 0195.02402号
[23] 潘·L。；普昂，G。；Song，B.，带启动子的P系统中的平坦最大并行性，Theor。计算。科学。，623, 83-91 (2016) ·Zbl 1336.68073号
[24] 潘·L。；Pérez-Jiménez，M.J.，组织类P系统的计算复杂性，J.复杂性，26，3，296-315（2010）·Zbl 1195.68050号
[25] 潘恩，A。；潘恩，G.，《通信的力量：具有同/反端口的P系统，新一代》。计算。，20, 3, 295-306 (2002) ·Zbl 1024.68037号
[26] 潘恩，A。；普昂，G。；Rozenberg，G.，《通过膜网络中的通信进行计算》，国际期刊发现。计算。科学。，13, 6, 779-798 (2002) ·Zbl 1067.68072号
[27] Péun，G.，《膜计算》，J.Compute。系统。科学。，61, 1, 108-143 (2000) ·Zbl 0956.68055号
[28] Péun，G.，《膜计算：导论》（2002年），施普林格-弗拉格：柏林施普林格·Zbl 1034.68037号
[29] 普昂，G。；Péun，R.，《膜计算与经济：数值P系统》，基金会。通知。，73, 1-2, 213-227 (2006) ·Zbl 1157.68373号
[30] 普昂，G。；佩雷斯·希门尼斯，M.J。；Riscos-Nüñez，A.，《细胞分裂的组织P系统》，国际计算机杂志。Commun公司。控制，3，3，295-303（2008）
[31] （Péun，G.；Rozenberg，G..；Salomaa，A.，《牛津膜计算手册》（2010），牛津大学出版社：牛津大学出版社，纽约）·Zbl 1237.68001号
[32] 彭，H。；李，B。；Wang，J。；宋，X。；Wang，T。；瓦伦西亚-卡布雷拉。；佩雷斯·赫尔塔多，I。；Riscos-Nüñez，A。；Pérez-Jiménez，M.J.，用抑制规则刺激神经P系统，Knowl-基于系统。，188，第105064条，第（2020）页
[33] 彭，H。；Wang，J.，耦合神经P系统，IEEE Trans。神经网络学习。，30, 6, 1672-1682 (2019)
[34] 彭，H。；Wang，J。；Pérez-Jiménez，M.J。；Riscos-Nüñez，A.，动态阈值神经P系统，Knowl-基于系统。，163, 875-884 (2019)
[35] Pérez-Jiménez，M.J。；Riscos-Nüñez，A.，《利用活性膜解决子集和问题》，《新一代》。计算。，23, 4, 339-356 (2005) ·Zbl 1092.68043号
[36] Pérez-Jiménez，M.J。；Romero-Jiménez，A。；Sancho-Caparini，F.，通过膜细胞计算的P与NP问题，Lect。注释计算。科学。，2950, 338-352 (2004) ·Zbl 1200.68117号
[37] Romero-Campero，F.J。；Pérez-Jiménez，M.J.，使用P系统建模基因表达控制：乳酸操纵子，案例研究，生物系统，91，3，438-457（2008）
[38] （Rozenberg，G.；Salomaa，A.，《形式语言手册》，第3卷（1997），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0866.68057号
[39] Song，B。；Kong，Y.，《使用具有无时间限制的活性膜的P系统解决PSPACE完整问题》，数学。问题。工程，5793234（2019）·Zbl 1435.68098号
[40] Song，B。；李凯。；Orellana-Martín，D。；瓦伦西亚-卡布雷拉。；Pérez-Jiménez，M.J.，具有进化同向/反向运动规则和膜生成的类细胞P系统，Inform。计算。(2020) ·Zbl 1496.68144号
[41] 宋，T。；Pan，L.，在最大尖峰策略下工作的突触规则的尖峰神经P系统，IEEE Trans。纳米生物学。，14, 4, 465-477 (2015)
[42] Song，B。；潘·L。；Pérez-Jiménez，M.J.，具有信道状态和同/反端口规则的类细胞P系统，IEEE Trans。纳米生物。，15, 6, 555-566 (2016)
[43] Song，B。；佩雷斯·希门尼斯，M.J。；普昂，G。；Pan，L.，《信道状态以平坦最大并行方式工作的组织P系统》，IEEE Trans。纳米生物学。，15, 7, 645-656 (2016)
[44] Song，B。；宋，T。；Pan，L.，带细胞分裂的组织P系统子集和问题的无时间统一解，数学。结构。计算。科学。，27, 1, 17-32 (2017) ·Zbl 1364.68207号
[45] Song，B。；曾，X。；江，M。；Pérez-Jiménez，M.J.，带启动子的单向组织P系统，IEEE Trans。赛博。(2020)
[46] Song，B。；张，C。；Pan，L.，具有进化同向/反向运动规则的组织样P系统，《信息科学》。，378, 177-193 (2017) ·Zbl 1429.68074号
[47] Wu，T。；B磅，F.D。；潘恩，A。；潘·L。；Neri，F.，《具有请求通信功能的简化但尚未图灵通用脉冲神经P系统》，《国际神经系统杂志》。，28, 8, 1850013 (2018)
[48] Wu，T。；潘恩，A。；张，Z。；Pan，L.，带极化的Spiking神经P系统，IEEE Trans。神经网络学习。，29, 8, 3349-3360 (2018)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。