考虑以下两个语句:
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 提供。这个问题的测验