Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview |
Accepting networks of evolutionary picture processors
Citation
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: |
|
| 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 |
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: | https://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-in... |
| Deposited by: | Memoria Investigacion |
| Deposited on: | 26 May 2017 17:02 |
| Last Modified: | 26 May 2017 17:02 |
