Languages Alive pp 44-55

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7300) | Cite as

Relevance of Entities in Reaction Systems

  • Andrzej Ehrenfeucht
  • Jetty Kleijn
  • Maciej Koutny
  • Grzegorz Rozenberg

Abstract

Reaction systems are a model for the investigation of processes carried out by biochemical reactions in living cells. A reaction system consists of a set of reactions which transform a current system’s state (a set of entities) into the successor state. In this paper we investigate which entities are actually relevant from the point of view of generating dynamic processes through such state transformations.

Keywords

reaction system living cell natural computing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brijder, R., Ehrenfeucht, A., Main, M.G., Rozenberg, G.: A tour of reaction systems. Int. J. Found. Comput. Sci. 22(7), 1499–1517 (2011)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Brijder, R., Ehrenfeucht, A., Rozenberg, G.: Reaction Systems with Duration. In: Kelemen, J., Kelemenová, A. (eds.) Computation, Cooperation, and Life. LNCS, vol. 6610, pp. 191–202. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Ehrenfeucht, A., Main, M.G., Rozenberg, G.: Combinatorics of life and death for reaction systems. Int. J. Found. Comput. Sci. 21(3), 345–356 (2010)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Ehrenfeucht, A., Rozenberg, G.: Events and modules in reaction systems. Theor. Comput. Sci. 376(1-2), 3–16 (2007)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Ehrenfeucht, A., Rozenberg, G.: Reaction systems. Fundam. Inform. 75(1-4), 263–280 (2007)MathSciNetMATHGoogle Scholar
  6. 6.
    Ehrenfeucht, A., Rozenberg, G.: Introducing time in reaction systems. Theor. Comput. Sci. 410(4-5), 310–322 (2009)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Kleijn, J., Koutny, M., Rozenberg, G.: Modelling reaction systems with Petri nets. In: BioPPN-2011, International Workshop on Biological Processes & Petri Nets. CEUR-WS Workshop Proceedings, vol. 724, pp. 36–52 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Andrzej Ehrenfeucht
    • 1
  • Jetty Kleijn
    • 2
  • Maciej Koutny
    • 3
  • Grzegorz Rozenberg
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of Colorado at Boulder, 430 UCBBoulderU.S.A.
  2. 2.LIACSLeiden UniversityThe Netherlands
  3. 3.School of Computing ScienceNewcastle UniversityUK

Personalised recommendations