教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 22

以下哪个问题是不可判定的？
(A)判断两个有限自动机是否等价
(B)上下文无关语法的隶属问题
(C)有限自动机的有限性问题
(D)上下文无关文法的歧义问题答案： (D)
解释：参考：不确定性
上下文无关语法的歧义问题是不可判定的。
所以，选项（D）是正确的。这个问题的测验