Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
Package Usage: hackage: ADPfusion
generalized Algebraic Dynamic Programming
ADPfusion combines stream-fusion (using the stream interface provided by the vector
library) and type-level programming to provide highly efficient dynamic programming
combinators.
ADPfusion allows writing dynamic programs for single- and multi-tape problems.
Inputs can be sequences, or sets. New input types can be defined, without having to
rewrite this library thanks to the open-world assumption of ADPfusion.
The library provides the machinery for Outside and Ensemble algorithms as well.
Ensemble algorithms combine Inside and Outside calculations.
Starting with version 0.4.1 we support writing multiple context-free grammars
(interleaved syntactic variables). Such grammars have applications in bioinformatics
and linguistics.
The homepage provides a number of tutorial-style examples, with linear and
context-free grammars over sequence and set inputs.
The formal background for generalized algebraic dynamic programming and ADPfusion is
described in a number of papers. These can be found on the gADP homepage and in the
README.
Note: The core ADPfusion library only provides machinery for linear language over
sequences. The add-ons ADPfusionSubword, ADPfusionForest, and others provide
specialized machinery for other types of formal languages.
20 versions
Latest release: over 4 years ago
19,076 downloads total
View more package details: https://packages.ecosyste.ms/registries/hackage.haskell.org/packages/ADPfusion
View more repository details: https://repos.ecosyste.ms/hosts/GitHub/repositories/choener%2FADPfusion
Dependent Repos 8
choener/RNAfold
ViennaRNA RNAfold using the ADPfusion library- >=0.2.0.0 RNAFold.cabal
Size: 152 KB - Last synced: 8 months ago - Pushed: over 4 years ago
choener/ADPfusionSubword
- ==0.6.0.* ADPfusionSubword.cabal
Size: 111 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago
choener/Nussinov78
Nussinov78 using the ADPfusion library- ==0.1.* Nussinov78.cabal
Size: 191 KB - Last synced: about 1 year ago - Pushed: about 10 years ago
choener/WordAlignment
- ==0.5.2.* WordAlignment.cabal
Size: 247 KB - Last synced: 5 days ago - Pushed: about 7 years ago
choener/Forestry
Science and craft of forests- ==0.5.2.* Forestry.cabal
Size: 199 KB - Last synced: 6 months ago - Pushed: over 6 years ago
choener/GenussFold
MCFGs for Genus-1 RNA Pseudoknots- >=0.6.0 GenussFold.cabal
Size: 2.36 MB - Last synced: 3 months ago - Pushed: almost 2 years ago
choener/ADPfusionSet
dynamic programming for set data structures- ==0.5.2.* ADPfusionSet.cabal
Size: 63.5 KB - Last synced: 20 days ago - Pushed: over 6 years ago
choener/ADPfusion
Efficient, high-level dynamic programming- * ADPfusion.cabal
- * ADPfusion.cabal
Size: 1.53 MB - Last synced: 3 months ago - Pushed: 11 months ago