首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号