GATE Papers >> CSE >> 2008 >> Question No 50

Question No. 50 CSE | GATE 2008

Which of the following statements are true?
I. Every left-recursive grammar can be converted to a right-recursive grammar and vice-versa
II. All ε-productions can be removed from any context-free grammar by suitable transformations
III. The language generated by a context-free grammar all of whose productions are of the form  Xw or XwY(where, w is a string of terminals and Y is a non-terminal), is always regular
IV. The derivation trees of strings generated by a context-free grammar in Chomsky Normal Form are always binary trees


Answer : (D) I, II and IV only


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

Posted on  18/10/2020 16:44:41  by  dobsonz
ylWkfc http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 21:05:31  by  dobsonz
npJzFt http://pills2sale.com/ viagra cialis buy

Posted on  01/11/2020 20:57:28  by  johnanx
qnalj0 https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  03/12/2020 23:41:54  by  dobson
KNLi8L 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:31:12  by  dobson
RrpAcH http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 21:54:41  by  johnan
tltl1f http://xnxx.in.net/ xnxx videos

Posted on  12/12/2020 22:14:35  by  johnan
tOfCGd https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 04:47:19  by  dobson
1WH0bB https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 06:06:48  by  dobson
gROKjI https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 05:46:45  by  dobson
69CJ0R https://writemyessayforme.web.fc2.com/#writemyessay

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

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

Posted on  09/01/2021 09:24:36  by  dobson
wdIw3a http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 12:51:15  by  johnanz
6Q2m6t http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 13:39:15  by  johnanz
I2uZbR http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 09:51:24  by  johnanz
OQlL9R http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 10:50:36  by  johnanz
Leave a comment