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

文章基本信息

  • 标题:Developments in Networks of Evolutionary Processors
  • 本地全文:下载
  • 作者:Alhazov Artiom
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2013
  • 卷号:21
  • 期号:1
  • 页码:3-35
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要: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.
国家哲学社会科学文献中心版权所有