Relational growth grammars – a graph rewriting approach to dynamical systems with a dynamical structure

Authors:
Winfried Kurth;Ole Kniemeyer;Gerhard Buck-Sorlin
Affiliations:
Department of Computer Science, Chair for Practical Computer Science / Graphics Systems, Brandenburgische Technische Universität Cottbus, Cottbus, Germany;Department of Computer Science, Chair for Practical Computer Science / Graphics Systems, Brandenburgische Technische Universität Cottbus, Cottbus, Germany;Department of Computer Science, Chair for Practical Computer Science / Graphics Systems, Brandenburgische Technische Universität Cottbus, Cottbus, Germany
Venue:
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Year:
2004

Citing 9
Cited 5

The algorithmic beauty of plants

The algorithmic beauty of plants
Algebraic approaches to graph transformation. Part II: single pushout approach and comparison with double pushout approach

Handbook of graph grammars and computing by graph transformation
Programmed graph replacement systems

Handbook of graph grammars and computing by graph transformation
The PROGRES approach: language and environment

Handbook of graph grammars and computing by graph transformation
The AGG approach: language and environment

Handbook of graph grammars and computing by graph transformation
The paradigms of programming

Communications of the ACM
Graph Grammars, A New Paradigma for Implementing Visual Languages

RTA '89 Proceedings of the 3rd International Conference on Rewriting Techniques and Applications
A Tutorial and Bibliographical Survey on Graph Grammars

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
A graph grammar approach to artificial life

Artificial Life

Relational Growth Grammars --- A Parallel Graph Transformation Approach with Applications in Biology and Architecture

Applications of Graph Transformations with Industrial Relevance
Using the SRSim software for spatial and rule-based modeling of combinatorially complex biochemical reaction systems

CMC'10 Proceedings of the 11th international conference on Membrane computing
Causal graph dynamics

ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Towards an automated 3d reconstruction of plant architecture

AGTIVE'11 Proceedings of the 4th international conference on Applications of Graph Transformations with Industrial Relevance
Causal graph dynamics

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Relational growth grammars (RGG) area graph rewriting formalism which extends the notations and semantics of Lindenmayer systems and which allows the specification of dynamical processes on dynamical structures, parti cular ly in biological and chemical applications. RGG were embedded in the language XL, combining rule-based and conventional object-oriented con structions. Key features of RGG and of the software GroIMP (Growth grammar related Interactive Modelling Platform) are listed. Five simple examples are shown which demonstrate the essential ideas and possibilities of RGG: signal propagation in a network, cellular automata, globally-sensitive growth of a plant, a “chemical” prime number generator, and a polymerisation model using a simple mass-spring kinetics.