Quarterly (Winter, Spring, Summer, Fall)
125 pp. per issue, 7 x 10,
illustrated
Founded: 1993
ISSN 1064-5462
E-ISSN 1530-9185
2008 ISI Impact Factor: 1.164
|
Fall 2004, Vol. 10, No. 4, Pages 413-431
Posted Online March 11, 2006.
(doi:10.1162/1064546041766451)
© 2004 Massachusetts Institute of Technology
A Graph Grammar Approach to Artificial Life Ole KniemeyerBrandenburgische Technische, Universität Cottbus, Department of Computer Science, Chair for Practical Computer Science/Graphics Systems P.O. Box 101344, D-03013 Cottbus, Germany, okn@informatik.tu-cottbus.de Gerhard H. Buck-SorlinBrandenburgische Technische, Universität Cottbus, Department of Computer Science, Chair for Practical Computer Science/Graphics Systems P.O. Box 101344, D-03013 Cottbus, Germany Institute of Plant Genetics and Crop Plant Research, Department of Cytogenetics, Corrensstrasse 3, D-06466 Gatersleben, Germany buck@ipk-gatersleben.de Winfried KurthBrandenburgische Technische, Universität Cottbus, Department of Computer Science, Chair for Practical Computer Science/Graphics Systems P.O. Box 101344, D-03013 Cottbus, Germany, wk@informatik.tu-cottbus.de
We present the high-level language of relational growth grammars (RGGs) as a formalism designed for the specification of ALife models. RGGs can be seen as an extension of the well-known parametric Lindenmayer systems and contain rule-based, procedural, and object-oriented features. They are defined as rewriting systems operating on graphs with the edges coming from a set of user-defined relations, whereas the nodes can be associated with objects. We demonstrate their ability to represent genes, regulatory networks of metabolites, and morphologically structured organisms, as well as developmental aspects of these entities, in a common formal framework. Mutation, crossing over, selection, and the dynamics of a network of gene regulation can all be represented with simple graph rewriting rules. This is demonstrated in some detail on the classical example of Dawkins' biomorphs and the ABC model of flower morphogenesis: other applications are briefly sketched. An interactive program was implemented, enabling the execution of the formalism and the visualization of the results.
|