Evolving reaction systems

被引：35

作者：

Ehrenfeucht, Andrzej ^{[1
]}

Kleijn, Jetty ^{[2
]}

Koutny, Maciej ^{[3
]}

Rozenberg, Grzegorz ^{[1
,2
]}

机构：

[1] Univ Colorado, Dept Comp Sci, 430 UCB Boulder, Boulder, CO 80309 USA

[2] Leiden Univ, LIACS, POB 9512, NL-2300 RA Leiden, Netherlands

[3] Newcastle Univ, Sch Comp Sci, Newcastle Upon Tyne NE1 7RU, Tyne & Wear, England

来源：

THEORETICAL COMPUTER SCIENCE | 2017年 / 682卷

关键词：

Functioning of the living cell; Reaction; Reaction system; Interactive process; Equivalence; Evolving set of reactions; Evolution; Punctuated equilibrium;

D O I：

10.1016/j.tcs.2016.12.031

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Reaction systems were introduced as a formal model of interactions between biochemical reactions. These interactions, which are based on two mechanisms: facilitation and inhibition, determine the functioning of the living cell. Processes taking place in a reaction system A are driven by the fixed set A of available reactions provided by A. In this paper we generalize this setup: as a process progresses from a state W to its successor W', the set of available reactions may change from A in W to A' in W'. This new framework of evolving reaction systems is introduced and studied in this paper. Also, the notion of enabling equivalence between sets of reactions and the notion of a transformation of a set of reactions are introduced and thoroughly studied. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：79 / 99

页数：21

共 19 条

[1]

[Anonymous], 1985, Time Frames: The Evolution of Punctuated Equilibria

[2]

Azimi S., 2015, ANN U BUCHAR, V62, P9

[3] Reaction System Models for the Heat Shock Response [J].

Azimi, Sepinoud ;

Iancu, Bogdan ;

Petre, Ion .

FUNDAMENTA INFORMATICAE, 2014, 131 (3-4) :299-312

[4]

Brijder R, 2011, LECT NOTES COMPUT SC, V6610, P191, DOI 10.1007/978-3-642-20000-7_16

[5]

Dassow J, 1989, REGULATED REWRITING

[6] Ancestors, descendants, and gardens of Eden in reaction systems [J].

Dennunzio, Alberto ;

Formenti, Enrico ;

Manzoni, Luca ;

Porreca, Antonio E. .

THEORETICAL COMPUTER SCIENCE, 2015, 608 :16-26

[7] Events and modules in reaction systems [J].

Ehrenfeucht, A. ;

Rozenberg, G. .

THEORETICAL COMPUTER SCIENCE, 2007, 376 (1-2) :3-16

[8]

Ehrenfeucht A, 2007, FUND INFORM, V75, P263

[9]

Ehrenfeucht Andrzej, 2012, Transactions on Computational Systems Biology XIV. Special Issue on Computational Models for Cell Processes, P102, DOI 10.1007/978-3-642-35524-0_5

[10]

Ehrenfeucht A., 2017, ROLE THEORY COMPUTER

← 1 2 →