2 2 votes $xwxw^r |\ w,x \in (a,b)^*$ $wxw^{r}x |\ w,x \in (a,b)^*$ Theory of Computation theory-of-computation regular-language + – Anjan 785 views answer comment Share Follow Print See all 5 Comments 5 5 Comments reply Show 2 previous comments Shubhanshu commented Jan 31, 2018 reply Follow flag But that will only accept ww^r, but not for when x is not $\in$. Eg:- aabbabaabbab now here w = w^r = $\in$ and x = aabbab, such strings will not be in your answer. 1 1 replyShare Ajay Jadhav commented Jan 31, 2018 reply Follow flag If we treat w as epsilon it still has double x and xx is not even CFL 0 0 replyShare Ashwin Kulkarni commented Jan 31, 2018 reply Follow flag Yes both CSL 0 0 replyShare Please log in or register to add a comment.
