GATE Papers >> CSE >> 2016 >> Question No 53

Question No. 53 CSE | GATE 2016

Consider the transition diagram of a PDA given below with input alphabet Σ = {a,b} and stack alphabet Γ ={X,Z} .Z is the initial stack symbol. Let L denote the language accepted by the PDA.

Which one of the following is TRUE?


Answer : (D) L ={an|n0}{anbn|n0} and is deterministic context-free


Solution of Question No 53 of GATE 2016 CSE Paper

The first state accepts only $a$'s.

The third state accepts $ \left\{a^nb^n\vert\mathrm n\geq0\right\} $

So            $ L=\left\{a^n\vert n\geq0\right\}\cup\left\{a^nb^n\vert n\geq0\right\} $

It is a DCFL.

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

Posted on  18/10/2020 13:24:09  by  dobsonz
y0F6CD http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 20:41:50  by  dobsonz
Aig8HR http://pills2sale.com/ viagra cialis buy

Posted on  01/11/2020 19:41:21  by  johnanx
AJqWfC 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 00:50:15  by  dobson
8POYAg 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 02:08:59  by  dobson
8WtO7K http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 21:14:27  by  johnan
jDog0p http://xnxx.in.net/ xnxx videos

Posted on  13/12/2020 00:13:03  by  johnan
YOkpzG https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 05:07:28  by  dobson
vCEsvG https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 05:50:28  by  dobson
HQWgIp https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 06:07:40  by  dobson
uN3ZW2 https://writemyessayforme.web.fc2.com/#writemyessay

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

Posted on  09/01/2021 08:45:57  by  dobson
r0coiE https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 10:18:42  by  dobson
rZ4f6t http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 13:00:32  by  johnanz
JSD9A6 http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 14:34:55  by  johnanz
Leave a comment