📜  门| GATE-CS-2016(套装2)|第 52 题

📅  最后修改于: 2021-09-25 07:19:13             🧑  作者: Mango

考虑以下两个语句:

I. If all states of an NFA are accepting 
   states then the language accepted by 
   the NFA is Σ∗ .
II. There exists a regular language A such 
    that for all languages B, A ∩ B is regular. 

以下哪一项是正确的?

(A)只有我是真的
(B)只有 II 为真
(C) I 和 II 都是真的
(D) I 和 II 都是假的答案:(乙)
解释:
陈述 I :错误,因为没有提及状态之间的转换。可能存在两种状态之间没有定义转换的情况。

陈述 II
:正确,因为任何空语言(即 A = Φ )都是正则的,并且它与任何其他语言的交集是 Φ。因此 A ∩ B 是正则的。

此解释由Shikhar Goel 提供。这个问题的测验