1 votes 1 votes Which of the following regular expression identifies are true? (r+s)*=r*s* (r+s)*=r*+s* (r+s)*=(r*s*)* r*s*=r*+s* Theory of Computation theory-of-computation ugcnetcse-dec2012-paper3 + – shivani2010 asked Jun 18, 2016 • recategorized Oct 10, 2018 by Pooja Khatri shivani2010 871 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 8 votes 8 votes Correct answer would be C) ${(r + s)}^{*}$ = ${(r^{*} s^{*})}^{*}$ Because you can generate all the string from RHS, which can be generated from LHS. rude answered Jun 18, 2016 • selected Jun 18, 2016 by shivani2010 rude comment Share Follow See all 3 Comments See all 3 3 Comments reply shivani2010 commented Jun 18, 2016 reply Follow Share I was confuse in option B and C, why not option B is answer? 0 votes 0 votes rude commented Jun 18, 2016 reply Follow Share Because $(a+b)$ means either you can choose $a$ or $b$ but not both. You can imagine it like its two path from A to B. You can choose any one of them but not both. 1 votes 1 votes shivani2010 commented Jun 18, 2016 reply Follow Share thanks 0 votes 0 votes Please log in or register to add a comment.