I actually don't understand how to convert scfg to cnf. I know just how to convert cfg. What should I do with probabilities?
Example:
S->c W1 g:0.9|c W:0.1
W1->g W2 u:0.8|W2 u:0.2
W2->g W3 c:0.6|a W3 u:0.4
W3->g W4 c:0.5|W4 c:0.5
W4->a W5:0.7|c W5:0.3
W5->u W6:0.9|g W6:0.1
W6->a:0.6|u:0.4
I'm also looking for any information(perfectly some code examples) about Prediction Secondary RNA Structure. I would be happy for ane help!
Ok, I resolved my problem with CNF. If someone interested the SCFG in CNF: