乔姆斯基范式是否有左递归？

Question

CFG 的著名形式之一是 CNF，如您所知，它有两个非终结符作为其 RHS 或一个终结符作为其 RHS 和空 RHS，如果存在，仅出现在根的 RHS 中，如本 Wiki ，但我不确定 CNF 是否允许我们进行左递归？

Answer 1

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