A Minimal Normal Form for DNA Expressions

• Autorzy: van Vliet R. , Hoogeboom H.J.
• Języki publikacji: EN

Abstrakty

EN

DNA expressions constitute a formal notation for DNA molecules that may contain nicks and gaps. Different DNA expressions may denote the same DNA molecule. We define a (minimal) normal form for the language of DNA expressions, and describe an algorithm to rewrite a given DNA expression into the normal form.

Słowa kluczowe

EN

DNA molecules; formal notation; DNA expressions; minimal normal form; algorithm; complexity

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2013
• Tom: Vol. 123, nr 2
• Strony: 227--243
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

van Vliet R.

• Leiden Institute of Advanced Computer Science, Leiden University Niels Bohrweg 1, 2333 CA Leiden, The Netherlands

autor

Hoogeboom H.J.

• Leiden Institute of Advanced Computer Science, Leiden University Niels Bohrweg 1, 2333 CA Leiden, The Netherlands

Bibliografia

• [1] H. Gu, J. Chao, S.-J. Xiao, N.C. Seeman: A proximity-based programmable DNA nanoscale assembly line, Nature 465, 2010, 202–205.
• [2] P.W.K. Rothemund: Folding DNA to create nanoscale shapes and patterns, Nature 440, 2006, 297–302.
• [3] R. van Vliet: All about a Minimal Normal Form for DNA Expressions, Technical Report 2011-03, Leiden Institute of Advanced Computer Science, Leiden University, July 2011, see www.liacs.nl/home/rvvliet/dnaexpressions/
• [4] R. van Vliet, H.J. Hoogeboom: Making DNA expressions minimal, Fundamenta Informaticae, 123, 2013, 199-226.
• [5] R. van Vliet, H.J. Hoogeboom, G. Rozenberg: Combinatorial aspects of minimal DNA expressions, DNA Computing – 10th InternationalWorkshop on DNA Computing, DNA10, Milan, Italy, June 7–10, 2004 – Revised Selected Papers (C. Ferretti, G. Mauri, C. Zandron, Eds.), LNCS 3384, Springer, Berlin, 2005, 375–388.
• [6] R. van Vliet, H.J. Hoogeboom, G. Rozenberg: The construction of minimal DNA expressions, Natural Computing 5, 2006, 127–149.