Toggle Main Menu Toggle Search

Open Access padlockePrints

Evolving Reaction Systems

Lookup NU author(s): Professor Maciej KoutnyORCiD



This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND).


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 rsA are driven by the fixed set A of available reactions provided by rsA. 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.

Publication metadata

Author(s): Ehrenfeucht A, Kleijn J, Koutny M, Rozenberg G

Publication type: Article

Publication status: Published

Journal: Theoretical Computer Science

Year: 2017

Volume: 682

Pages: 79-99

Print publication date: 19/06/2017

Online publication date: 06/01/2017

Acceptance date: 29/12/2016

Date deposited: 17/01/2017

ISSN (print): 0304-3975

Publisher: Elsevier BV


DOI: 10.1016/j.tcs.2016.12.031


Altmetrics provided by Altmetric