×

具有限制的反应系统的组成语义和行为等效性。 (英语) Zbl 1360.68574号

摘要:反应系统是生化反应之间相互作用的抽象模型,围绕促进和抑制这两种相反的机制发展。反应系统的演化是由外部物体驱动的,这些物体在每一步都被环境送入系统。为了提高微积分的建模表达能力,我们考虑了反应系统的扩展限制,允许隐藏实体,例如发生在膜内的实体。
为此,我们最近开发了反应代数,一种类似于用限制算子扩展的反应系统的微积分。本文给出了反应代数的三个等价语义:一个约简语义和两个状态抽象合成语义。约简语义旨在从高层捕获反应代数模型的行为,而这两种组合语义使反应系统的交互本质更加明确。这两种组合语义之间的区别在于如何描述与上下文实体相关的行为:使用伸展的描述,而另一个使用紧张的一个。我们还定义了在两种组合语义的设置中,行为等效包括功能对等反应系统,这也被证明是同余的,从而为模型的模块化描述提供了形式基础。
最后,作为本文所开发技术的应用示例,我们比较了两个不同的反应代数模型的语义紫胶中的操纵子大肠杆菌细菌。

理学硕士:

68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
92C45型 生化问题中的动力学(药代动力学、酶动力学等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 埃伦菲赫特,A。;Rozenberg,G.,《反应系统》,基金。通知。,75, 1-4, 263-280 (2007) ·Zbl 1108.68056号
[2] 布里德,R。;埃伦菲赫特,A。;梅恩,M.G。;Rozenberg,G.,《反应系统之旅》,国际出版社。J.发现。计算。科学。,22, 7, 1499-1517 (2011) ·Zbl 1252.68115号
[3] Pöun,G.,《膜计算:导论》,《自然计算》。序列号。(2002),Springer-Verlag股份有限公司·Zbl 1034.68037号
[4] 帕迪尼,G。;Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,带限制的反应系统的组成语义,(Bonizzoni,P.;Brattka,V.;Löwe,B.,计算的本质。逻辑,算法,应用。计算的本质。逻辑,算法,应用,计算科学讲义,第7921卷(2013),施普林格:施普林格-柏林,海德堡),330-339·Zbl 1387.68115号
[5] 科洛利,L。;Maj,C。;马里尼,F。;贝索齐,D。;Mauri,G.,《反应系统的远足:从计算机科学到生物学》,Theoret。计算。科学。,454, 95-108 (2012) ·Zbl 1247.68086号
[6] 埃伦菲赫特,A。;Rozenberg,G.,《反应系统中引入时间》,理论。计算。科学。,410, 4-5, 310-322 (2009) ·Zbl 1156.93306号
[7] Brijder,R。;埃伦菲赫特,A。;Rozenberg,G.,《具有持续时间的反应系统》(Computation,Cooperation,and Life.Computation、Cooperation和Life.,Comput.Sci.课堂讲稿,第6610卷(2011)),191-202年·Zbl 1330.68068号
[8] 埃伦菲赫特,A。;Rozenberg,G.,《反应系统中的事件和模块》,Theoret。计算。科学。,376, 1-2, 3-16 (2007) ·Zbl 1119.93011号
[9] 埃伦菲赫特,A。;Main,M.G。;Rozenberg,G.,《反应系统定义的函数》,国际。J.发现。计算。科学。,22, 1, 167-178 (2011) ·Zbl 1213.68259号
[10] Brijder,R。;埃伦菲赫特,A。;Rozenberg,G.,用树表示反应系统,(《计算、物理和超越》,计算科学讲义,第7160卷(2012年),330-342页·Zbl 1353.68080号
[11] 埃伦菲赫特,A。;Main,M.G。;Rozenberg,G。;Brown,A.T.,《反应系统的稳定性和混沌》,国际。J.发现。计算。科学。,23, 5, 1173-1184 (2012) ·Zbl 1279.68094号
[12] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,P系统的组合语义和行为等价性,理论。计算。科学。,395, 1, 77-100 (2008) ·Zbl 1145.68033号
[13] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,尖峰神经P系统的合成语义,J.Log。阿尔盖布。程序。,79, 6, 304-316 (2010) ·兹比尔1208.68123
[14] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,《膜计算中的操作语义概述》,国际。J.发现。计算。科学。,22, 1, 119-131 (2011) ·Zbl 1213.68357号
[15] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,AP系统平面形式保持逐步行为,基金。通知。,87, 1, 1-34 (2008) ·Zbl 1154.68048号
[16] Barbuti,R。;Cataudella,S。;Maggiolo-Schettini,A。;Milazzo,P。;Troina,A.,《分子系统的概率模型》,基金会。通知。,67, 1-3, 13-27 (2005) ·Zbl 1096.68101号
[17] Barbuti,R。;Caravagna,G。;Maggiolo-Schettini,A。;Milazzo,P。;Pardini,G.,《循环序列的演算》,(计算系统生物学的形式方法。计算系统生物学形式方法,计算科学讲义,第5016卷(2008年),Springer),387-423
[18] Barbuti,R。;马焦洛·谢蒂尼,A。;米拉佐,P。;Troina,A.,《结石模型膜中的相互模拟》,Form.Asp。计算。,20, 4-5, 351-377 (2008) ·Zbl 1152.68035号
[19] Barbuti,R。;Maggiolo-Schettini,A。;Milazzo,P。;Troina,A.,循环序列演算中的互模拟同余,(计算的理论方面。计算的理论部分,ICTAC 2006(2006),Springer),93-107·Zbl 1168.68435号
[20] Barbuti,R。;Maggiolo-Schettini,A。;米拉佐,P。;Pardini,G.,循环序列的空间演算,定理。计算。科学。,412, 43, 5976-6001 (2011) ·Zbl 1230.92002年
[21] Barbuti,R。;Caravagna,G。;Maggiolo-Schettini,A。;Milazzo,P。;Tini,S.,《利用过程代数对生物系统进行多尺度建模的基础方面》,Theoret。计算。科学。,431, 96-116 (2012) ·Zbl 1238.68093号
[22] Glabbeek,R.v.,《线性时间分支时间谱I.具体、连续过程的语义》(Bergstra,J.;Ponse,A.;Smolka,S.,《过程代数手册》(2001),Elsevier),3-99,第1章·Zbl 1035.68073号
[23] Simone,R.D.,Meije-SCCS中的高级同步装置,Theoret。计算。科学。,37, 0, 245-267 (1985) ·Zbl 0598.68027号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。