1,837 views
2 votes
2 votes
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)+

1 Answer

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

a)it given minimal string is {a,b} so it is false.

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

 

Related questions

3 votes
3 votes
5 answers
1
Desert_Warrior asked Apr 13, 2016
2,454 views
The regular expression 0*(10*)* denotes the same set as(A) (1*0)*1*(B) 0 + (0 + 10)*(C) (0 + 1)* 10(0 + 1)*(D) none of these
1 votes
1 votes
3 answers
3
rasto mapp asked Sep 2, 2017
370 views
Regular expression always generates a language.Is it true?Why?
2 votes
2 votes
1 answer
4