The DnaProteinAlignment package

[ Tags: bioinformatics, gpl, library, program ] [ Propose Tags ]

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
Category Bioinformatics
Home page
Source repo head: git clone git://
Uploaded Wed Dec 18 00:25:49 UTC 2013 by ChristianHoener
Distributions NixOS:
Executables DnaProteinAlignment
Downloads 609 total (7 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-10-25 [all 15 reports]
Hackage Matrix CI


  • BioInf
    • Alignment
      • BioInf.Alignment.DnaProtein


Maintainer's Corner

For package maintainers and hackage trustees