UGC-NET | UGC-NET CS 2014年12月–III |问题61

给定递归可枚举语言（L RE）、上下文敏感语言（L CS）、递归语言（L REC）、上下文无关语言（L CF）和确定性上下文无关语言（L DCF）。这些家庭之间的关系由 （A） L _查阅 ⊆ L _DCF ⊆ L _反恐精英 ⊆ L _重新 ⊆ L _记录 （B） L _查阅 ⊆ L _DCF ⊆ L _反恐精英 ⊆ L _记录 ⊆ L _重新 （C） L _DCF ⊆ L _查阅 ⊆ L _反恐精英 ⊆ L _重新 ⊆ L _记录 （D） L _DCF ⊆ L _查阅 ⊆ L _反恐精英 ⊆ L _记录 ⊆ L _重新 答复: （D） 说明： 根据 乔姆斯基等级制度 ,

L DCF ⊆ L CF ⊆ LCS ⊆ LREC ⊆ LRE 

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