Reaction Systems: A Model of Computation Inspired by Biochemistry

  • Andrzej Ehrenfeucht
  • Grzegorz Rozenberg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6224)


Natural Computing (see, e.g., [5] or [6]) is concerned with human-designed computing inspired by nature as well as with computation taking place in nature. In other words, natural computing investigates models and computational techniques inspired by nature as well as it investigates, in terms of information processing, processes taking place in nature.


Reaction System Cellular Automaton Biochemical Reaction Swarm Intelligence Research Line 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ehrenfeucht, A., Rozenberg, G.: Reaction Systems. Fundamenta Informaticae 75, 263–280 (2007)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Ehrenfeucht, A., Rozenberg, G.: Events and Modules in Reaction Systems. Theoretical Computer Science 376, 3–16 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Ehrenfeucht, A., Rozenberg, G.: Introducting Time in Reaction Systems. Theoretical Computer Science 410, 310–322 (2009)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Ehrenfeucht, A., Main, M., Rozenberg, G.: Combinatorics of Life and Death in Reaction Systems. International J. of Foundations of Computer Science 21 (2009) (to appear)Google Scholar
  5. 5.
    Kari, L., Rozenberg, G.: The Many Facets of Natural Computing. Communications of the ACM 51, 72–83 (2008)CrossRefGoogle Scholar
  6. 6.
    Rozenberg, G.: Computer Science, Informatics, and Natural Computing – Personal Reflections. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds.) New Computational Paradigms – Changing Conceptions of What Is Computable. Springer, Heidelberg (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Andrzej Ehrenfeucht
    • 1
  • Grzegorz Rozenberg
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA
  2. 2.Leiden Institute of Advanced Computer ScienceLeiden University NielsLeidenThe Netherlands

Personalised recommendations