The DnaProteinAlignment package

[Tags:gpl, library, program]

Perform a semi-global alignment of a DNA sequence (local) with a protein sequence (global). The alignment includes the possibility of frame shifts.

The dynamic programming algorithm is created automatically from atomic single-tape grammars using our grammar product framework.

Run the program with +RTS -N -RTS for optimal performance when aligning against a genome.

If you find this library or program useful, please cite:

Christian Höner zu Siederdissen, Ivo L. Hofacker, and Peter F. Stadler
Product Grammars for Alignment and Folding
Christian Höner zu Siederdissen, Ivo L. Hofacker, and Peter F. Stadler
How to Multiply Dynamic Programming Algorithms
Brazilian Symposium on Bioinformatics (BSB 2013)
Lecture Notes in Bioinformatics 8213, Springer, Heidelberg


Change log changelog
Dependencies ADPfusion (>=, ansi-wl-pprint, array, base (==4.*), BiobaseBlast (>=, BiobaseFasta (>=, BiobaseXNA (>=, biocore, bytestring, cmdargs (==0.10.*), conduit, dlist, DnaProteinAlignment, parallel, PrimitiveArray (>=, repa, split, vector [details]
License GPL-3
Copyright Christian Hoener zu Siederdissen, 2013
Author Christian Hoener zu Siederdissen, 2013
Stability experimental
Category Bioinformatics
Home page
Source repository head: git clone git://
Uploaded Wed Dec 18 00:25:49 UTC 2013 by ChristianHoener
Distributions NixOS:
Downloads 373 total (3 in the last 30 days)
0 []
Status Docs not available [build log]
All reported builds failed as of 2015-12-05 [all 5 reports]


  • BioInf
    • Alignment
      • BioInf.Alignment.DnaProtein


Maintainer's Corner

For package maintainers and hackage trustees