鲁道夫·弗伦德;佩恩,古奥热;佩雷兹·吉梅内斯(Pérez-Jiménez),马里奥·J·。 具有通道状态的组织P系统。 (英文) Zbl 1078.68061号 西奥。计算。科学。 330,第1期,101-116(2005). 小结:我们考虑具有与细胞间链接(我们称之为突触)相关状态的组织样P系统,控制物体通过链接。我们研究了在使用小重量的顺序方式-反端口规则的情况下此类设备的计算能力。证明了当系统具有任意多个状态和最小反端口规则,或一个状态和权重为2的反端口规则时,具有两个单元的系统是通用的。此外,具有任意多个单元、三个状态和最小反端口规则的系统也是通用的。相反,具有一个单元和任意数量的状态和任意权重的规则的系统只计算矩阵语言的Parikh集(由矩阵文法生成,不进行外观检查);对于这种具有降权反端口规则的单细胞系统,得到了矩阵语言的Parikh映象的特征。 引用于45文件 MSC公司: 2012年第68季度 语法和重写系统 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 2005年第68季度 计算模型(图灵机等)(MSC2010) 关键词:矩阵语法;膜计算;P系统;州;图灵可计算性 PDF格式BibTeX公司 XML格式引用 \textit{R.Freund}等人,Theor。计算。科学。330,第1号,101--116(2005;Zbl 1078.68061) 全文: DOI程序 链接 参考文献: [1] 贝尔纳迪尼,F。;ăun,A.,《最小共聚/反共聚膜的普遍性就足够了》(Jonoska,N.;Păun,Gh;Rozenberg,G.,《分子计算方面》,《在汤姆·黑德70岁生日之际献给他的论文》,《计算机科学讲义》,第2950卷(2004),施普林格:施普林格柏林),43-54·Zbl 1202.68182号 [2] Csuhaj-Varjú,E。;Vaszil,G.,P自动机或纯通信接受P系统,(Păun,Gh。;Rozenberg,G.;Salomaa,A.;Zandron,C.,膜计算,国际。WMC 2002研讨会,罗马尼亚Curtea de Argeš,修订论文,计算机科学讲义,第2597卷(2003),施普林格:施普林格柏林),219-233·Zbl 1023.68039号 [3] Dassow,J。;ăun,Gh.,《形式语言理论中的规范重写》(1989),施普林格:施普林格柏林 [4] 弗伦德,R。;Oswald,M.,关于用反端口规则分析P系统的简短说明,Bull。EATCS,78,231-236(2002)·兹比尔1169.68411 [5] 弗伦德,R。;Oswald,M.,《具有激活/禁止的膜通道的P系统》,(Păun,Gh。;Rozenberg,G.;Salomaa,A.;Zandron,C.,《膜计算》,国际。WMC 2002年研讨会,罗马尼亚Curtea de Arge-sh,修订论文,计算机科学讲义,第2597卷(2003),施普林格:施普林格柏林),261-268·Zbl 1023.68043号 [6] 弗伦德,R。;ăun,Gh.,《关于图形控制、编程和矩阵文法中非终结符的数量》,(Margenstern,M.;Rogozhin,Y.,Proc.Conf.Universal Machines and Computations,Chišinău,2001,计算机科学讲义,第2055卷(2001),Springer:Springer Berlin),214-225·Zbl 0984.68091号 [7] R.Freund,Gh.Pun,《确定性P系统》,2003年,提交出版。;R.Freund,Gh.Pun,《确定性P系统》,2003年,提交出版。 [8] 弗里斯科,P。;Hoogeboom,H.J.,《用P系统模拟带同/反端口的计数器自动机》,(Păun,Gh;Rozenberg,G.;Salomaa,A.;Zandron,C.,膜计算,国际。WMC 2002研讨会,罗马尼亚Curtea de Arge-sh,修订论文,计算机科学讲义,第2597卷(2003),施普林格:施普林格柏林),288-301·Zbl 1023.68044号 [9] Loewenstein,W.R.,《生命的试金石、分子信息、细胞通讯和生命的基础》(1999),牛津大学出版社:牛津大学出版社,纽约,牛津 [10] 马丁·维德,C。;Pazos,J。;P&abreve公司;联合国,Gh。;Rodriguez-Paton,A.,《组织P系统》,Theoret。计算。科学。,296, 2, 295-326 (2003) ·Zbl 1045.68063号 [11] Minsky,M.L.,《计算有限和无限机器》(1967),Prentice Hall:Prentice Hall Englewood Cliffs,NJ,美国·Zbl 0195.02402号 [12] ăun,Gh.,《膜计算导论》(2002),《施普林格:施普林格柏林》·Zbl 1034.68037号 [13] Gh.Péun,G.Rozenberg,A.Salomaa,C.Zandron(编辑),膜计算,国际。WMC 2002年研讨会,罗马尼亚科尔特阿盖什,修订论文,计算机科学讲稿,第2597卷,施普林格,柏林,2003年。;Gh.Péun,G.Rozenberg,A.Salomaa,C.Zandron(编辑),膜计算,国际。WMC 2002年研讨会,罗马尼亚科尔特阿盖什,修订论文,计算机科学讲稿,第2597卷,柏林斯普林格,2003年。 [14] G.Rozenberg,A.Salomaa(编辑),《形式语言手册》(3卷),施普林格,柏林,1997年。;G.Rozenberg,A.Salomaa(编辑),《形式语言手册》(3卷),柏林斯普林格出版社,1997年·Zbl 0866.68057号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。