📜  门| GATE-CS-2016(Set 2)|第52章

📅  最后修改于: 2021-06-29 02:28:36             🧑  作者: 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)我和我都是真实的
(D)我和我都是假的答案: (B)
解释:
陈述一:错误,因为这里没有提到状态之间的转换。可能存在两种状态之间未定义过渡的情况。

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

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