GATE Papers >> CSE >> 2015 >> Question No 244

Question No. 244 CSE | GATE 2015

Which of the following languages are context-free?

L1 = {ambnanbm |m, n1}
L2 = {ambnambn|m, n 1}
L3 = {ambn|m = 2n+1}


Answer : (B)  L1and L3 only


Solution of Question No 244 of GATE 2015 CSE Paper

$ L_1=\left\{a^m\;b^n\;a^n\;b^m\;\vert\;m,\;n\geq1\right\} $ is CFL (push "a" and "b" and then first "a" pops "b" and then "b" pops "a").

$ L_2=\left\{a^m\;b^n\;a^m\;b^n\;\vert\;m,\;n\geq1\right\} $ is non-CFL (Alternate comparison not possible in a PDA)

$ L_3=\left\{a^m\;b^n\;\vert\;m=2n+1\right\} $ is CFL (Single comparison is possible in a PDA)

Comments
QvdZ5G http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 14:33:45  by  dobsonz
mPwmxv https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  04/12/2020 01:03:25  by  dobson
GLlYXH http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 23:22:12  by  johnan
aAzSt0 https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 04:08:55  by  dobson
KYStUy https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 05:09:05  by  dobson
BHgdgA https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 11:46:50  by  dobson
eIWDKU http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 16:05:53  by  johnanz
Leave a comment