Accepting Networks of Evolutionary Picture Processors

作者：Bottoni Paolo; Labella Anna; Mitrana Victor^*

来源：Fundamenta Informaticae, 2014, 131(3-4): 337-349.

DOI：10.3233/FI-2014-1018

• Rectangular picture
• local picture language
• recognizable picture language
• evolutionary picture processor
• network of evolutionary picture processors

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.

• 出版日期2014