On length-separating test tube systems |
| |
Authors: | Erzsébet Csuhaj-Varjú Sergey Verlan |
| |
Affiliation: | 1.Computer and Automation Research Institute,Hungarian Academy of Sciences,Budapest,Hungary;2.Department of Algorithms and Their Applications, Faculty of Informatics,E?tv?s Loránd University,Budapest,Hungary;3.Laboratoire d’Algorithmique, Complexité et Logique, Département Informatique,Université Paris 12,Creteil,France |
| |
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. |
| |
Keywords: | Gel electrophoresis Length separation Splicing Test tube systems Universality |
本文献已被 SpringerLink 等数据库收录! |
|