14 views
R1=11(0+1)*

R2=(0+1)* 11

R2=11(0+1)* 11 + 111 + 11

Which is true?

A. L(R1)=L(R2)=L(R3)

B. L(R1) ∪ L(R2)=L(R3)

C. L(R1) ⊆ L(R3)

D. L(R1) ∩ L(R2)=L(R3)

edited | 14 views

+1 vote

$R1=11(0+1)^*$

$R2=(0+1)^*11$

$R3=11(0+1)^*11+111+11$

$L(R1)=$ set of all the strings starting with 11

$L(R2)=$ set of all the strings ending with 11

$L(R3)=$ set of all the strings starting   and ending with 11

(strings are defined over {0,1})

So it is clear that $L(R3)=L(R1)\cap L(R2)$

by (386 points)
selected