Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Evolving Reaction Systems

Lookup NU author(s): Emeritus Professor Maciej KoutnyORCiD

Downloads

Licence

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

Abstract

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

URL: http://dx.doi.org/10.1016/j.tcs.2016.12.031

DOI: 10.1016/j.tcs.2016.12.031

Altmetrics

Altmetrics provided by Altmetric

Share