On the Degree of Team Cooperation in CD Grammar Systems
- Cite this paper as:
- Arroyo F., Castellanos J., Mitrana V. (2011) On the Degree of Team Cooperation in CD Grammar Systems. In: Holzer M., Kutrib M., Pighizzini G. (eds) Descriptional Complexity of Formal Systems. DCFS 2011. Lecture Notes in Computer Science, vol 6808. Springer, Berlin, Heidelberg
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.
Unable to display preview. Download preview PDF.