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

字母表 {a, b, c} 上的语言 L = {a ⁱ bc ⁱ │ i >= 0} 是：
(A)常规语言。
(B)不是确定性上下文无关语言，而是上下文无关语言。
(C)递归的，是一种确定性的上下文无关语言。
(D)不递归。答案： （C）
解释：对于递归的语言，它可以由图灵机决定，这意味着它将进入最终状态并拒绝其余的状态，而对于 DCFL，它必须决定——对于特定的语言，下一个字符将被接受与否。
有关更多信息，请参阅：递归和递归可枚举语言
所以，选项（C）是正确的。这个问题的测验