Product Grammars for Alignment and Folding
IEEE/ACM Transactions on Computational Biology and Bioinformatics
By Christian Hoener zu Siederdiss,Ivo Hofacker,Peter Stadler
Issue Date:August 2014
We develop a theory of algebraic operations over linear and context-free grammars that makes it possible to combine simple “atomic” grammars operating on single sequences into complex, multi-dimensional grammars. We demonstrate the utility of this framewor...