Generating Networks of Splicing Processors

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.

[img]
Preview
Text
DasManTru_NCMA2011_rairo_revised.pdf

Download (403Kb) | 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
DOI etc.: 10.1051/ita/2012016
ISSN: 0988-3754
Date Deposited: 16 Apr 2013 14:31
Last Modified: 15 Mar 2018 04:47
URI: http://eprints.uni-kiel.de/id/eprint/20778

Available Versions of this Item

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...