个性化阅读
专注于IT技术分析

标签:Chomsky范式

自动机教程

自动机Chomsky范式(CNF)

半瓶木阅读(232)评论(0)赞(0)

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