RO EN
Developments in Networks of Evolutionary Processors
Authors: Alhazov Artiom
– 0.26 Mb
Abstract
Networks of evolutionary processors (NEPs) are distributed word rewriting systems typically viewed as language generators. Each node contains a set of words, a set of operations (typically insertion, deletion or rewriting of one symbol with another one), an input filter and an output filter. The purpose of this paper is to overview existing models of NEPs, their variants and developments. In particular, besides the basic model, hybrid networks of evolutionary processors (HNEPs) have been extensively studied. In HNEPs, operations application might be restricted to specific end of the string, but the filters are random-context conditions (they were regular in the basic model). We will also cover the literature on the so-called obligatory HNEPs, i.e., ones where the operations are obligatory: the string that cannot be rewritten is not preserved. Some specific aspects that we pay attention to are: computational universality and completeness, the topology of the underlying graph, the number of nodes, the power of filters.Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5 Academiei str., Chişinău,
MD-2028, Moldova
E-mail:
Academy of Sciences of Moldova
5 Academiei str., Chişinău,
MD-2028, Moldova
E-mail:
Fulltext
– 0.26 Mb
Contents
- Developments in Networks of Evolutionary Processors
- Towards an Automated Semiotic Analysis of the Romanian Political Discourse
- Linear discrete-time Pareto-Nash-Stackelberg control problem and principles for its solving
- Robust Geometric Programming Approach to Profit Maximization with Interval Uncertainty
- ECO-generation for some restricted classes of compositions
- Median calculation for heterogeneous complex of abstract cubes
- Smoke detection algorithm for intelligent video surveillance system
