On length-separating test tube systems

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)167-181
Number of pages15
JournalNatural Computing
Volume7
Issue number2
DOIs
Publication statusPublished - Jun 1 2008

Keywords

  • Gel electrophoresis
  • Length separation
  • Splicing
  • Testtube systems
  • Universality

ASJC Scopus subject areas

  • Computer Science Applications

Fingerprint Dive into the research topics of 'On length-separating test tube systems'. Together they form a unique fingerprint.

  • Cite this