Generating Networks of Splicing Processors.

Tools

Dassow, Jürgen, Manea, Florin and Truthe, Bianca (2012) Generating Networks of Splicing Processors. RAIRO - Theoretical Informatics and Applications, 46 (4). pp. 547-572. DOI 10.1051/ita/2012016.

This is the latest version of this item.

[thumbnail of DasManTru_NCMA2011_rairo_revised.pdf]
Preview
 Text
DasManTru_NCMA2011_rairo_revised.pdf
Download (413kB) | Preview

Supplementary data:

Abstract

In this paper, we introduce generating networks of splicing processors (GNSP for short), a formal languages generating model related to networks of evolutionary processors and to accepting networks of splicing processors. We show that all recursively enumerable languages can be generated by GNSPs with only nine processors. We also show, by direct simulation, that two other variants of this computing model, where the communication between processors is conducted in different ways, have the same computational power.

Document Type: Article
Keywords: Formal languages; Bio-inspired computing; Splicing; Networks of splicing processors; Computability.
Research affiliation: Kiel University
Refereed: Yes
Publisher: Cambridge University Press
Date Deposited: 16 Apr 2013 14:31
Last Modified: 15 Mar 2018 04:47
URI: https://oceanrep.geomar.de/id/eprint/20778

Available Versions of this Item

Actions (login required)

View Item View Item