On length-separating test tube systems

  • Authors:

  • Erzsébet Csuhaj-Varjú;Sergey Verlan

  • Affiliations:

  • Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, Hungary 1111 and Department of Algorithms and Their Applications, Faculty of Informatics, Eötvös Lor& ...;Laboratoire d'Algorithmique, Complexité et Logique, Département Informatique, Université Paris 12, Creteil, France 94010

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article we introduce a new variant of test tube systems based on splicing where the communication of the words among the test tubes is based on filtering by their lengths. The model, called length-separating test tube systems, is motivated by the gel electrophoresis laboratory technique. We prove that these constructs, even with restricted size parameters, simulate the Turing machines. We also discuss some natural restrictions and generalizations of the model, which may be used to find efficient ways to realize DNA transformations in the laboratory.