Abstract
The XL (eXtended L-System) programming language is an extension of the Java programming language by parallel rule-based graph rewriting features [10]. XL is primarily used in functional structural plant modelling where L(Lindenmayer)- systems [13,16] are used. Other main L-system implementations used in plant modelling are cpfg [15,8], lpfg [9], L-Py [1] and GROGRA [12]. The relational growth grammar (RGG) formalism [10] implemented by XL provides a connection mechanism emulating L-System string re-writing on graphs. An extension of such a rewriting formalism to multiscale structures is interesting in various domains from systems biology [14] to simulations of crop plants competing for resources [2].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., Godin, C.: L-Py: an L-System simulation framework for modeling plant development based on a dynamic language. Frontiers in Plant Science 3(00076) (2012)
Buck-Sorlin, G., Hemmerling, R., Kniemeyer, O., Burema, B., Kurth, W.: A rule-based model of barley morphogenesis, with special respect to shading and gibberellic acid signal transduction. Annals of Botany 101(8), 1109–1123 (2008)
Culik, K., Lindenmayer, A.: Parallel graph generating and graph recurrence systems for multicellular development. International Journal of General Systems 3(1), 53–66 (1976)
Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation, 1st edn. Monographs in Theoretical Computer Science. An EATCS Series. Springer (March 2006)
Ehrig, H., Heckel, R., Korff, M., Löwe, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic approaches to graph transformation. Part II: Single pushout approach and comparison with double pushout approach. In: Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. I, ch. 4, pp. 247–312. World Scientific Publishing Co., Inc. (1997)
Gabriele, T., Beyer, M.: Amalgamated Graph Transformations and Their Use for Specifying AGG – an Algebraic Graph Grammar System. In: Ehrig, H., Schneider, H.-J. (eds.) Dagstuhl Seminar 1993. LNCS, vol. 776, pp. 380–394. Springer, Heidelberg (1994)
Godin, C., Caraglio, Y.: A multiscale model of plant topological structures. Journal of Theoretical Biology 191, 1–46 (1998)
Hanan, J.: Parametric L-systems and their application to the modelling and visualization of plants. Ph.D. thesis, The University of Regina, Canada (1992)
Karwowski, R., Prusinkiewicz, P.: Design and Implementation of the L+C Modeling Language. Electronic Notes in Theoretical Computer Science 86(2), 1–19 (2003)
Kniemeyer, O.: Design and implementation of a graph grammar based language for functional-structural plant modelling. Ph.D. thesis, Brandenburg University of Technology Cottbus (2008)
Kniemeyer, O., Kurth, W.: The Modelling Platform GroIMP and the Programming Language XL. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088, pp. 570–572. Springer, Heidelberg (2008)
Kurth, W.: Growth Grammar Interpreter GROGRA 2.4 - a software tool for the 3-dimensional interpretation of stochastic, sensitive growth grammars in the context of plant modelling. In: Berichte des Forschungszentrums Waldökosysteme der Universität Göttingen, Ser. B, vol. 38 (1994)
Lindenmayer, A.: Mathematical models for cellular interactions in development I & II. Journal of Theoretical Biology 18(3), 280–315 (1968)
Maus, C., Rybacki, S., Uhrmacher, A.: Rule-based multi-level modeling of cell biological systems. BMC Systems Biology 5(1), 166 (2011)
Prusinkiewicz, P., Hanan, J., Mĕch, R.: An L-System-Based Plant Modeling Language. In: Nagl, M., Schürr, A., Münch, M. (eds.) AGTIVE 1999. LNCS, vol. 1779, pp. 395–410. Springer, Heidelberg (2000)
Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ong, Y. (2012). Multi-scale Rule-Based Graph Transformation Using the Programming Language XL. In: Ehrig, H., Engels, G., Kreowski, HJ., Rozenberg, G. (eds) Graph Transformations. ICGT 2012. Lecture Notes in Computer Science, vol 7562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33654-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-33654-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33653-9
Online ISBN: 978-3-642-33654-6
eBook Packages: Computer ScienceComputer Science (R0)