如何使用Chomsky Normal Form的第一步

Question

我对何时使用CNF转换的第一步感到困惑。

第一步：ensure s does not appear on rhs, add new S0 if necessary and copy all rules of S

我不清楚上述陈述的含义。我不知道何时创建S0。有些CFG不以S0开头，有些以S0开头。

这里有点帮助bros。

Answer 1

重点是避免在rhs上出现起始符号，即作为生产的结果。因此，您创建一个独特的符号，成为唯一的起始符号。

有哪些CFG例子似乎对你不正确？它们可能不是从这样开始的，但它们开头的符号不应该是生产的结果。