Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: recognizable picture language

Sortuj według:

Ogranicz wyniki do:

Accepting Networks of Evolutionary Picture Processors

Bottoni P., Labella A., Mitrana V.

Fundamenta Informaticae

2014

Vol. 131, nr 3-4

337--349

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.