考虑以下正则表达式
r1 = 1(0 + 1)*
r2 = 1(1 + 0)+
r3 = 11*0
上面的正则表达式生成的语言之间有什么关系?
(A) L(r1)⊆L(r2)和L(r1)⊆L(r3)
(B) L(r1)⊇L(r2)和L(r2)⊇L(r3)
(C) L(r1)⊇L(r2)和L(r2)⊆L(r3)
(D) L(r1)⊇L(r3)和L(r2)⊆L(r1)
答案： (B)
解释：
显然，r1是r2和r3的超集，因为不能由r2和r3生成字符串1。 r2是r3的超集，因为字符串11在L(r3)中不存在，但在L(r2)中存在。这个问题的测验