CS 205: Formal Languages, Automata Theory and Computation

 Winter 2021

Course Description

This will be an online course. Please note the following important points.

  1. Online classes will be held on MS Teams according to schedule.
  2. Online interactions will be through Microsoft Teams.
  3. The mode of evaluation will be mainly in-class quizzes and homework assignments.

Instructor 

Purandar Bhaduri, ext: 2360, email: pbhaduri

Teaching Assistants:

    Manoj Deka  (email: manoj.deka)
    Dhananjay Shukla  (email: dshukla)
    Sanil Upadhyay (email: s.upadhyay)

    Barahate Prayas Gunvant (email: bprayas)

    Sonu Kumar Singh (email: s.kumar)

    Kaushal Dewangan (email: dkaushal)

Textbook

  1. Introduction to Automata Theory, Languages, and Computation, 3rd Edition. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, 3rd edition, Pearson, 2007.
  2. Introduction to Automata Theory, Languages, and Computation, 3rd Edition. John E. Hopcroft and Jeffrey D. Ullman, Pearson, 1979. (This is the older edition which has some material required for the course missing in the newer version. )

Online Resources

  1. Course material by Jeff Ullman at Stanford.

  2. NPTEL lecture videos on Formal Languages and Automata Theory (coordinated by IITG)

Evaluation:

Quizzes:       60%

Homework:  40%

 back to homepage