乔姆斯基范式

cro*_*wso 5 grammar chomsky-normal-form

为什么我们将语法转换为乔姆斯基范式?有优势吗?

Mar*_*náš 1

例如,CNF 中的语法(或者更确切地说是它的派生树)用于证明上下文无关语言的泵引理。