1 votes 1 votes What is the regular expression for sigma = {0,1} where each string has odd 0's. Which one is correct? A) 1*0(1*01*01*)* B) 1*01*(1*01*01*)* Siddharth Bhardawaj asked Oct 16, 2017 Siddharth Bhardawaj 393 views answer comment Share Follow See 1 comment See all 1 1 comment reply LeenSharma commented Oct 16, 2017 reply Follow Share (B)is correct because from (A) we can't generate string 1011.The string 1011 has an odd number of 0's. we can generate it from (B) but not from (A). 2 votes 2 votes Please log in or register to add a comment.
1 votes 1 votes B is correct because we cant generate any string 1011 from A , but we can make it from B Dexter answered Oct 17, 2017 Dexter comment Share Follow See all 0 reply Please log in or register to add a comment.