Grammar Products: algebraic operations on formal grammars

Grammar products lift the algebraic operations of addition, subtraction, and multiplication to formal grammars. This allows us to combine small grammars into larger, more complex ones just like one uses building blocks.


(included from project) Christian Höner zu Siederdissen - GrammarProducts

GrammarProducts: Products of formal languages

Build Status

generalized Algebraic Dynamic Programming Homepage

An abstract algebra for linear and context-free grammars.

  1. 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
  2. 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

Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany

Download Binaries
Build Status
Binaries Stable Sources git Bugtracker Build Status

Usage of this library in a Haskell project:

This package provides no "main" executable, but rather only library functionality. (Though sometimes tools, or example programs are provided). Usage requires some knowledge of Haskell.
  1. Include the library in your cabal file.
  2. Use stack to simplify development. This will require adding the library with an exact version to the stack.yaml file. This includes the option to include this library directly from its github repository.