Accepting networks of evolutionary picture processors

Mitrana, Victor; Bottoni, Paolo y Labella, Anna (2014). Accepting networks of evolutionary picture processors. "Fundamenta informaticae", v. 131 (n. 3-4); pp. 337-349. ISSN 0169-2968. https://doi.org/10.3233/FI-2014-1018.

Descripción

Título: Accepting networks of evolutionary picture processors
Autor/es:
  • Mitrana, Victor
  • Bottoni, Paolo
  • Labella, Anna
Tipo de Documento: Artículo
Título de Revista/Publicación: Fundamenta informaticae
Fecha: 2014
Volumen: 131
Materias:
Palabras Clave Informales: Rectangular picture, local picture language, recognizable picture language, evolutionary picture processor, network of evolutionary picture processors.
Escuela: E.T.S.I. de Sistemas Informáticos (UPM)
Departamento: Sistemas Informáticos
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 (1MB) | Vista Previa

Resumen

We extend the study of networks of evolutionary processors accepting words to a similar model, processing rectangular pictures. To this aim, we introduce accepting networks of evolutionary picture processors and investigate their computational power. We show that these networks can accept the complement of any local picture language as well as picture languages that are not recognizable. Some open problems regarding decidability issues and closure properties are finally discussed.

Más información

ID de Registro: 40225
Identificador DC: http://oa.upm.es/40225/
Identificador OAI: oai:oa.upm.es:40225
Identificador DOI: 10.3233/FI-2014-1018
URL Oficial: http://content.iospress.com/journals/fundamenta-informaticae/131/3-4
Depositado por: Memoria Investigacion
Depositado el: 26 May 2017 17:02
Ultima Modificación: 26 May 2017 17:02
  • 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