Reaction Systems

• Autorzy: Ehrenfeucht, A. , Rozenberg, G.
• Języki publikacji: EN

Abstrakty

EN

Interactions between biochemical reactions lie at the heart of functioning of a living cell. In order to formalize these interactions we introduce reaction systems. We motivate them by explicitely stating a number of assumptions/axioms that (we believe) hold for a great number of biochemical reactions - we point out that these assumptions are very different from the ones underlying traditional models of computation. The paper provides the basic definitions, illustrates them by biology and computer science oriented examples, relates reaction systems to some traditional models of computation, and proves some basic properties of reaction systems.

Słowa kluczowe

EN

reaction systems

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 75, nr 1-4
• Strony: 263-280
• Opis fizyczny: bibliogr. 7 poz.

Twórcy

autor

Ehrenfeucht, A.

autor

Rozenberg, G.

• Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, USA,

Bibliografia

• [1] L. Cardelli, From process to ODEs by chemistry, draft.
• [2] P. Clote and E. Kranakis, Boolean functions and computation models, Springer, 2002.
• [3] M. Cook, D. Soloveichik, E. Winfree and J. Bruck, Finite stochastic chemical reaction networks are Turing universal in probability, draft.
• [4] A. Ehrenfeucht and G. Rozenberg, Basic notions of reaction systems, Lecture Notes in Computer Science, v. 3340, 27-29, Springer, 2004.
• [5] J. Engelfriet and G. Rozenberg, Elementary net systems, Lecture Notes in Computer Science, v. 1491, 12-121, Springer, 1998.
• [6] M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco, 1979.
• [7] H. de Jong, Modeling and simulation of genetic regulatory systems: a literature review, Journal of Computational Biology, 9(1), 69-105, 2002.