context-free-grammar - 乔姆斯基范式有左递归吗？

Question

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

Answer 1

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