下列哪项陈述是错误的?
(A)图灵机的停机问题无法确定
(B)确定上下文无关文法是否模棱两可尚不确定
(C)给定两个任意的上下文无关文法G1和G2，则不确定L(G1)= L(G2)
(D)给定两个常规语法G1和G2，L(G1)= L(G2)尚不确定答案： (D)
说明： Turing Machine的停止问题无法确定，因为它不存在算法。
确定上下文无关的语言是否模棱两可是无法确定的，因为不存在确定CFG模棱两可的算法。
CFG的等价问题尚不确定。
关于常规语言的一切都是可以决定的。
选项(D)是正确的。
这个问题的测验