Professional Documents
Culture Documents
Inderprastha Engineering College 63, Site - IV, Sahibabad, Ghaziabad Even Semester
Inderprastha Engineering College 63, Site - IV, Sahibabad, Ghaziabad Even Semester
Session 2020-2021
Course Outcomes:
CO1 On successful completion of this unit students understand the mechanical computations
and will acquire skills that are to be demonstrated through lab and class assignments, to
analyze and design regular language acceptors used in engineering systems
CO2 On successful completion of this unit students will analyzeand design machines (Mealy
and Moore) for mathematical problem solving. The students will demonstrate the same
through lab and class assignments
CO3 On successful completion of this unit students will analyze a Context Free Language
and design rules to generate the strings and verify the properties of the same. The students
will demonstrate the same through lab and class assignments
CO4 On successful completion of this unit students will acquire skills that are to be demon-
strated through lab and class assignments, to analyze CF languages and design Push-
down Automaton to identify the same.
CO5 On successful completion of this unit students will demonstrate their insight, through lab
and class assignments, into analysis of computational problems and design of Turing
Machines for the same.
Prerequisite:
45 Revision 18/06/2021
References:
1. Hopcroft, Ullman, “Introduction to Automata Theory, Languages and Computation”, Pear-
son Education.
2. KLP Mishra and N. Chandrasekaran, “Theory of Computer Science: Automata, Languages
and Computation”, PHI Learning Private Limited, Delhi India.
3. Peter Linz, "An Introduction to Formal Language and Automata", Narosa Publishing house.
4. YN Singh “Mathematical Foundation of Computer Science”, New Age International.
5. Malviya, AK "Theory of Computation and Application", BPaperback Publications
6. Papadimitrou, C. and Lewis, CL, “Elements of the Theory of Computation”, Pearson Publi-
cation.