6 votes 6 votes Show that the language L={xy∣|x|=|y|,x≠y} is context free. Do not give links plz explain in simple manner Kaluti asked Nov 28, 2017 Kaluti 3.6k views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments Shiva Sagar Rao commented Feb 2, 2021 i edited by Shiva Sagar Rao Feb 6, 2021 reply Follow Share This question was asked in GATE 2020: https://gateoverflow.in/333199/gate-2020-cse-question-32 Useful CS Stack exchange link to understand why given language is context free: https://cs.stackexchange.com/questions/307/show-that-xy-∣-x-y-x-≠-y-is-context-free 0 votes 0 votes jiminpark commented Dec 1, 2021 reply Follow Share @Ashwin Kulkarni, How can we find that this grammar is CFL? I didn’t understand using the link provided! 0 votes 0 votes dutta18 commented Sep 22, 2022 reply Follow Share Is the language also regular? 0 votes 0 votes Please log in or register to add a comment.
7 votes 7 votes we can take it as wwr . where x=w and y=wr so |x|=|y| and it is cfl. pragyak26 answered Jan 15, 2021 pragyak26 comment Share Follow See all 2 Comments See all 2 2 Comments reply Siddle commented Nov 30, 2021 reply Follow Share It is also given x=!y x = 101 (w) y = 101 (w^r) for this case above explanation is not valid. 3 votes 3 votes ajayraho commented Dec 13, 2023 reply Follow Share Awesome! Partially correct but most intuitive answer. 0 votes 0 votes Please log in or register to add a comment.