标签：Greibach范式

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

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