Sciweavers

Share
CSJM
2008

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

9 years 8 months ago
About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node
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.
Artiom Alhazov, Yurii Rogozhin
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where CSJM
Authors Artiom Alhazov, Yurii Rogozhin
Comments (0)
books