教资会网络 | UGC NET CS 2015 年 12 月 – III |问题 24

和以下相符：

(一) (一)
(乙) (2)
(三) (3)
(D) (4)答案： (D)
解释：

{一个ⁿ b ⁿ | n > 0 } 是确定性上下文无关语言，但不是常规语言

{a ⁿ b ⁿ a ⁿ | 的补码n > 0 } 是上下文无关语言，但不被确定性下推自动机接受

{a ⁿ b ⁿ a ⁿ } 是上下文相关语言，但不是递归语言

L 是一种递归语言，但不是上下文无关语言

所以，选项（D）是正确的。
这个问题的测验