ON SMALL UNIVERSAL SPLICING SYSTEMS-Reference-Cited by-同舟云学术

ON SMALL UNIVERSAL SPLICING SYSTEMS

Published:2012-11 Issue:07 Volume:23 Page:1423-1438
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

ALHAZOV ARTIOM¹²,ROGOZHIN YURII¹,VERLAN SERGEY³

Affiliation:

1. Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academiei 5, Chişinău, MD-2028, Moldova

2. Dipartimento di Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Viale Sarca 336, 20126 Milano, Italy

3. LACL, Département Informatique, Université Paris Est, 61, av. Général de Gaulle, 94010 Créteil, France

Abstract

In this paper we consider universal systems based on splicing. As in previous works, we take the number of rules as the parameter for the descriptional complexity. We present three results: universal double splicing extended H system with 5 rules, universal splicing test tube system with 8 rules and a universal splicing P system with 5 rules.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054112400564

Reference21 articles.

1. Molecular Computation of Solutions to Combinatorial Problems

2. SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS

3. A Small Universal Splicing P System

4. Universality of Tag Systems with P = 2

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Derivation Languages of Splicing P Systems;Communications in Computer and Information Science;2017

2. Variants of Small Universal P Systems with Catalysts;Fundamenta Informaticae;2015

3. Universality in Molecular and Cellular Computing;Evolving Computability;2015

4. Computational Models Based on Splicing;Automata, Universality, Computation;2015

5. Small Universal Devices;Computing with New Resources;2014