Dynamical teams in eco-grammar systems

• Autorzy: Csuhaj-Varju E. , Mitrana V.
• Języki publikacji: EN

Abstrakty

EN

In this paper we investigate simple eco-grammar systems with dynamically formed teams of agents. Three natural conditions for constituting a team, based on the agents' current capability of activation, are considered. We study the relations of language classes of these simple eco-grammar systems to each other and to some other well-known classes of languages. Moreover, we prove that any recursively enumerable language can be obtained as the intersection of a regular language and the language of a simple eco-grammar system where the acting teams of agents are formed according to two of the above conditions.

Słowa kluczowe

EN

simple eco-grammar system; level of excitation; team; computational power

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2000
• Tom: Vol. 44, Nr 1,2
• Strony: 83--94
• Opis fizyczny: bibliogr. 15 poz.

Twórcy

autor

Csuhaj-Varju E.

autor

Mitrana V.

• Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u. 13-17, H-1111 Budapest, Hungary,