a should be answer ...as eplison is generated by r and a ..and other strings too ..

The Gateway to Computer Science Excellence

0 votes

Consider this regular expression: **r = (a*b)* + (b*a)***

This is equivalent to

(a) (a + b)*

(b) (a + b)* · (ab)^{+} + (a + b)* (ba)^{+}

(c) (a + b)*a + (a + b)* b

(d) None of above

0

i think option (d) is correct .ababa is not in the language but can be generated by option (a) so none of these is coorect option.

0

hi ..BASANT KUMAR look at this :

in option B) just consider second part ...that is (a + b)* (ba)+

now (a+b)^3(ba)+ gives us =(a+b)(a+b)(a+b)(ba) now i have option that from first 3 brackest i can take a or b as per my wish ..so

take a form 1st b from second and a agian from 3rd so we get (ababa)...so string generated, similarily you can take First part of C option and cross check that same string can also be genertaed by option C.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,297 answers

198,265 comments

104,978 users