ISRO | ISRO CS 2017–5月|问题11

鉴于以下陈述： S1：每种上下文敏感语言L都是递归的 S2：存在一种不区分上下文的递归语言 哪些陈述是正确的？ （A） 只有S1是正确的 （B） 只有S2是正确的 （C） S1和S2都不正确 （D） S1和S2都是正确的 答复: （D） 说明： 根据乔姆斯基的等级制度： 参考： 计算理论|乔姆斯基层次 CSL语言是递归语言的子集，因此，（S1）是正确的。 此外，递归语言是CSL的超集，并不一定每个递归语言都是CSL。所以，（S2）也是正确的。 选项（D）是正确的。 这个问题的小测验