Rewriting Theory for the Life Sciences: A Unifying Theory of CTMC Semantics
- 23 June 2020
- book chapter
- Published by Springer Nature
- Vol. 12150, 185-202
Abstract
The Kappa biochemistry and the MØD organo-chemistry frameworks are amongst the most intensely developed applications of rewriting theoretical methods in the life sciences to date. A typical feature of these types of rewriting theories is the necessity to implement certain structural constraints on the objects to be rewritten (a protein is empirically found to have a certain signature of sites, a carbon atom can form at most four bonds, ...). In this paper, we contribute to the theoretical foundations of these types of rewriting theory a number of conceptual and technical developments that permit to implement a universal theory of continuous-time Markov chains (CTMCs) for stochastic rewriting systems. Our core mathematical concepts are a novel rule algebra construction for the relevant setting of rewriting rules with conditions, both in Double- and in Sesqui-Pushout semantics, augmented by a suitable stochastic mechanics formalism extension that permits to derive dynamical evolution equations for pattern-counting statistics.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Finitary -adhesive categoriesMathematical Structures in Computer Science, 2014
- $\mathcal M, \mathcal N$ -Adhesive Transformation Systems2012
- Intrinsic information carriers in combinatorial dynamical systemsChaos: An Interdisciplinary Journal of Nonlinear Science, 2010
- Correctness of high-level transformation systems relative to nested conditionsMathematical Structures in Computer Science, 2009
- Rule-Based Modelling, Symmetries, Refinements2008
- Sesqui-Pushout Rewriting2006
- Adhesive and quasiadhesive categoriesRAIRO - Theoretical Informatics and Applications, 2005
- Formal molecular biologyTheoretical Computer Science, 2004
- Adhesive High-Level Replacement Categories and Systems2004
- Statistical Fluctuations in Autocatalytic ReactionsThe Journal of Chemical Physics, 1940