Summary of the Workshop on Natural Computing and Graph Transformations

  • Ion Petre
  • Grzegorz Rozenberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5214)


Natural Computing is a research area concerned with computing taking place in nature and with human-designed computing inspired by nature. It is a fast growing, genuinely interdisciplinary field involving, among others, biology, mathematics and computer science. Graphs and graph transformations are of great interest in this field in several respects. On the one hand, graphs are often used in the modeling of natural processes either as a representation of the hierarchical structures involved in the process or as a way to formalize the features of reality on several levels of abstraction. Several graph related formalisms such as Petri nets, abstract state machines, automata, membrane systems, mobile ambients, etc., are already used as modeling tools for natural processes. On the other hand, in human-designed computing inspired by nature, graph theoretical formulations and problems are often used as benchmarks for the investigation of the potential of the proposed computational paradigms.


Membrane System Graph Transformation Gene Assembly Computational Paradigm Natural Computing 
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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ion Petre
    • 1
    • 2
  • Grzegorz Rozenberg
    • 3
    • 4
  1. 1.Academy of Finland 
  2. 2.Computational Biomodeling LaboratoryÅbo Akademi UniversityTurkuFinland
  3. 3.Leiden Institute for Advanced Computer ScienceLeiden UniversityLeidenThe Netherlands
  4. 4.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA

Personalised recommendations