×

基于mate/drop操作的膜微积分的普适性结果。 (英语) Zbl 1088.68055号

小结:膜操作在膜结石和膜计算中都是必不可少的。本文从膜计算、pino、exo、mate、drop中提取了四种基本运算,并用膜计算形式表示它们,然后我们利用mate、dripping运算作为唯一的进化规则来研究P系统的计算能力。所有操作都由嵌入膜本身的多组蛋白质对象控制,并使其进化(作为膜计算的标准,不包含在细胞的隔室中;由膜分隔的所有隔室都是空的)。令人惊讶的是,对于使用mate、drop操作的系统,我们获得了图灵完备性。基于其他操作的P系统的功率仍有待研究。

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
2012年第68季度 语法和重写系统
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。