retagged by
1,863 views
0 votes
0 votes
r1 = 1 (0 + 1)*
r2 = 1 (1 + 0)+
r3 = 11*0
Relation?
(a) L (r1) ⊆ L (r2) and L(r1) ⊆ L(r3)              (b) L (r1) ⊇ L (r2) and L(r2) ⊇ L(r3)
(c) L (r1) ⊇ L (r2) and L(r2) ⊆ L(r3)              (d) L (r1) ⊆ L (r3) and L(r2) ⊆ L(r1)
retagged by

1 Answer

Best answer
3 votes
3 votes

L(r1)=starting with '1'.

L(r1)={1,10,11,101,1010,..........}

L(r2)=starting with 11 or 10.

L(r2)={11,10,1101,1010,101,.......}

L(r3)=starting with 1 and ends with 0.

L(r3)={10,110,1110,......}

we can conclude from above three

$L(r1)\supseteq L(r2) and L(r2)\supseteq L(r3)$

selected by

Related questions

0 votes
0 votes
1 answer
1
Deepak9000 asked Nov 27, 2023
217 views
Why is C is regular as it non regular as?Please help me with this confusion
0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
788 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
0 votes
0 votes
2 answers
4