Abstract
A model of plant growing based on some variants of P systems is considered. The model (very close to L systems-based approaches) represents a further step toward a more modular way to specify biological systems. A specification language and a tool supporting the model are also presented together with some simple examples. A key operation introduced in this context is rule rewriting — there are rules which rewrite the right hand sides of other rules. Because of the importance of this operation for our approach, we also briefly investigate it from a theoretical point of view in the Annex.
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
Preview
Unable to display preview. Download preview PDF.
References
M. Alfonseca, A. Ortega: Representation of Some Cellular Automata by Means of Equivalent L Systems. Complexity International, 7 (2000), http://www.complexity.org.au/ci/vol07/alfons01.
D. Besozzi, G. Mauri, G. Vaszil, C. Zandron: Collapsing Hierarchies of Parallel Rewriting P Systems without Target Conflicts. In Membrane Computing, International Workshop, WMC 2003, Tarragona, July 2003, Selected Papers (C. Martín-Vide, Gh. Păun, G. Rozenberg, A. Salomaa, eds.), LNCS 2933, Springer, Berlin, 2004, 55–69.
J. Dassow, Gh. Păun: Regulated Rewriting in Formal Language Theory. Springer, Berlin, 1989.
R. Freund, Gh. Păun: On the Number of Non-Terminal Symbols in Graph-controlled, Programmed, Matrix Grammars. In Machine, Computations, and Universality (M. Margenstern, Yu. Rogozhin, eds.), LNCS 2055, Springer, Berlin, 2001, 214–225.
A. Georgiou: Sub-LP Systems — A Computational Model for Plant Simulation. MSc Dissertation, University of Sheffield, 2003.
A. Georgiou: SubLP-Studio Software, available from the P systems web page at http://psystems.disco.unimib.it/software.html, 2003.
M. Hammel, R. Mech, P. Prusinkiewicz: The Artificial Life of Plants. In volume 7 of SIGGRAPH’ 95 Course Notes, 1995, 1–38.
J.S. Hanan: Parametric L Systems. PhD Thesis, University of Regina, Regina, Saskatchewan, Canada, 1992.
J. Hanan, R. Mech, P. Prusinkiewicz: Extensions to the Graphical Interpretation of L systems Based on Turtle Geometry. Research Report No. 97/599/01, Department of Computer Science, University of Calgary, 1997.
J.A. Kaandorp, J.E. Kubler: The Algorithmic Beauty of Seaweeds, Sponges, and Corals. Springer, Berlin, 2001, 91–99.
R. Karwowski: L-studio v. 3.1. Department of Computer Science, University of Calgary, 2001. Available at http://www.cpsc.ucalgary.ca/Research/bmv/lstudio.
S.N. Krishna, R. Rama: P Systems with Replicated Rewriting. Journal of Automata, Languages and Combinatorics, 6,3 (2001), 345–350.
A. Lindenmayer, P. Prusinkiewicz: The Algorithmic Beauty of Plants. Springer, New York, 1990.
M. Madhu: Studies of P Systems as a Model of Cellular Computing. PhD Thesis, Indian Institute of Technology, Madras, India, 2003.
R. Mech, P. Prusinkiewicz: Visual Models of Plants Interacting with Their Environment. Department of Computer Science, University of Calgary, 1996.
M. Mutyam, K. Krithivasan: P Systems with Membrane Creation: Universality and Efficiency. In Machine, Computations, and Universality (M. Margenstern, Yu. Rogozhin, eds.), LNCS 2055, Springer, Berlin, 2001, 276–286.
Gh. Păun: Computing with Membranes. Journal of Computer and System Sciences, 61,1 (2000), 108–143.
Gh. Păun: Membrane Computing. An Introduction. Springer, Berlin, 2002.
Gh. Păun: Membrane Computing: Some Non-Standard Ideas. In Aspects of Molecular Computing (N. Jonoska, Gh. Păun, G. Rozenberg, eds.), LNCS 2950, Springer, Berlin, 2004, 322–337.
P. Prusinkiewicz: Modelling and Visualisation of Biological Structures. Department of Computer Science, University of Calgary, 1993.
P. Prusinkiewicz, M. Hammel, E. Mjolsness: Animation of Plant Development. In SIGGRAPH’ 93, 1993, 351–360.
G. Rozenberg, A. Salomaa, eds.: Handbook of Formal Languages. 3 volumes, Springer, Berlin, 1997.
S. Vanac: Perfect Plants. Dissertation, University of Sheffield, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Georgiou, A., Gheorghe, M., Bernardini, F. (2006). Membrane-Based Devices Used in Computer Graphics. In: Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds) Applications of Membrane Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29937-8_9
Download citation
DOI: https://doi.org/10.1007/3-540-29937-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25017-3
Online ISBN: 978-3-540-29937-0
eBook Packages: Computer ScienceComputer Science (R0)