Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Semester-5 all subject question paper UIET Kanpur (batch-2k15), Exams of Engineering

This pdf contains question paper of all subjects semester-5 of Information Technology Department of UIET,Kanpur.

Typology: Exams

2017/2018

Uploaded on 01/20/2022

succour
succour 🇮🇳

4.5

(12)

63 documents

1 / 21

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15

Partial preview of the text

Download Semester-5 all subject question paper UIET Kanpur (batch-2k15) and more Exams Engineering in PDF only on Docsity!

Bootstrapping can be used in designing of 1. Consider the following CFG. Cross Compiler. Justify (3) ee S— Bb/aA A—b/bS/aAA B-—a/aS/bBB For the string bbaababa find Explain types of compiler with its advantages and disadvantages. (3) What are the issues in Top Down parsing? Explain Ambiguity with an example. (3) (a) Leftmost Derivation 4. Find a regular expression corresponding to each of the following subset (0, 1): Q) (b) Parse Tree (a) The language of ali strings ending with land . Consider the following grammar and do not contain 00. remove Left Recursion from it (3) (b) The language of all strings in which both the S— (L)/x no. of 0’sand no. of I’s are odd. LL, Sis For given NFA construct its bi a. (4) 3. Compare predictive parser with shift reduce parser. (3) 6/2 a b 4. Consider the following grammar and {90,91} | {a2} <— construct LL(1) passing table, (5) {q0} {q1) 2 S— iEtSS:/a $ {q0, 91) Sis eS/€ E—b