Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (701kB) | Preview |
On the Degree of Team Cooperation in CD Grammar Systems.
Citation
Mitrana, Victor and Arroyo Montoro, Fernando and Castellanos Peñuela, Juan (2011). On the Degree of Team Cooperation in CD Grammar Systems.. In: "13th International Workshop on Descriptional Complexity of Formal Systems (DCFS)", 27/06/2011 - 02/07/2011, Limburg, Alemania. pp. 68-79. https://doi.org/10.1007/978-3-642-22600-7_6.
Description
| Title: | On the Degree of Team Cooperation in CD Grammar Systems. |
|---|---|
| Author/s: |
|
| Item Type: | Presentation at Congress or Conference (Article) |
| Event Title: | 13th International Workshop on Descriptional Complexity of Formal Systems (DCFS) |
| Event Dates: | 27/06/2011 - 02/07/2011 |
| Event Location: | Limburg, Alemania |
| Title of Book: | Descriptional Complexity of Formal Systems |
| Date: | 2011 |
| Subjects: | |
| Faculty: | E.U. de Informática (UPM) |
| Department: | Organización y Estructura de la Información [hasta 2014] |
| Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Abstract
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.
More information
| Item ID: | 21116 |
|---|---|
| DC Identifier: | https://oa.upm.es/21116/ |
| OAI Identifier: | oai:oa.upm.es:21116 |
| DOI: | 10.1007/978-3-642-22600-7_6 |
| Deposited by: | Memoria Investigacion |
| Deposited on: | 13 Nov 2013 12:53 |
| Last Modified: | 21 Apr 2016 11:13 |
