2014
DOI: 10.3233/fi-2014-1018
|View full text |Cite
|
Sign up to set email alerts
|

Accepting Networks of Evolutionary Picture Processors

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
9
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
3
1
1

Relationship

2
3

Authors

Journals

citations
Cited by 7 publications
(9 citation statements)
references
References 17 publications
0
9
0
Order By: Relevance
“…We denote the sets of substitutions and deletions by Suby = {a -> b | a, b G V} and Dely = {a -> e | a G V}, respectively. Given a rule a as above and a picture ir G (y U M)J^, we define the following actions of <r on 7r following [4].…”
Section: Basic Deflnitionsmentioning
confidence: 99%
See 3 more Smart Citations
“…We denote the sets of substitutions and deletions by Suby = {a -> b | a, b G V} and Dely = {a -> e | a G V}, respectively. Given a rule a as above and a picture ir G (y U M)J^, we define the following actions of <r on 7r following [4].…”
Section: Basic Deflnitionsmentioning
confidence: 99%
“…All the nodes simultaneously send their data to, and receive data from, the nodes they are connected to. In [4] we showed that these networks can accept the complement of any local language, as well as languages that are not recognizable.…”
Section: Introductionmentioning
confidence: 96%
See 2 more Smart Citations
“…The corresponding operations performed by multiset processors are: increasing or decreasing the number of multiplicities of some symbol and replacing an occurrence of some symbol by another one. Picture processors [12] may transform a picture, given in the form of a two-dimensional array of symbols, by changing its frontier as follows: (i) a symbol of a row or column is replaced by another symbol, (ii) a row or column is deleted, (iii) a row or column is masked or unmasked, and (iv) a row or column is circularly shifted.…”
Section: Introductionmentioning
confidence: 99%