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