Affiliations: Department of Computer Science, “Sapienza”, University of Rome, Via Salaria 113, 00198 Rome, Italy. bottoni@di.uniroma1.it; | Department of Computer Science, “Sapienza”, University of Rome, Via Salaria 113, 00198 Rome, Italy. labella@di.uniroma1.it | Department of Computer Science, University of Bucharest, Str. Academiei nr. 14, 010014, Bucharest, Romania. mitrana@fmi.unibuc.ro
Note: [] Supported by the Visiting Professor Programme - “Sapienza” University of Rome Address for correspondence: Department of Computer Science, Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei nr. 14, 010014, Bucharest, Romania.
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.
Keywords: Rectangular picture, local picture language, recognizable picture language, evolutionary picture processor, network of evolutionary picture processors
