Back to Search Start Over

A Minimal Normal Form for DNA Expressions.

Authors :
van Vliet, Rudy
Hoogeboom, Hendrik Jan
Source :
Fundamenta Informaticae; 2013, Vol. 123 Issue 2, p227-243, 17p, 4 Diagrams
Publication Year :
2013

Abstract

DNA expressions constitute a formal notation for DNA molecules that may contain nicks and gaps. Different DNA expressions may denote the same DNA molecule. We define a (minimal) normal form for the language of DNA expressions, and describe an algorithm to rewrite a given DNA expression into the normal form. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01692968
Volume :
123
Issue :
2
Database :
Complementary Index
Journal :
Fundamenta Informaticae
Publication Type :
Academic Journal
Accession number :
87819291
Full Text :
https://doi.org/10.3233/FI-2012-808