×

带有促进剂/抑制剂的膜系统。 (英语) Zbl 1034.68038号

摘要:膜计算的计算模型(通过膜系统形式化,也称为P系统)基于生物膜定义隔间的方式,每个隔间都有一组分子和(酶增强)反应,隔间通过分子通过膜的传输进行通信。在本文中,我们用促进剂和抑制剂扩充了膜系统的基本模型,它形式化了细胞中各种物质(分子)的反应增强和反应抑制作用。我们用促进剂/抑制剂将这种膜系统形式化,并研究其基本性质。特别地,我们建立了普适性结果,即我们使用这些系统提供递归可枚举集(自然数向量)的特征。事实证明,含有促进剂/抑制剂的系统无需使用膜系统的标准“辅助”功能即可实现通用计算,例如,无需使用催化剂。

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
2005年第68季度 计算模型(图灵机等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部