以下哪一项是错误的?
(A)每种常规语言都有唯一的最小 DFA
(B)每个 NFA 都可以转换为等效的 PDA。
(C)每个上下文无关语言的补语都是递归的。
(D)每个非确定性 PDA 都可以转换为等效的确定性 PDA。答案： (D)
说明： Deterministic PDA 的 Power 与 Non-deterministic PDA 的 power 不同。确定性 PDA 无法处理具有歧义的语言或语法，但 NDPDA 可以处理具有歧义的语言和任何上下文无关语法。因此，每个非确定性 PDA 都不能转换为等效的确定性 PDA。
这个问题的测验