Sciweavers

NC
2006

The Construction of Minimal DNA Expressions

13 years 4 months ago
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
Rudy van Vliet, Hendrik Jan Hoogeboom, Grzegorz Ro
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where NC
Authors Rudy van Vliet, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
Comments (0)