首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node
  • 本地全文:下载
  • 作者:Alhazov Artiom ; Rogojin Iurie
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2008
  • 卷号:16
  • 期号:3
  • 页码:364-376
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要: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.
国家哲学社会科学文献中心版权所有