标签：Chomsky范式

2020-02-14半瓶木阅读(4942)评论(0)赞(1)

本文概述 将CFG转换为CNF的步骤 CNF代表Chomsky范式。如果所有生产规则都满足以下条件之一，则CFG（上下文无关文法）为CNF（乔姆斯基范式）： 开始生成符号ε。例如，A→ε。 一个非终端生成两个非终端。例如，S→AB。 生成终...