Professional Documents
Culture Documents
CT- 2KCS402 TAFL
CT- 2KCS402 TAFL
CT- 2KCS402 TAFL
Program: B. Tech. Subject Name and Code: -(KCS402) Theory of Automata and
Formal Languages
Branch: CSE/CS [AIML] Year: Second Semester: Fourth
Exam: CT-2/ Session 2022 Name of Faculty: Apoorv Mishra
Time:120 Mins Max. Marks: 30
Section: A Marks CO
Attempt all questions. Write the answer of each question in short. (1*6 = 6)
Differentiate
3. (i)ℇ and ϕ. 1 CO2
(ii)* and +
6. State whether the language L={xnynzn |n>=1}is a context free or not with explanation. 1 CO3
Section: B
Attempt all questions. (3*4 = 12)
Explain Chomsky
7. hierarchy in detail 3 CO3
with diagram.
Construct a PDA to
8. accept L={0n 1n | 3 CO4
n>= 0}.
9. State and prove
3 CO2
Arden’s Theorem .
10. Write the regular
expression for the
language 3 CO2
L={anbm : (n+m)
is even}
Section :C
Attempt all questions. (4*3 = 12)
11. Construct a PDA from the following CFG. 4 CO4
ALLENHOUSE INSTITUTE OF TECHNOLOGY, KANPUR
13. Find the Regular Expression corresponding to given figure using Arden’s Theorem
4 CO2
CO-2 Analyse and design, Turing machines, formal languages, and grammars
Demonstrate the understanding of key notions, such as algorithm, computability, decidability, and complexity
CO-3
through problem solving