Accepting networks of evolutionary picture processors

Mitrana, Victor and Bottoni, Paolo and 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.

Description

Title: Accepting networks of evolutionary picture processors
Author/s:
  • Mitrana, Victor
  • Bottoni, Paolo
  • Labella, Anna
Item Type: Article
Título de Revista/Publicación: Fundamenta informaticae
Date: 2014
ISSN: 0169-2968
Volume: 131
Subjects:
Freetext Keywords: Rectangular picture, local picture language, recognizable picture language, evolutionary picture processor, network of evolutionary picture processors.
Faculty: E.T.S.I. de Sistemas Informáticos (UPM)
Department: Sistemas Informáticos
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 (1MB) | Preview

Abstract

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.

More information

Item ID: 40225
DC Identifier: http://oa.upm.es/40225/
OAI Identifier: oai:oa.upm.es:40225
DOI: 10.3233/FI-2014-1018
Official URL: http://content.iospress.com/journals/fundamenta-informaticae/131/3-4
Deposited by: Memoria Investigacion
Deposited on: 26 May 2017 17:02
Last Modified: 26 May 2017 17:02
  • 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