考虑以下正则表达式
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)
答案：(乙)
解释：
显然 r1 是 r2 和 r3 的超集，因为字符串1 不能由 r2 和 r3 生成。 r2 是 r3 的超集，因为字符串11 不在 L(r3) 中，但在 L(r2) 中。这个问题的测验