About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
391 2
Ultima descărcare din IBN:
2017-04-28 17:43
Căutarea după subiecte
similare conform CZU
004.27:519.16 (1)
Arhitectura calculatoarelor (8)
Analiză combinatorică. Teoria grafurilor (62)
SM ISO690:2012
ALHAZOV, Artiom; ROGOJIN, Vladimir. About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node. In: Computer Science Journal of Moldova. 2008, nr. 3(48), pp. 364-376. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF
BibTeX
DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(48) / 2008 / ISSN 1561-4042

About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node

CZU: 004.27:519.16
Pag. 364-376

Alhazov Artiom1, Rogojin Vladimir12
 
1 Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova,
2 Universitat Rovira i Virgili - La universitat pública de Tarragona
 
Disponibil în IBN: 2 decembrie 2013


Rezumat

A hybrid network of evolutionary processors (an HNEP) is a graph where each node is associated with an evolutionary processor (a special rewriting system), a set of words, an input filter and an output filter. Every evolutionary processor is given with a finite set of one type of point mutations (an insertion, a deletion or a substitution of a symbol) which can be applied to certain positions of a string over the domain of the set of these rewriting rules. The HNEP functions by rewriting the words that can be found at the nodes and then re-distributing the resulting strings according to a communication protocol based on a filtering mechanism. The filters are defined by certain variants of random-context conditions. In this paper we complete investigation of HNEPs with one node and present a precise description of languages generated by them.