GrammarProducts: Products of formal languages

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
   paper
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

Contact

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