Question

ST
Consider the following two regular expressions R, and R2
R1 = (a + b)*a(a + b)(a + b)*
R2 = a*bbab
Which of the following relation is correct?​

Answer 1

Answer:

(B) L (r1) ⊇ L (r2) and L(r2) ⊇ L(r3)

Explanation:

Clearly r1 is a superset of both r2 and r3 as string 1 can not be generated by r2 and r3. r2 is a superset of r3 as string 11 is not present in L(r3) but in L(r2).

Answer 2

. The RE in which any number of 0′s is followed by any number of 1′s followed by any number of 2′s is?

a) (0+1+2)*

b) 0*1*2*

c) 0* + 1 + 2

d) (0+1)*2*

View Answer

Answer: b

Explanation: The order for the desired string is 012 and for any number of 0s we write 0* for any number of 1s we denote it by 1* and similarly for 2*.Thus 0*1*2*.

i don't want to put brilliant just answer help that's sit