📜  门| GATE CS 2020 |问题 18

📅  最后修改于: 2021-09-27 05:33:35             🧑  作者: Mango

考虑以下陈述。

I.如果L 1 ∪L 2是正则的,那么L 1和L 2 都必须是正则的。
二、常规语言类在无限联合下是封闭的。

以上哪些陈述是正确的?
(A)仅Ⅰ
(B)仅Ⅱ
(C) Ⅰ和Ⅱ
(D)既不是Ⅰ也不是Ⅱ答案: (D)
说明:给定语句的反例:

I. (anbn) ∪ (a*b*) = a*b*  

其中, a*b* 是常规语言,但 (a n b n ) 不是常规语言。

II. Φ ∪ (ab) ∪ (a2b2) ∪ (a3b3) ..... (infinite union) = (anbn)  

其中,左侧的每种语言都是常规语言,而右侧的语言(a n b n )不是常规语言。

所以,这两种说法都是错误的。

选项(D)是正确的。
这个问题的测验