Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Fundamenta Informaticae

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: local 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.

Tissue-like P Systems with Active Membranes for Picture Generation

Ceterchi R., Gramatovici R., Jonoska N., Subramanian K.G.

Fundamenta Informaticae

2003

Vol. 56, nr 4

311-328

We propose a variant of tissue-like P systems with symport rules and active membranes that generates two-dimensional picture languages. The method is unconventional in that, instead of using the membranes as regions for computation/writing, it uses them to hold elements of pictures. Thus, the picture itself, and actually the whole supporting rectangular grid, is composed of membranes, each one containing (among other symbols) a letter of the picture's alphabet. The method is illustrated by its application to the generation of local and recognizable picture languages.