Posted Date: 29 Feb 2020      Posted By:: Shouvik Maj    Member Level: Silver  Points: 3 (₹ 3)

# 2019 B.E Computer Science and Engineering B.E Jadavpur University Computer Science & Engineering - Formal Language and Automata Theory (3rd Year First Semester) -2019 Question paper

 Course: B.E Computer Science and Engineering University/board: Jadavpur University

Are you looking for the old question papers of Jadavpur University Computer Science & Engineering -Formal Language and Automata Theory? Here is the previous year question paper from Jadavpur University. This is the original question paper from the CSE Department for Third year first semester exam conducted by Jadavpur University in year 2019. Feel free to download the question paper from here and use it to prepare for your upcoming exams.

{Scroll Below to get the PDF Attachment file of the Original Question Paper}

Exam Name- B.E Computer Science and Engineering Exam
3rd Year- 1st Semester

Subject- Formal Language and Automata Theory

Total Time- Three Hours
Maximum Marks- 100

Syllabus

Finite Automata [7L]
DFA, NFA, Recognition of a language by an automaton, Equivalence of DFA and
NFA, Minimization of FA, Equivalence of FAs
Regular Languages [9L]
Regular Sets and Languages, Pumping Lemma for Regular Languages, Closure
Properties of Regular Sets, Kleen's Theorem
Context-free Languages and Push-Down Automata [10L]
Non-regular languages, CFLs, Closure properties of CFLs, Grammars, Ambiguity, PushDown Automata, Normal Forms, Pumping Lemma for CFL.
Turing Machines [8L]
Introduction to Context Sensitive Languages and Grammars, Turing Machines and its
variants, Universal TMs, Halting Problem, Recursive Functions and Sets, Recursively
Enumerable Sets, Arithmetization of TMs.
Complexity Classes [6L]
Space and Time Complexity, RAM programs and TMs, PTIME, NP, PSPACE etc.,
Polynomial reducibility.

### Related Question Papers:

• B.E Jadavpur University Production Engineering- Thermal Engineering (2nd Year First Semester) -2019

• B.E Jadavpur University Production Engineering- Primary Production Processes (2nd Year First Semester) -2019

• B.E Jadavpur University Production Engineering- Industrial Statistics (2nd Year First Semester) -2019

• B.E Jadavpur University Production Engineering- Fluid Mechanics (2nd Year First Semester) -2019

• B.E Jadavpur University Production Engineering- Deformation of Solids (2nd Year First Semester) -2019

• ### Categories

Submit Previous Years University Question Papers and make money from adsense revenue sharing program

Are you preparing for a university examination? Download model question papers and practise before you write the exam.

Looking for University or College admissions in India for 2020 - 2021 Academic Year?

Top Contributors
TodayLast 7 Daysmore...