Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Accepting Networks of Evolutionary Picture Processors
Year:2014
Research Areas
  • Information technology and adata processing
Information
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.
International
Si
JCR
Si
Title
Fundamenta Informaticae
ISBN
0169-2968
Impact factor JCR
0,479
Impact info
Datos JCR del año 2013
Volume
131
10.3233/FI-2014-1018
Journal number
3-4
From page
337
To page
349
Month
SIN MES
Ranking
Participants
  • Autor: Paolo Bottoni (Universidad La Sapienza, Roma, Italia)
  • Autor: Anna Labella (Universidad La Sapienza, Roma, Italia)
  • Autor: Victor Mitrana (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Sistemas Informáticos
S2i 2020 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)