Reitzig, Raphael
Ambiguity Analysis of RNA Secondary Structure Prediction Grammars
Bachelor’s thesis, 2009

Dowell and Eddy (2004) presented several context free grammars for RNA secondary structure prediction. Some of them are claimed to be unambiguous with respect to secondary structures. Although this property is crucial for the correctness of prediction algorithms using those grammars, it is only shown empirically, but not formally proven. This gap is filled in the work at hand.

– pdf –