The Construction of Minimal DNA Expressions

  • Authors:

  • Rudy Vliet;Hendrik Jan Hoogeboom;Grzegorz Rozenberg

  • Affiliations:

  • Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands 2333;Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands 2333;Aff1 Aff2

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a formal language/notation for DNA molecules that may contain nicks and gaps. The elements of the language, DNA expressions, denote formal DNA molecules. Different DNA expressions may denote the same formal DNA molecule. We analyse the shortest DNA expressions denoting a given formal DNA molecule. We determine lower bounds on their lengths and explain how we construct these minimal DNA expressions.