@hackage GrammarProducts0.2.0.0

Grammar products and higher-dimensional grammars

Installation
In your cabal file:
Tested Compilers
- 8.6.4
Dependencies (15)
- ADPfusion >=0.6.0 && <0.6.1
- FormalGrammars >=0.4.0 && <0.4.1
- PrimitiveArray >=0.10.0 && <0.10.1
- ansi-wl-pprint >=0.6
- base >=4.7 && <5.0
- bytestring >=0.10
Dependents (4)
@hackage/WordAlignment, @hackage/acme-everything, @hackage/AlignmentAlgorithms, @hackage/ADPfusionForest

examples

(off by default)

build the examples (only Needleman-Wunsch for now)

GrammarProducts: Products of formal languages

An abstract algebra for linear and context-free grammars.

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