下列哪个陈述是错误的?
(A)非正规集的每个有限子集都是正规的
(B)常规集的每个子集都是常规的
(C)正规集的每个有限子集都是正规的
(D)两个正则集的交是正则答案： (B)
说明：假设有一个反例，
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)是正确的。
这个问题的测验