问题标签 [chomsky-normal-form]

我实际上不明白如何将 scfg 转换为 cnf。我知道如何转换cfg。我应该如何处理概率？

例子：

我也在寻找有关预测二级 RNA 结构的任何信息（完美的一些代码示例）。我会很高兴得到帮助！

我有这个上下文无关的语法，我正在尝试删除非终端 B 中的 lambda。如果没有它在 B 中递归地有一个 lambda，我该如何解决这个问题？

如何将以下语法转换为 CNF？

我正在尝试将 CFG 转换为 CNF，但我不确定将什么标识为“变量”。这是问题所在：

我添加了一个新的开始变量来使它

那么，单位生产去除后，就是：

我知道下一步是更改任何具有超过 2 个变量的产品，但 ABa 是三个变量吗？或者它是两个变量和一个终端？

如果它是两个变量和一个终端，为了最终简化它，我是否能够创建这样的东西：

谢谢！

我正在尝试将此上下文无关语法转换为 CNF：

S -> AB | 一个 | ε

一个 -> 一个 | C | 钙 | ε

B -> C

C -> 钙 | CB | D

D -> 钙 | 一个

这个答案是真的吗：

S -> AB | 一个 | ε | 客户体验 | CY

一个 -> 一个 | CY | CX

B -> 一个 | CY | CX

C -> 一个 | CY | CX

X -> 一个

Y -> b