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.
Accepting Networks of Evolutionary Picture Processors / Bottoni, Paolo Gaspare; Labella, Anna; Victor, Mitrana. - In: FUNDAMENTA INFORMATICAE. - ISSN 0169-2968. - 131:3-4(2014), pp. 337-349. [10.3233/FI-2014-1018]
Accepting Networks of Evolutionary Picture Processors
BOTTONI, Paolo Gaspare;LABELLA, Anna;
2014
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
