1 votes 1 votes regular expression for " set of all strings over {a,b} in which there are at least two occurrences of b between any two occurrences of a ". Unknown Category regular expression + – gate_forum asked May 31, 2016 gate_forum 5.9k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes Here is my try: $b^{*} + b^{*}(abb^{+})^{*}ab^{*}$ Pranav Kant Gaur answered May 31, 2016 Pranav Kant Gaur comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Tauhin Gangwar commented Jun 18, 2016 reply Follow Share yes...b,bb,bb....can be generated...clear ur doubt assume R.E ====> A+B means we can either take A or B at a time but not both...for generating any string.. and A* + B*/////means we can either take A any no.of time or B any no.of time but not both...for generating any string.. and ( A + B)*///brackets are important..means we can either take A any no.of time or B any no.of time or BOTH...for generating any string.. 1 votes 1 votes shekhar chauhan commented Jun 18, 2016 reply Follow Share if we write (a,b)^+ or (aUb)^+ or (a+b)^+ does they all mean same ? 0 votes 0 votes Tauhin Gangwar commented Jun 18, 2016 reply Follow Share yes.. 0 votes 0 votes Please log in or register to add a comment.