On cooperating/distributed grammar systems
Journal of Information Processing and Cybernetics
Acta Informatica
Teams in grammar systems: hybridity and weak rewriting
Acta Cybernetica - Special issue: selected papers of the workshop grammar systems: recent results and perspectives, Budapest, July 1996
Handbook of formal languages, vol. 2
Handbook of Formal Languages
Hi-index | 0.00 |
In this paper, we introduce a dynamical complexity measure, namely the degree of team cooperation, in the aim of investigating "how much" the components of a grammar system cooperate when forming a team in the process of generating terminal words. We present several results which strongly suggest that this measure is trivial in the sense that the degree of team cooperation of any language is bounded by a constant. Finally, we prove that the degree of team cooperation of a given cooperating/ distributed grammar system cannot be algorithmically computed and discuss a decision problem.