×

Tissue-like P systems with active membranes for picture generation. (English) Zbl 1102.68033

Summary: 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.

MSC:

68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
PDFBibTeX XMLCite