About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
968 3
Ultima descărcare din IBN:
2021-04-27 20:02
Căutarea după subiecte
similare conform CZU
004.27:519.16 (1)
Архитектура вычислительных машин (11)
Комбинаторный анализ. Теория графов (114)
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

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(48) / 2008 / ISSN 1561-4042 /ISSNe 2587-4330

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 ASM,
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.