BHARAT INSTITUTE OF ENGINEERING AND TECHNOLOGY

Ibrahimpatnam - 501 510, Hyderabad.

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
Class: II Year II Semester (CSM ) Marks: 10
Subject Automata Theory and Compiler Design Units Covered: 2.5 to 5
Faculty: Dr. K. Thirupal Reddy Set: 1
Mid Term #2 Examination: July 2024
Answer Any Four Questions
Blooms Taxonomy
Q. No. Questions Course Outcomes
Level
R *
1 Design a PDA to accept the palindrome strings L = {WCW | Wϵ(0+1) } L6: CREATE CO3
Construct a PDA equivalent to the following CFG. L6: CREATE CO3
2 S → aAA
A → aS | bS | a
Design a TM to accept the language L = {anbncn| n≥1} L6: CREATE CO3

Discuss about various types Turing Machines (TM’s) with neat block L2: UNDERSTAND CO4
diagrams.

Write short notes on role of lexical analyzer and Input Buffering L6: CREATE CO4
5

Write short notes on Syntax Directed Definition And Evaluation order L6: CREATE CO5
6 of SDD’s
 BHARAT INSTITUTE OF ENGINEERING AND TECHNOLOGY
Ibrahimpatnam - 501 510, Hyderabad.
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Class: II Year II Semester (CSM) Marks: 10

Subject: Automata Theory and Compiler Design Units Covered: 2.5 to 5
Faculty: Dr. K. Thirupal Reddy Set: 2
Mid Term #2 Examination: July 2024
Answer Any Four Questions
Q. Blooms Taxonomy Course
Questions
No. Level Outcomes
1 Design a PDA for the language L = {anbn | n≥1} L6: CREATE CO3, CO3
Reduce the following grammar to Chomsky Normal Form (CNF) L4: ANALYZE CO3,

2 S → ABA | AB | BA | AA | B A → aA | a
S → bB | b
Design a TM to accept the language L = {anbn | n≥1} L6: CREATE CO3,

Discuss about Post Correspondence Problem (PCP). Does PC with two lists have a L2: CO4
3 UNDERSTAND
4 solution? List A = {b, bab , ba}
List B = { b3, ba, a}
Explain about Three-address code L6: CREATE CO5
5.

Write short notes on Heap Management and Stack allocation of space L6: CREATE CO5
6.