05488250

a

05488250 Kniemeyer, Ole Barczik, G\"unter Hemmerling, Reinhard Kurth, Winfried Relational growth grammars -- a parallel graph transformation approach with applications in biology and architecture. Sch\"urr, Andy (ed.) et al., Applications of graph transformations with industrial relevance. Third international symposium, AGTIVE 2007, Kassel, Germany, October 10--12, 2007. Revised selected and invited papers. Berlin: Springer (ISBN 978-3-540-89019-5/pbk). Lecture Notes in Computer Science 5088, 152-167 (2008). 2008 Berlin: Springer EN

doi:10.1007/978-3-540-89020-1_12

Summary: We present the formalism of relational growth grammars. They are a variant of graph grammars with a principal application for plant modelling, where they extend the well-established, but limited formalism of L-systems. The main property is the application of rules in parallel, motivated by the fact that life is fundamentally parallel. A further speciality is the dynamic creation of right-hand sides on rule application. Relational growth grammars have been successfully used not only for plant modelling, but also to model general 3D structures or systems of Artificial Life. We illustrate these applications at several examples, all being implemented using our programming language XL which extends Java and provides an implementation of relational growth grammars.