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