国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 12

以下哪一项是错误的？
(A)每种常规语言都有一个唯一的最小 DFA
(B)每个 NFA 都可以转换为等效的 PDA
(C)每个上下文无关语言的赞美都是递归的
(D)每个非确定性 PDA 都可以转换为等效的确定性 PDA答案： (D)
说明：参考：GATE-CS-2009 |问题 15
这个问题的测验