Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
On the Degree of Team Cooperation in CD Grammar Systems.
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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.
Internacional
Si
Nombre congreso
Descriptional Complexity of Formal Systems
Tipo de participación
960
Lugar del congreso
Limburg, Alemania
Revisores
Si
ISBN o ISSN
978-3-642-22599-4
DOI
10.1007/978-3-642-22600-7_6
Fecha inicio congreso
27/06/2011
Fecha fin congreso
02/07/2011
Desde la página
68
Hasta la página
79
Título de las actas
Lecture Notes in Computer Science Volume 680
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Fernando Arroyo Montoro (UPM)
  • Autor: Juan Bautista Castellanos Peñuela (UPM)
  • Autor: Victor Mitrana (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Organización y Estructura de la Información
  • Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Inteligencia Artificial
S2i 2021 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)