Basic Notions of Reaction Systems

  • A. Ehrenfeucht
  • G. Rozenberg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3340)


Natural Computing is a general term referring to computing taking place in nature and computing inspired by nature. There is a huge surge of research on natural computing, and one of the reasons for it is that two powerful and growing research trends happen at the same time (and actually strengthen and influence each other). These two trends are:

(1) trying to understand the functioning of a living cell from the cell-as-a-whole perspective,

(2) trying to free the theory of computation from classical paradigms (the ongoing transition to the so called “non-classical computation”) in order to explore a much broader notion of computation. This broader notion should take into account not only the original/classical point of view of “computation as calculation” but should also account for (be inspired by) processes, e.g., life processes, taking place in nature.


Reaction System Mathematical Logic Chemical Reaction Model Formal Language Basic Notion 
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.
    Banâtre, J.-P., Fradet, P., Le Métayer, D.: Gamma and the chemical reaction model: Fifteen years later. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 17–44. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Berry, G., Boudol, G.: The chemical abstract machine. Theoretical Computer Science 96, 217–248 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Ehrenfeucht, A., Rozenberg, G.: Forbidding–enforcing systems. Theoretical Computer Science 292, 611–638 (2003)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • A. Ehrenfeucht
    • 1
  • G. Rozenberg
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderU.S.A.
  2. 2.Leiden Institute of Advanced Computer Science (LIACS)Leiden UniversityLeidenThe Netherlands

Personalised recommendations