📜  资质 |门 CS 1998 |第 41 题

📅  最后修改于: 2021-09-26 03:26:33             🧑  作者: Mango

以下哪个说法是错误的?
(A)非正则集合的每个有限子集都是正则的
(B)正则集合的每个子集都是正则的
(C)正则集合的每个有限子集都是正则的
(D)两个正则集的交集是正则的答案:(乙)
解释:举一个反例,假设,

L1 = { a^n b^m |n ,m >=0} is always regular
L2 = { a^n b^n | n >=0} is not regular
L1 ⋂ L2 = L2 

L2 是非规则的,但 L1 是 L2 的子集。

因此,正则集合的每个子集都不是正则的。

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