国际空间研究组织 | ISRO CS 2017 |问题 24
令 L1 为常规语言,L2 为确定性上下文无关语言,L3 为递归可枚举语言,但不是递归的。以下哪一项陈述是错误的?
(A) L3 ∩ L1 是递归的
(B) L1 ∩ L2 ∩ L3 是递归可枚举的
(C) L1 ∪ L2 是上下文无关的
(D) L1 ∩ L2 是上下文无关的答案:(一)
说明:参考 GATE-CS-2006 |问题 33
选项(A)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:01.382000             🧑  作者: Mango
令 L1 为常规语言,L2 为确定性上下文无关语言,L3 为递归可枚举语言,但不是递归的。以下哪一项陈述是错误的?
(A) L3 ∩ L1 是递归的
(B) L1 ∩ L2 ∩ L3 是递归可枚举的
(C) L1 ∪ L2 是上下文无关的
(D) L1 ∩ L2 是上下文无关的答案:(一)
说明:参考 GATE-CS-2006 |问题 33
选项(A)是正确的。
这个问题的测验