Skip to main content

Modeling cellular development using L-systems

  • Conference paper
  • First Online:
Evolvable Systems: From Biology to Hardware (ICES 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1478))

Included in the following conference series:

Abstract

A fundamental process in nature is that of ontogeny, whereby a single mother cell—the zygote—gives rise, through successive divisions, to a complete multicellular organism. Over the years such developmental processes have been studied using different models, two of which shall be considered in this paper: L-systems and cellular automata. Each of these presents distinct advantages: L-systems are naturally suited to model growth processes, whereas if one wishes to consider physical aspects of the system, e.g., as pertaining to actual implementation in hardware, then an inherently spatial model is required—hence the cellular automaton. Our goals herein are: (1) to show how L-systems can be used to specify growing structures, and (2) to explore the relationship between L-systems and cellular automata. Specifically, we shall consider the case of membrane formation, whereby a grid of artificial molecules is divided into cells.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Chomsky. Three models for the description of language. IRE Transactions on Information Theory, 2(3): 113–124, 1956.

    Article  MATH  Google Scholar 

  2. A. Lindenmayer. Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology, 18:280–315, 1968.

    Article  Google Scholar 

  3. D. Mange, D. Madon, A. Stauffer, and G. Tempesti. Von Neumann revisited: A Turing machine with self-repair and self-reproduction properties. Robotics and Autonomous Systems, 22(1):35–58, 1997.

    Article  Google Scholar 

  4. D. Mange, A. Stauffer, and G. Tempesti. Embryonics: A macroscopic view of the cellular architecture. In M. Sipper, D. Mange, and A. Pérez-Uribe, editors, Proceedings of The Second International Conference on Evolvable Systems: From Biology to Hardware (ICES98), Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, 1998.

    Google Scholar 

  5. D. Mange, A. Stauffer, and G. Tempesti. Embryonics: A microscopic view of the molecular architecture. In M. Sipper, D. Mange, and A. Pérez-Uribe, editors, Proceedings of The Second International Conference on Evolvable Systems: From Biology to Hardware (ICES98), Lecture Notes in Computer Science. Springer-Verlag, Heidelberg, 1998.

    Google Scholar 

  6. D. Mange and M. Tomassini, editors. Bio-Inspired Computing Machines: Toward Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.

    Google Scholar 

  7. M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.

    Google Scholar 

  8. J.-Y. Perrier, M. Sipper, and J. Zahnd. Toward a viable, self-reproducing universal computer. Physica D, 97:335–352, 1996.

    Article  MathSciNet  Google Scholar 

  9. P. Prusinkiewicz and A. Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.

    Google Scholar 

  10. M. Sipper. Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Springer-Verlag, Heidelberg, 1997.

    Google Scholar 

  11. A. Stauffer and M. Sipper. L-hardware: Modeling and implementing cellular development using L-systems. In D. Mange and M. Tomassini, editors, Bio-Inspired Computing Machines: Toward Novel Computational Architectures, pages 269–287. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.

    Google Scholar 

  12. A. Stauffer and M. Sipper. On the relationship between cellular automata and L-systems: The self-replication case. Physica D, 116(1–2):71–80, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  13. T. Toffoli and N. Margolus. Cellular Automata Machines. The MIT Press, Cambridge, Massachusetts, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Moshe Sipper Daniel Mange Andrés Pérez-Uribe

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stauffer, A., Sipper, M. (1998). Modeling cellular development using L-systems. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds) Evolvable Systems: From Biology to Hardware. ICES 1998. Lecture Notes in Computer Science, vol 1478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057621

Download citation

  • DOI: https://doi.org/10.1007/BFb0057621

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64954-0

  • Online ISBN: 978-3-540-49916-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics