GATE Papers >> CSE >> 2016 >> Question No 153

Question No. 153 CSE | GATE 2016
Consider the following languages:
$L_1=\{a^{n\;}b^{m\;}c^{n+m}:m,n\geq1\}$
$L_2=\{a^{n\;}b^{n\;}c^{2n}:,n\geq1\}$
Which one of the following is TRUE?

Answer : (B) $L_1$ is context-free while $L_2$ is not context-free.


Solution of Question No 153 of GATE 2016 CSE Paper

L1 has only one comparisons and hence is CFL, but L2 has 2 comparisons and hence not a CFL, but a CSL.

So answer (b) is correct.

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

Posted on  18/10/2020 14:04:30  by  dobsonz
PrtVWZ 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:54:36  by  dobson
6Nlhzc http://xnxx.in.net/ xnxx videos

Posted on  13/12/2020 00:50:56  by  johnan
9VeECq https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 05:02:27  by  dobson
8M1pKu https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 06:02:27  by  dobson
cfSCJ8 https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 08:24:31  by  dobson
qJq89l http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 12:38:20  by  johnanz
TdvEsC http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 09:36:44  by  johnanz
Leave a comment