Sciweavers

125
Voted
NC
2006
149views Neural Networks» more  NC 2006»

The Construction of Minimal DNA Expressions

15 years 2 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)