1 votes 1 votes Theory of Computation theory-of-computation + – Balaji Jegan asked Oct 2, 2018 Balaji Jegan 498 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Soumya29 commented Oct 2, 2018 reply Follow Share How is it possible? Can you explain D,F,G and I?:P For D- ababbab is a valid string. So you can't take w as a single symbol or x as a single symbol. 0 votes 0 votes Prasad babu naik m commented Oct 4, 2018 reply Follow Share could anyone explain how A can be regular. iam asking because we cannot identify the centre in the language xww^r right? i am thinking that it will be CFL(non deterministic) 0 votes 0 votes s9k96 commented Oct 4, 2018 reply Follow Share Since W can be Epsilon, X can take the entire string, hence its regular. 0 votes 0 votes Please log in or register to add a comment.