Title of paper: Simple Eco-Grammar Systems with Prescribed Teams

Abstract

The notion of teams in grammar systems is applied to a restriction of eco-grammar systems, called simple eco-grammar systems. These systems were introduced by motivations coming from Artificial Life and (thus) consist of an environment in the form of a Lindenmayer system and agents working on this environment by context-free productions. Several different ways of forming teams of agents, with different L systems for the environment, are introduced. Furthermore, two different rewriting steps are introduced.

The forming of teams is found to increase the generative power of the underlying systems. Moreover, by proving some closure properties, one of the rewriting steps is shown to lead to a new characterization of the class of the recursively enumerable languages.