SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS-Reference-Cited by-同舟云学术

SMALL UNIVERSAL TVDH AND TEST TUBE SYSTEMS

Published:2011-01 Issue:01 Volume:22 Page:143-154
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¹,KOGLER MARIAN²,MARGENSTERN MAURICE³,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. Faculty of Informatics, Vienna University of Technology, Favoritenstr. 9, 1040 Vienna, Austria

3. LITA, UFR MIM, University of Metz, Ile du Saulcy, 57045 Metz-Cedex, France

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

Abstract

We consider the problem of construction of small universal devices based on splicing. Our descriptional complexity measure will be the number of rules present in the system. We present two universal time-varying distributed H systems: of degree 2 with 15 rules and of degree 1 with 17 rules, and also three universal splicing test tube systems with 3 or 2 test tubes and 10 rules.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

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

Reference19 articles.

1. Universality of Tag Systems with P = 2

2. On length-separating test tube systems

3. TEST TUBE SYSTEMS: WHEN TWO TUBES ARE ENOUGH

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

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

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

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

4. Turing Computability and Membrane Computing;Membrane Computing;2013

5. ON SMALL UNIVERSAL SPLICING SYSTEMS;International Journal of Foundations of Computer Science;2012-11