1

我有以下需要转换为 CNF 的内容：

S -> Aux NP VP
S -> VP
VP -> Verb NP
VP -> VP PP
Verb -> book
Aux -> does

到目前为止，我所拥有的是：

S -> X1 VP
X1 -> Aux NP
S -> Verb NP
S -> VP PP
VP -> Verb NP
VP -> VP PP
Verb -> book
Aux -> does

是这样吗？动词和辅助会发生什么？我的书有以下内容：

1. Copy all conforming rules to the new grammar unchanged.
2. Convert terminals within rules to dummy non-terminals.
3. Convert unit-productions.
4. Make all rules binary and add them to new grammar
  1. 我认为这意味着所有带有两个非终端的规则都在正确的位置
  2. Aux NP 是终端，所以我把它变成虚拟的非终端 X1 -> Aux NP

  3. 不知道这一步是什么，但本书有：

    我们可以通过用它们最终导致的所有非单元生产规则的右侧重写原始规则的右侧来消除单元生产

  4. 到目前为止，我所拥有的似乎是二进制的，除了动词和辅助。
4

0 回答 0