Remarks on Simple Eco-Grammar Systems with Prescribed Teams
نویسنده
چکیده
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 programming which is imposed upon the prescribed teams of the 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 non-extended case, can be enlarged. The corresponding language families are compared with each other according to the different underlying L systems (0L, T0L, etc.) of the systems and also with the language families given by the simple eco-grammar systems with prescribed teams. Some strict inclusions could be proved which were noted to be open in [2].
منابع مشابه
Simple Eco-Grammar Systems with Prescribed Teams
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 Artiicial 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 diierent ways of forming teams of agents, with dii...
متن کاملFunction-dependent teams in eco-grammar systems
In this paper, we investigate simple eco-grammar systems with n agents. The number of agents which are active at each derivation step depends on the number of steps which have already been carried out since the beginning of the development. This dependency is expressed by a function f . For each pair of n and f , corresponding language families are defined. These families are compared with each...
متن کاملOn Computational Study of Embodiment: Some Remarks and an Example
Eco-grammar (EG-) systems are proposed as an example of a suitable formal framework for the study of some of the computationally relevant properties of the behavior of collections of embodied agents – called herds in this article – sharing a common environment, and acting in it in simple ways.
متن کاملPreface and Acknowledgements
This master's thesis consists of four parts. Part I is an introduction into the eld of research of this thesis. The history and motivation of the theory of grammar systems is presented and an informal introduction of the notion of teams is given. In contrast to classical formal language theory, which considers one grammar producing one language, a grammar system is a set of grammars, cooperatin...
متن کاملProperties of Eco-Colonies
Eco-colonies are new grammar systems with very simple grammars called agents placed in a common dynamic environment. Every agent generates its own finite language, all agents cooperate on the shared environment. The environment is developing not only by the action of agents, but also using its own developmental rules. The generative power of eco-colonies was discussed in several papers, ecocolo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Automata, Languages and Combinatorics
دوره 8 شماره
صفحات -
تاریخ انتشار 2003