Geodesic
Generating Networks of Splicing Processors
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 46 (2012) no. 4, pp. 547-572

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1051/ita/2012016
Classification : 68Q05, 68Q42, 68Q45
Keywords: splicing, networks of splicing processors, networks of splicing processors with filtered connections, computational completeness 
@article{ITA_2012__46_4_547_0,
     author = {Dassow, J\"urgen and Manea, Florin and Truthe, Bianca},
     title = {Generating {Networks} of {Splicing} {Processors}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {547--572},
     publisher = {EDP-Sciences},
     volume = {46},
     number = {4},
     year = {2012},
     doi = {10.1051/ita/2012016},
     mrnumber = {3107863},
     zbl = {1269.68050},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2012016/}
}
TY  - JOUR
AU  - Dassow, Jürgen
AU  - Manea, Florin
AU  - Truthe, Bianca
TI  - Generating Networks of Splicing Processors
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2012
SP  - 547
EP  - 572
VL  - 46
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2012016/
DO  - 10.1051/ita/2012016
LA  - en
ID  - ITA_2012__46_4_547_0
ER  - 
%0 Journal Article
%A Dassow, Jürgen
%A Manea, Florin
%A Truthe, Bianca
%T Generating Networks of Splicing Processors
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2012
%P 547-572
%V 46
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2012016/
%R 10.1051/ita/2012016
%G en
%F ITA_2012__46_4_547_0
Dassow, Jürgen; Manea, Florin; Truthe, Bianca. Generating Networks of Splicing Processors. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 46 (2012) no. 4, pp. 547-572. doi: 10.1051/ita/2012016

Cité par Sources :