GrammarProducts
Version 0.0.0.2 revision 0 uploaded by ChristianHoener.
Package meta
- Synopsis
- Grammar products and higher-dimensional grammars
- Description
An algebra of liner and context-free grammars.
This library provides the implementation of our theory of algebraic operations over linear and context-free grammars. Using algebraic operations, it is possible to construct complex dynamic programming algorithms from simpler "atomic" grammars.
Our most important contribution is the definition of a product of grammars which naturally leads to alignment-like algorithms on multiple tapes.
An efficient implementation of the resulting grammars is possible via the ADPfusion framework. The
FormalGrammars
library provides the required "Template Haskell" machinary.Alternatively, the resulting grammars can also be pretty-printed in various ways (LaTeX, ANSI, Haskell module with signature and grammar).
Formal background can be found in two papers: @ Christian Höner zu Siederdissen, Ivo L. Hofacker, and Peter F. Stadler
Product Grammars for Alignment and Folding
submitted @
and
Christian Höner zu Siederdissen, Ivo L. Hofacker, and Peter F. Stadler How to Multiply Dynamic Programming Algorithms Brazilian Symposium on Bioinformatics (BSB 2013) Lecture Notes in Bioinformatics 8213, Springer, Heidelberg
- Author
- Christian Hoener zu Siederdissen, 2013
- Bug reports
- n/a
- Category
- Formal Languages, Bioinformatics
- Copyright
- Christian Hoener zu Siederdissen, Ivo L. Hofacker, Peter F. Stadler, 2013
- Homepage
- http://www.tbi.univie.ac.at/~choener/
- Maintainer
- choener@tbi.univie.ac.at
- Package URL
- n/a
- Stability
- experimental