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

给定递归可枚举语言（L RE ）、上下文敏感语言（L CS ）、递归语言（L REC ）、上下文无关语言（L CF ）和确定性上下文无关语言（L DCF ）。这些家庭之间的关系由下式给出
(A) L _CF ⊆ L _DCF ⊆ L _CS ⊆ L _RE ⊆ L _REC
(B) L _CF ⊆ L _DCF ⊆ L _CS ⊆ L _REC ⊆ L _RE
(C) L _DCF ⊆ L _CF ⊆ L _CS ⊆ L _RE ⊆ L _REC
(D) L _DCF ⊆ L _CF ⊆ L _CS ⊆ L _REC ⊆ L _RE答案： (D)
解释：根据乔姆斯基层次结构，

L DCF ⊆ L CF ⊆ LCS ⊆ LREC ⊆ LRE 

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