0 votes 0 votes Is xwwr regular or not Is wxwr regular X={a,b}*not + Theory of Computation theory-of-computation + – Jeffrey Jose asked Dec 7, 2016 Jeffrey Jose 2.2k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply santhoshdevulapally commented Dec 7, 2016 reply Follow Share what about w?. if w=$(a+b)^{+}$ then both are not regular. if w=$(a+b)^{*}$ then both are regular.because set w=e(epsilon) and x derives complete language in both sets. 0 votes 0 votes akshay7797 commented Oct 2, 2019 reply Follow Share even if w is not epsilon, can't x be extended to cover up w and wr till first and last character respectively? @santhoshdevulapally 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes If x is (a+b)* then second is not regular. first is either ways not regular Aanshi answered Dec 7, 2016 Aanshi comment Share Follow See all 0 reply Please log in or register to add a comment.