The AlignmentAlgorithms package

[ Tags: algorithms, bioinformatics, data-structures, gpl, library, linguistics ] [ Propose Tags ]

generalized Algebraic Dynamic Programming

A selection of (sequence) alignment algorithms. Both terminal, and syntactic variables, as well as the index type is not fixed here. This makes it possible to select the correct structure of the grammar here, but bind the required data type for alignment in user code.

That being said, these algorithms are mostly aimed towards sequence alignment problems.

List of grammars for sequences:

List of grammar for trees:

We now provide tree alignment and editing algorithms as well. We do not depend on ADPfusionForest to achieve this because grammar rules are completely disconnected from the underlying ADPfusion machinery.


[Skip to Readme]

Properties

Versions 0.0.1.0, 0.0.1.2, 0.0.2.0, 0.0.2.1, 0.1.0.0
Change log changelog.md
Dependencies ADPfusion (==0.5.2.*), base (>=4.7 && <5.0), containers (>=0.5), fmlist (>=0.9), FormalGrammars (==0.3.1.*), GrammarProducts (==0.1.1.*), PrimitiveArray (==0.8.0.*), vector (>=0.10) [details]
License GPL-3
Copyright Christian Hoener zu Siederdissen, 2013-2017
Author Christian Hoener zu Siederdissen, 2013-2017
Maintainer choener@bioinf.uni-leipzig.de
Category Algorithms, Data Structures, Bioinformatics, Linguistics
Home page https://github.com/choener/AlignmentAlgorithms
Bug tracker https://github.com/choener/AlignmentAlgorithms/issues
Source repository head: git clone git://github.com/choener/AlignmentAlgorithms
Uploaded Tue Mar 14 14:41:48 UTC 2017 by ChristianHoener
Distributions NixOS:0.1.0.0
Downloads 778 total (32 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2017-03-14 [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for AlignmentAlgorithms-0.1.0.0

[back to package description]

Build Status

AlignmentAlgorithms

generalized ADPfusion Homepage

A selection of (sequence) alignment algorithms. Both terminal, and syntactic variables, as well as the index type is not fixed here. This makes it possible to select the correct structure of the grammar here, but bind the required data type for alignment in user code.

Contact

Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany
choener@bioinf.uni-leipzig.de
http://www.bioinf.uni-leipzig.de/~choener/