Professional Documents
Culture Documents
TEACHING PLAN
Outcomes: After completing this course, the student should be able to:
Synopsis: Languages, Kleen's Closure, Recursive Definitions, Regular Expressions, Finite and Infinite languages, Regular
Languages, Non-Regular Languages, Finite Automata with output, Finite Automata and their languages,
Transition Graphs, Non-determinism, Non-Regular Languages, The Pumping Lemma, Context Free Grammars,
Tree, Ambiguity, Pushdown Automata, Decidability
COURSE SCHEDULE:
TEXT BOOKS:
“Introduction to Formal Languages, Automata Theory and Computation” by Kamala Krithivasan and
Main
Rama R.
An Introduction to Formal Languages and Automata - 5th Edition By Peter Linz, 2011
Reference
Daniel I. A. Cohan, Introduction to Computer Theory, John Wiley & Sons Inc.2ND edition, 2010
GRADING SCHEME:
COURSE POLICY:
*It is acknowledged that the objectives, synopsis of the course and distributions of examination marks will not be changed in the
framework of the course as certified.
_______________________
Dr Raheel Siddiqi
Signature of Instructor
Date:
_______________________
Dr. Humeera Farooq
Validated by Head of CS Department