# GrammarProducts: Products of formal languages

[![Build Status](https://travis-ci.org/choener/GrammarProducts.svg?branch=master)](https://travis-ci.org/choener/GrammarProducts)

[*generalized Algebraic Dynamic Programming Homepage*](http://www.bioinf.uni-leipzig.de/Software/gADP/)

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  
    [paper](http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6819790)  
1.  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](http://dx.doi.org/10.1007/978-3-319-02624-4_8) [preprint](http://www.bioinf.uni-leipzig.de/Software/gADP/gramprod/hoe-hof-2013.pdf)  



#### Contact

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