Automata


Regular expressions and finite automata.

Context-free grammars and push-down automata.

Regular and contex-free languages, pumping lemma.

Turing machines and undecidability.


Your Instructor


Dr. Ankush Mittal
Dr. Ankush Mittal
  • B. Tech. CSE (IIT Delhi) ‘96
  • M. S. (Research), CSE(IIT Delhi) ‘98
  • Ph.D. (National University of Singapore), 2001
  • Outstanding Teacher Award from IIT Roorkee
  • IBM International Faculty Award

Course Curriculum


  Lecture 4
Available in days
days after you enroll
  Lecture 6
Available in days
days after you enroll
  Subject Test
Available in days
days after you enroll

"I think this is Sir's best course ever - definitely check it out."

- Parth Tehran, M.Tech IIIT B