Toggle Main Menu Toggle Search

ePrints

Evolving Reaction Systems

Lookup NU author(s): Professor Maciej Koutny

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

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


Actions

    Link to this publication


Share