Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
On the Degree of Team Cooperation in CD Grammar Systems.
Year:2011
Research Areas
  • Information technology and adata processing
Information
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.
International
Si
Congress
Descriptional Complexity of Formal Systems
960
Place
Limburg, Alemania
Reviewers
Si
ISBN/ISSN
978-3-642-22599-4
10.1007/978-3-642-22600-7_6
Start Date
27/06/2011
End Date
02/07/2011
From page
68
To page
79
Lecture Notes in Computer Science Volume 680
Participants
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Juan Bautista Castellanos Peñuela (UPM)
  • Autor: Victor Mitrana (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Organización y Estructura de la Información
  • Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Inteligencia Artificial
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)