1 votes 1 votes Theory of Computation theory-of-computation + – Balaji Jegan asked Oct 2, 2018 Balaji Jegan 508 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Shubhgupta commented Oct 2, 2018 reply Follow Share something similar is discussed here- https://gateoverflow.in/242402/%23toc-self-doubt 0 votes 0 votes Soumya29 commented Oct 2, 2018 reply Follow Share A. Regular B. Regular C. Regular D. CFL E. Regular F. CFL G. CFL H. Regualr I. CFL J. Regular K. Regular L. Regular 1 votes 1 votes Balaji Jegan commented Oct 2, 2018 reply Follow Share I am getting everything as Regular :P 0 votes 0 votes 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.