Developments in Networks of Evolutionary Processors
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
845 1
Ultima descărcare din IBN:
2016-05-12 13:26
Căutarea după subiecte
similare conform CZU
004.896+519.7 (1)
Inteligență artificială (307)
Cibernetică matematică (93)
SM ISO690:2012
ALHAZOV, Artiom. Developments in Networks of Evolutionary Processors. In: Computer Science Journal of Moldova, 2013, nr. 1(61), pp. 3-35. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(61) / 2013 / ISSN 1561-4042 /ISSNe 2587-4330

Developments in Networks of Evolutionary Processors
CZU: 004.896+519.7

Pag. 3-35

Alhazov Artiom
 
Institute of Mathematics and Computer Science ASM
 
 
Disponibil în IBN: 4 decembrie 2013


Rezumat

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.