巴赫-一流百科

格雷巴赫正常形式

格雷巴赫正常形式在形式语言理论中，如果所有生产规则的右侧以一个终端符号开始，后面可选择一些变量，那么一个无语境语法就处于格雷巴赫正常形式（GNF）。非...