Relational Growth Grammars - A Graph Rewriting Approach to Dynamical Systems with a Dynamical Structure

Relational growth grammars (RGG) are a graph rewriting formalism which extends the notations and semantics of Lindenmayer systems and which allows the specification of dynamical processes on dynamical structures, particularly in biological and chemical applications. RGG were embedded in the language XL, combining rule-based and conventional object-oriented constructions. 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.

[1]  Herbert Göttler,et al.  Graph Grammars, A New Paradigma for Implementing Visual Languages , 1989, RTA.

[2]  Pascal Fradet,et al.  Chemical Specification of Autonomic Systems , 2004, IASSE.

[3]  Grzegorz Rozenberg.  T0L Systems and Languages , 1973, Inf. Control..

[4]  Robert W. Floyd,et al.  The paradigms of programming , 1979, CACM.

[5]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[6]  Reiko Heckel,et al.  Algebraic Approaches to Graph Transformation - Part II: Single Pushout Approach and Comparison with Double Pushout Approach , 1997, Handbook of Graph Grammars.

[7]  Jean-Louis Giavitto,et al.  MGS: a Rule-Based Programming Language for Complex Objects and Collections , 2001, Electron. Notes Theor. Comput. Sci..

[8]  Wolfgang Banzhaf,et al.  Künstliche Chemie (Artificial Chemistry) , 2000 .

[9]  Winfried Kurth,et al.  A Graph Grammar Approach to Artificial Life , 2004, Artificial Life.

[10]  A. Schfürr,et al.  Programmed graph replacement systems , 1997 .

[11]  Manfred Nagl,et al.  A Tutorial and Bibliographical Survey on Graph Grammars , 1978, Graph-Grammars and Their Application to Computer Science and Biology.

[12]  Albert Zündorf,et al.  The PROGRES approach: language and environment , 1999 .

[13]  P. Prusinkiewicz,et al.  ART AND SCIENCE OF LIFE: DESIGNING AND GROWING VIRTUAL PLANTS WITH L-SYSTEMS , 2004 .

[14]  Winfried Kurth,et al.  Barley morphology, genetics and hormonal regulation of internode elongation modelled by a relational growth grammar. , 2005, The New phytologist.