On length-separating test tube systems

Research output: Contribution to journalArticle

6 Citations (Scopus)


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
Issue number2
Publication statusPublished - Jun 1 2008


  • 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