z-logo
open-access-imgOpen Access
Remarks on Simple Eco-Grammar Systems with Prescribed Teams
Author(s) -
Dietmar Wätjen
Publication year - 2003
Publication title -
j. autom. lang. comb.
Language(s) - English
DOI - 10.25596/jalc-2003-085
In this paper, the simple eco-grammar systems with prescribed teams of ter Beek [2] are reconsidered. We show that limited L systems can be simulated by such systems. Furthermore, we introduce the concept of programmed prescribed teams in simple ecogrammar systems. Depending on the success of the application of a team to the actual state of the system, it is specified which teams are allowed to be applied in the next step. By this mean, the generative power of the systems, at least for the nonextended case, can be enlarged. The corresponding language families are compared with each other according to the different underlying L systems (OL, TOL, etc.) of the systems and also with the language families given by the simple eco-grammar systems with prescribed teams. We prove that some inclusions whose properness was left open in [2], are strict.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom