以下哪个说法是错误的?
(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)是正确的。
这个问题的测验