Q03,xiii

MSQMarks unknown

Let $r=1(1+0)^*, s=11^*0 \text{ and } t=1^*0$ be three regular expressions. Which one of the following is true?

(A)

$L(s) \subseteq L(r)$ and $L(s) \subseteq L(t)$

(B)

$L(r) \subseteq L(s)$ and $L(s) \subseteq L(t)$

(C)

$L(s) \subseteq L(t)$ and $L(s) \subseteq L(r)$

(D)

$L(t) \subseteq L(s)$ and $L(s) \subseteq L(r)$

(E)

None of the above

Loading…