Professional Documents
Culture Documents
com
Roll No ..................................
IT-503(A)-CBGS
B.Tech., V Semester
Examination, June 2020
Choice Based Grading System (CBGS)
Theory of Computation
Time : Three Hours
Maximum Marks : 70
Note: i) Attempt any five questions.
{H$Ýht nm±M àíZm| H$mo hb H$s{OE&
ii) All questions carry equal marks.
g^r àíZm| Ho$ g_mZ A§H$ h¢&
iii) All parts of each question to be attempted at one place.
àíZm| Ho$ g^r ^mJm| Ho$ EH$ hr ñWmZ na {b{IE&
iv) In case of any doubt or dispute the English version
question should be treated as final.
{H$gr ^r àH$ma Ho$ g§Xoh AWdm {ddmX H$s pñW{V ‘| A§J«oOr ^mfm
Ho$ àíZ H$mo A§{V‘ ‘mZm Om¶oJm&
https://www.rgpvonline.com
https://www.rgpvonline.com
[2]
2. a) What do you mean by Parsing? How left most and right most
derivation helps to find out the ambiguity in a grammar? 7
nmaqgJ go Amn ³¶m g‘PVo h¡? H¡$go ~mE± ‘moñQ> Am¡a XmE± ‘moñQ>
S>o[adoeZ AñnîQ>Vm H$mo nVm H$aZo ‘| ‘XX H$aVm h¡?
b) Explain pumping lemma for context free languages with
the help of example. 7
CXmhaU H$s ‘XX go context free languages Ho$ {bE pumping
lemma H$s ì¶m»¶m H$s{OE&
https://www.rgpvonline.com
https://www.rgpvonline.com
[3]
IT-503(A)-CBGS PTO
https://www.rgpvonline.com
https://www.rgpvonline.com
[4]
******
IT-503(A)-CBGS PTO
https://www.rgpvonline.com