4 votes 4 votes Q) which of the following pair of regular expressions are equal a)(0+1)* & 0* + 1* b)∅* & ∅* c)0(120)*12 & 01(201)*2 d)None of the above answer given is option C which i got why.The problem is what is wrong with option B deemed to be true?? .also is 010 present in 0* +1*?? . Theory of Computation theory-of-computation regular-expression + – sumit kumar asked Jun 22, 2015 sumit kumar 703 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
4 votes 4 votes option B is right and also C . option A is wrong . 0* +1 * produced this type of string (0,00,000,000,000000,1,111,11111,11111111) either no. of 0 or 1`s . Pranay Datta 1 answered Jun 22, 2015 Pranay Datta 1 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes generate strings from each regex and check varunraj answered Mar 16, 2018 varunraj comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Option b and c are right. abhishekmehta4u answered Mar 16, 2018 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 0* + 1* can never generate 10 as string while (0+1)* can generate . option b and c are correct Shailendra_ answered Sep 8, 2019 Shailendra_ comment Share Follow See all 0 reply Please log in or register to add a comment.