0 votes 0 votes $L= {WW^RX| W,X=(a+b)^+}$ My question was why can’t this be regular?? Consider below regular expression $aa(a+b)^+ + ab(a+b)^+ +ba(a+b)^+ + bb(a+b)^+$==>$(aa+ab+ba+bb)(a+b)^+$ wont this language generate all strings of L as we do for $WXW^R$ Theory of Computation theory-of-computation + – Hemanth_13 asked Dec 25, 2018 Hemanth_13 379 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Shubhgupta commented Dec 25, 2018 i edited by Shubhgupta Dec 25, 2018 reply Follow Share @Hemanth_13, the regular expression which have you written it can accept so many other string which doesn't in the language like babab,abaab... etc so many string are there. and for $WXW^{r}$ you can define regular expression like starting and ending with same symbol and in between everything x can eat up. $a(a+b)^{+}a + b(a+b)^{+}b$ 0 votes 0 votes Hemanth_13 commented Dec 25, 2018 reply Follow Share @Shubhgupta bbaba--> W=b X=aba => $WW^RX$=bbaba similary for aabab W=a and X=bab. but abab is a language where my logic failed. 0 votes 0 votes Shubhgupta commented Dec 25, 2018 reply Follow Share yes i did mistake string like ababa, babab, babba, abaab... these will be the right example. 0 votes 0 votes Please log in or register to add a comment.