+1 vote
89 views
Which one of the Regular Expression given defines the same language as defined by R = (a + b)* (aa + bb) (a + b)* ?
(a) (a (ba)* + b (ab)*) (a + b)*
(b) (a (ba)* + b (ab)*)* (a + b)*
(c) (a (ba)* (a + bb) + b (ab)* (b + aa)) (a + b)*
(d) (a (ba)* (a + bb) + b (ab)* (b + aa)) (a + b)+
0
Is it C?
0
yes

• ## Given regular expression give minimal string is {aa,bb}

### b)it gives minimal string {null} so it is also false

c) it gives minimal string {aa,bb}

### d) it gives smallest string {aaa,bbb}so it is also false.

Option c is true

+1
Thank you
+1
With this approach can we solve all such type of problems or not?
+1
95%  problem are solved .

1
+1 vote
2