门| GATE-CS-2014-(Set-3)|第46章

在这里，w ^r是字符串w的倒数。这些语言中的哪一种是确定性的上下文无关语言?
(A)没有一种语言
(B)仅L1
(C)仅L1和L2
(D)三种语言答案： (C)
说明：对于L1和L2，我们可以设计确定性下推自动机，因此它们都是DCFL。

但是对于L3来说，不可能设计确定性的PDA，因为DPDA无法确定’w’到底在哪里结束，因此它可能会开始从堆栈中弹出符号(for ^r )。

因此，选项(C)是正确的。
这个问题的测验