On the Degree of Team Cooperation in CD Grammar Systems.

Mitrana, Victor; Arroyo Montoro, Fernando y Castellanos Peñuela, Juan (2011). On the Degree of Team Cooperation in CD Grammar Systems.. En: "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.

Descripción

Título: On the Degree of Team Cooperation in CD Grammar Systems.
Autor/es:
  • Mitrana, Victor
  • Arroyo Montoro, Fernando
  • Castellanos Peñuela, Juan
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 13th International Workshop on Descriptional Complexity of Formal Systems (DCFS)
Fechas del Evento: 27/06/2011 - 02/07/2011
Lugar del Evento: Limburg, Alemania
Título del Libro: Descriptional Complexity of Formal Systems
Fecha: 2011
Materias:
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Organización y Estructura de la Información [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (701kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 21116
Identificador DC: http://oa.upm.es/21116/
Identificador OAI: oai:oa.upm.es:21116
Identificador DOI: 10.1007/978-3-642-22600-7_6
Depositado por: Memoria Investigacion
Depositado el: 13 Nov 2013 12:53
Ultima Modificación: 21 Abr 2016 11:13
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM