The Construction of Minimal DNA Expressions

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. Key words: constructions, DNA molecules, formal language, minimal DNA expressions

• Type: Journal
• Year: 2006
• Where: NC
• Authors: Rudy van Vliet, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
• Keywords: DNA Expressions, Dna Molecules, Formal Dna Molecule, NC 1998, NC 2006