On the Degree of Team Cooperation in CD Grammar Systems.

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:
  • Mitrana, Victor
  • Arroyo Montoro, Fernando
  • Castellanos Peñuela, Juan
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

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (701kB) | Preview

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: http://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
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM