A Minimal Normal Form for DNA Expressions

Authors:
Rudy van Vliet;Hendrik Jan Hoogeboom
Affiliations:
Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands. rvvliet@liacs.nl;Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands. rvvliet@liacs.nl
Venue:
Fundamenta Informaticae
Year:
2013

Citing 3
Cited 1

The Construction of Minimal DNA Expressions

Natural Computing: an international journal
Combinatorial aspects of minimal DNA expressions

DNA'04 Proceedings of the 10th international conference on DNA computing
Making DNA Expressions Minimal

Fundamenta Informaticae

Making DNA Expressions Minimal

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

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.