门| GATE-CS-2009 |问题15

以下哪一项是FALSE?

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