1 votes 1 votes Q choose incorrect identity from the following a) (a+b)* = (a+b)*(a+b)* b) (a+b)* = a(a+b)*b(a+b)* + ∈ c)(a+b)* = (a+b)*ab(a+b)* + b*a* d)None of the above correct answer given is option D but obviously option B and option C both are wrong too. sumit kumar asked Jun 22, 2015 sumit kumar 453 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 3 votes 3 votes Yes option B is wrong . We can not produced string ba from option B. [Even a,b cannot be derived] But option C is right . [all string over {a,b} contain sub string "ab" + all string doesn't contain "ab" as sub-string = all strings over {a,b}] Pranay Datta 1 answered Jun 22, 2015 selected Jun 23, 2015 by Praveen Saini Pranay Datta 1 comment Share Follow See all 2 Comments See all 2 2 Comments reply sumit kumar commented Jun 23, 2015 reply Follow Share yes u r right option c is correct. so answer should be option B 0 votes 0 votes Pranay Datta 1 commented Jun 23, 2015 reply Follow Share yes , option B is wrong . 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Hard and Fast Rule is to do such quest is try to derive smallest strings from L.H.S AND R.H.S. Anirudh Pandey answered Jun 26, 2015 Anirudh Pandey comment Share Follow See 1 comment See all 1 1 comment reply Praveen Saini commented Jun 26, 2015 reply Follow Share well this is not the same case as we can drive ^, null from all 0 votes 0 votes Please log in or register to add a comment.