The role of evolutionary operations in accepting hybrid networks of evolutionary processors

被引：3
|
作者：
Dassow, Juergen [1 ]
Mitrana, Victor [2 ,3 ]
Truthe, Bianca [1 ]
机构：
[1] Univ Magdeburg, Fac Comp Sci, D-39016 Magdeburg, Germany
[2] Univ Bucharest, Fac Math & Comp Sci, Bucharest 70109, Romania
[3] Univ Politecn Madrid, Dept Org & Estruct Informat, Madrid 28031, Spain
来源：
INFORMATION AND COMPUTATION | 2011年 / 209卷 / 03期
关键词：
Evolutionary processors; Network of evolutionary processors; Evolutionary step; Communication step; Computational power; SIZE;
D O I：
10.1016/j.ic.2010.11.010
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we investigate the role of evolutionary operations in accepting hybrid networks of evolutionary processors (AHNEP for short) in the following way. We consider AHNEPs with all the nodes specialized in only one evolutionary operation (substitution, insertion, or deletion) or in two operations out of these three. The considered variants differ in two respects: filters that are used to control the exchange of information (we use random context conditions and regular languages as filters) and the way of accepting the input word (at least one output node or all output nodes are non-empty at some moment in the computation). The computational power of all these variants is studied. (C) 2010 Published by Elsevier Inc.
引用
收藏
页码：368 / 382
页数：15
相关论文
共 50 条
  • [21] A Survey on Computationally Complete Accepting and Generating Networks of Evolutionary Processors
    Truthe, Bianca
    MACHINES, COMPUTATIONS, AND UNIVERSALITY (MCU 2022), 2022, 13419 : 12 - 26
  • [22] Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections
    Loos, Remco
    Manea, Florin
    Mitrana, Victor
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (03): : 173 - 182
  • [23] ON THE DESCRIPTIONAL COMPLEXITY OF ACCEPTING NETWORKS OF EVOLUTIONARY PROCESSORS WITH FILTERED CONNECTIONS
    Dragoi, Cezara
    Manea, Florin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2008, 19 (05) : 1113 - 1132
  • [24] On the size complexity of hybrid networks of evolutionary processors
    Castellanos, J
    Leupold, P
    Mitrana, V
    THEORETICAL COMPUTER SCIENCE, 2005, 330 (02) : 205 - 220
  • [25] Complete Obligatory Hybrid Networks of Evolutionary Processors
    Alhazov, Artiom
    Bel-Enguix, Gemma
    Krassovitskiy, Alexander
    Rogozhin, Yurii
    HIGHLIGHTS IN PRACTICAL APPLICATIONS OF AGENTS AND MULTIAGENT SYSTEMS, 2011, 89 : 275 - 282
  • [26] Hybrid networks of evolutionary processors are computationally complete
    Csuhaj-Varjú, E
    Martín-Vide, C
    Mitrana, V
    ACTA INFORMATICA, 2005, 41 (4-5) : 257 - 272
  • [27] Hybrid networks of evolutionary processors are computationally complete
    Erzsébet Csuhaj-Varjú
    Carlos Martín-Vide
    Victor Mitrana
    Acta Informatica, 2005, 41 : 257 - 272
  • [28] Accepting networks of evolutionary processors with resources restricted and structure limited filters*
    Dassow, Juergen
    Truthe, Bianca
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2021, 55
  • [29] Complexity Aspects of the Recognition of Regular and Context-Free Languages by Accepting Hybrid Networks of Evolutionary Processors
    Leupold, Peter
    Loos, Remco
    Manea, Florin
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (02): : 219 - 233
  • [30] Networks of evolutionary processors
    Castellanos, J
    Martín-Vide, C
    Mitrana, V
    Sempere, JM
    ACTA INFORMATICA, 2003, 39 (6-7) : 517 - 529
12345