乔姆斯基范式是否已经离开了递归？

Question

CFG的一种着名形式是CNF，你知道它有两个非终端作为其RHS或一个终端作为其RHS和空RHS，如果存在，只出现在根的RHS中，如{{3}所述但是，我不确定CNF是否允许我们离开递归？

Answer 1

是的，CNF允许任何形式的递归。