国际空间研究组织 | 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）是正确的。
这个问题的测验