Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author
By keywords
Artificial Life

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  

Artificial Life

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 Kniemeyer

Brandenburgische Technische, Universität Cottbus, Department of Computer Science, Chair for Practical Computer Science/Graphics Systems P.O. Box 101344, D-03013 Cottbus, Germany,

Gerhard H. Buck-Sorlin

Brandenburgische 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

Winfried Kurth

Brandenburgische Technische, Universität Cottbus, Department of Computer Science, Chair for Practical Computer Science/Graphics Systems P.O. Box 101344, D-03013 Cottbus, Germany,

PDF (356.321 KB) PDF Plus (278.95 KB)

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.

Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member