×
阿提姆·阿尔哈佐夫;鲁道夫·弗伦德;塞尔吉·伊万诺夫

对象数量有限的P系统。 （英语） Zbl 1469.68014号

J.成员。计算。 3、第1、1-9号（2021年）.
概要：P系统是一种受活细胞结构及其功能启发的分区多集重写模型。在本文中，我们关注的是P系统中的一个变体，在该系统中，膜的容量有限，即它们可以容纳的对象的数量受到固定界限的限制。这一特征对应于细胞隔室的一个重要物理特性。我们提出了几种可能的有限容量语义，并表明其中一种语义允许实时模拟部分盲注册机，而另一种语义则允许获得计算完整性。

引用于4文件

MSC公司：

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

关键词：

计算完备性;对象数量有限;部分盲注册机;P系统
PDF格式BibTeX公司 XML格式引用
\文本{A.Alhazov}等人，J.Membr。计算。3、编号1、1-9（2021；Zbl 1469.68014）
全文： 内政部

参考文献：

[1] Alhazov，A.，《没有符号对象多重性的P系统》，《信息处理快报》，100，3，124-129（2006）·Zbl 1185.68377号 ·doi:10.1016/j.ipl.2005.01.017
[2] Alhazov，A.和Freund，R.（2014）。P含有有毒物体的系统。在Gheorghe，M.、Rozenberg，G.、Salomaa，A.、Sosík，P.和Zandron C.（编辑），《膜计算-第15届国际会议》，2014年8月20日至22日，捷克共和国布拉格，2014年，《修订论文选集》，计算机科学讲稿第8961卷，第99-125页。斯普林格·Zbl 1457.68090号
[3] Alhazov，A。；Freund，R.，Length P systems，Fundamenta Informaticae，134，1-2，17-37（2014）·Zbl 1315.68123号 ·doi:10.3233/FI-2014-1088
[4] Alhazov，A.、Freund，R.和Ivanov，S.（2020年）。容量有限的P系统。David Orellana-Martín、Gheorghe Péun、Agustín-Riscos-nüñez和Ignacio Pérez-Hurtado，编辑，《第18届膜计算头脑风暴周会议录》，塞维利亚，2020年2月4-7日，第33-47页。RGNC报告1/2020，塞维利亚大学自然计算研究小组。
[5] Alhazov，A.、Freund，R.和Ivanov，S.（2020年）。限制膜中物体数量的P系统。Rudolf Freund和Tseren-Onot Ishdorj编辑，《2020年国际膜计算会议电子会议记录》（ICMC 2020），维也纳，2020年9月14日至17日，第83-98页。维也纳大学。
[6] Alhazov，A。；弗洛伊德，R。；Riscos-Núñez，A.，膜划分，P系统中的受限膜创建和对象复杂性，国际计算机数学杂志，83，7，529-5447（2006）·Zbl 1112.68053号 ·doi:10.1080/00207160601065314
[7] Dassow，J。；鲍恩，G.，《形式语言理论中的规范重写》（1989），柏林：斯普林格出版社，柏林·数字对象标识代码：10.1007/978-3-642-74932-2
[8] 弗伦德，R。；卡里，L。；奥斯瓦尔德，M。；Sosík，P.，《没有优先级的计算通用P系统：两个催化剂就足够了》，《理论计算机科学》，330，2，251-266（2005）·Zbl 1078.68036号 ·doi:10.1016/j.tcs.2004.06.029
[9] Freund，R.和Sosík，P.（2015）。关于具有一种催化剂的催化P系统的功率。Grzegorz Rozenberg、Arto Salomaa、JoséM.Sempere和Claudio Zandron，2015年8月17日至21日在西班牙巴伦西亚举行的膜计算第16届国际会议编辑，《计算机科学讲稿》第9504卷，第137-152页。斯普林格·Zbl 1473.68079号
[10] Marvin，L.，《计算》。《有限和无限机器》（1967），《恩格尔伍德悬崖：普伦蒂斯·霍尔》，《恩格伍德悬崖》·Zbl 0195.02402号
[11] Péun，G.，《膜计算》，《计算机与系统科学杂志》，61，1，108-143（2000）·Zbl 0956.68055号 ·doi:10.1006/jcss.1999.1693
[12] Péun，G.，《膜计算：导论》（2002），柏林：施普林格出版社，柏林·Zbl 1034.68037号 ·doi:10.1007/978-3-642-56196-2
[13] 普恩·G·、罗森伯格·G·和萨洛马·A·（编辑）。(2010). 牛津膜计算手册。牛津：牛津大学出版社·Zbl 1237.68001号
[14] Rozenberg，G.和Salomaa，A.（编辑）。(1997). 形式语言手册。柏林：斯普林格·Zbl 0866.68057号
[15] P Systems网站。(2019). http://ppage.pysystems.eu/。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。