Texto completo
Vista Previa |
PDF (Portable Document Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB) | Vista Previa |
Accepting networks of evolutionary picture processors
Cita
Mitrana, Victor 
ORCID: https://orcid.org/0000-0002-1457-8933, 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.
ORCID: https://orcid.org/0000-0002-1457-8933, 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.
Descripción
| Título: | Accepting networks of evolutionary picture processors |
|---|---|
| Autor/es: |
|
| Tipo de Documento: | Artículo |
| Título de Revista/Publicación: | Fundamenta informaticae |
| Fecha: | 2014 |
| ISSN: | 0169-2968 |
| Volumen: | 131 |
| Número: | 3-4 |
| Materias: | |
| ODS: | |
| 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 |
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: | https://oa.upm.es/40225/ |
| Identificador OAI: | oai:oa.upm.es:40225 |
| URL Portal Científico: | https://portalcientifico.upm.es/es/ipublic/item/5623334 |
| Identificador DOI: | 10.3233/FI-2014-1018 |
| URL Oficial: | http://content.iospress.com/journals/fundamenta-in... |
| Depositado por: | Memoria Investigacion |
| Depositado el: | 26 May 2017 17:02 |
| Ultima Modificación: | 12 Nov 2025 00:00 |
Acciones
- Estadísticas
- Exportar cita
- Editar (sólo personal del Archivo)
