卢卡·卡德利;Păun,盖奥尔吉 基于mate/drop操作的膜微积分的普适性结果。 (英语) Zbl 1088.68055号 发现的国际期刊。计算。科学。 17,第1号,49-68(2006). 小结:膜操作在膜结石和膜计算中都是必不可少的。本文从膜计算、pino、exo、mate、drop中提取了四种基本运算,并用膜计算形式表示它们,然后我们利用mate、dripping运算作为唯一的进化规则来研究P系统的计算能力。所有操作都由嵌入膜本身的多组蛋白质对象控制,并使其进化(作为膜计算的标准,不包含在细胞的隔室中;由膜分隔的所有隔室都是空的)。令人惊讶的是,对于使用mate、drop操作的系统,我们获得了图灵完备性。基于其他操作的P系统的功率仍有待研究。 引用于14文件 MSC公司: 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 2012年第68季度 语法和重写系统 65年第68季度 形式语言和自动机 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:膜结石;膜计算;普遍性;矩阵文法 PDF格式BibTeX公司 XML格式引用 \textit{L.Cardelli}和\textit{G.Păun},国际发现杂志。计算。科学。17,第1号,49--68(2006;Zbl 1088.68055) 全文: 内政部 参考文献: [1] 内政部:10.1007/978-3-642-74932-2·数字对象标识代码:10.1007/978-3-642-74932-2 [2] DOI:10.1007/978-3-662-07675-0_3·doi:10.1007/978-3-662-07675-03 [3] DOI:10.1016/0304-3975(78)90020-8·Zbl 0389.68030号 ·doi:10.1016/0304-3975(78)90020-8 [4] Harrison M.,形式语言理论导论(1978)·Zbl 0411.68058号 [5] DOI:10.1007/978-3-642-56196-2·doi:10.1007/978-3-642-56196-2 [6] Salomaa A.,形式语言(1973) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。