Combinatorial Aspects of Minimal DNA Expressions

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: what is their length, how are they constructed, how many of them are there, and how can they be characterized.

• Type: Conference
• Year: 2004
• Where: DNA
• Authors: Rudy van Vliet, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
• Keywords: DNA 2004, DNA Expressions, Dna Molecule, Formal Dna Molecule