论文标题
严格最小的反应系统模拟反应系统
Simulation Of Reaction Systems By The Strictly Minimal Ones
论文作者
论文摘要
Ehrenfeucht和Rozenberg引入的反应系统是基于生物化学反应在活细胞内蒸发的基本计算模型。许多研究着重于最小反应系统的数学方面，因为它们的简单性和丰富的生成能力。 2014年，Manzoni，POCAS和Porreca表明，在扩展背景集中，可以通过一些最小反应系统模拟每个反应系统。在他们的工作中，我们介绍了严格的最小和混合反应系统的概念。使用我们的新概念，Manzoni等人的结果。被重新审视和加强。我们还表明，由多项式界定的许多元素设置的背景扩展不足以保证上述模拟。最后，获得了强大模拟的类似结果。
Reaction systems, introduced by Ehrenfeucht and Rozenberg, are elementary computational models based on biochemical reactions transpiring within the living cells. Numerous studies focus on mathematical aspects of minimal reaction systems due to their simplicity and rich generative power. In 2014 Manzoni, Pocas, and Porreca showed that every reaction system can be simulated by some minimal reaction system over an extended background set. Motivated by their work, we introduce the concepts of strictly minimal and hybrid reaction systems. Using our new concepts, the result of Manzoni et al. is revisited and strengthened. We also show that extension of the background set by polynomially bounded many elements is not sufficient to guarantee the aforementioned simulation. Finally, an analogous result for strong simulation is obtained.
