如何解决乔姆斯基范式的随机上下文无关文法
我实际上不明白如何将 scfg 转换为 cnf。我知道如何转换 cfg。我应该如何处理概率?
示例:
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
我也在寻找有关预测二级 RNA 结构的任何信息(完全是一些代码示例)。我很乐意提供帮助!
解决方法
好的,我用 CNF 解决了我的问题。如果有人对 CNF 中的 SCFG 感兴趣:
S->C K:0.9|C W1:0.1
C->c:1.0
K->W1 L:1.0
L->g:1.0
W1->L J:0.8|J:0.2
J->W2 H:1.0
H->u:1.0
W2->L U:0.6|Y T:0.4
Y->a:1.0
T->W3 H:1.0
U->W3 O:1.0
O->c:1.0
W3->L R:0.5|W4 O:0.5
R->W4 O:1.0
W4->Y W5:0.7|O W5:0.3
W5->H W6:0.9|L W6:0.1
W6->a:0.6|u:0.4
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。