格雷巴赫标准式

格雷巴赫标准式，计算机术语，在计算机科学中，声称一个上下文无关文法是Greibach 标准式(范式)(GNF)的意味着所有的产生规则都有如下形式: A->αX或 s->ε 这里的 A 是非终结符，α 是终结符，X 是不包括开始符号的非终结符的(可能为空)的序列，S 是开始符号，而 ε 是空串。