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.
Preview
Unable to display preview. Download preview PDF.
References
N. Chomsky. Three models for the description of language. IRE Transactions on Information Theory, 2(3): 113–124, 1956.
A. Lindenmayer. Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology, 18:280–315, 1968.
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.
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.
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.
D. Mange and M. Tomassini, editors. Bio-Inspired Computing Machines: Toward Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.
M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
J.-Y. Perrier, M. Sipper, and J. Zahnd. Toward a viable, self-reproducing universal computer. Physica D, 97:335–352, 1996.
P. Prusinkiewicz and A. Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, New York, 1990.
M. Sipper. Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Springer-Verlag, Heidelberg, 1997.
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.
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.
T. Toffoli and N. Margolus. Cellular Automata Machines. The MIT Press, Cambridge, Massachusetts, 1987.
Author information
Authors and Affiliations
Editor information
Rights 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