Summary of the Workshop on Natural Computing and Graph Transformations
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.
KeywordsMembrane System Graph Transformation Gene Assembly Computational Paradigm Natural Computing
Unable to display preview. Download preview PDF.