📜  门| GATE CS 2020 |问题18

📅  最后修改于: 2021-07-02 15:02:00             🧑  作者: Mango

请考虑以下语句。

I.如果L 1∪L2是规则的,则两个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)为真。
这个问题的测验