CSI409: Automata and Formal Languages (Fall 2017)

Instructor: Paliath Narendran
Office: UAB-411
Phone: 437-4936
Email: pnarendran at albany dot edu
Office Hours: Tue 11:30am--1:00pm, Fri 2:30pm--3:30pm

Text: Michael Sipser, Introduction to the Theory of Computation. (3rd ed.) Cengage Learning, 2012.

Class Hours: Monday, Wednesday & Friday 12:35pm - 1:30pm

  • Course Policies ( PDF version ).

  • Homework 1 ( PDF version ).

    Some answers and hints can be found here.

  • Homework 2 ( PDF version ).

    Some answers and hints can be found here.

  • Some practice problems on regular languages are given here.

    Some answers and hints can be found here.

  • Some practice problems on NFA-to-DFA conversion are given here.

    Some answers can be found here.

  • Homework 3 ( PDF version ).

    Some answers and hints can be found here.

  • Homework 4 ( PDF version ).

    Some answers and hints can be found here.

  • Some practice problems on context-free grammars are given here.

    Some answers and hints can be found here.

  • Homework 5 ( PDF version ).

    Some answers and hints can be found here.

  • Homework 6 ( PDF version ).

    Some answers and hints can be found here.

  • Homework 7 ( PDF version ).

    Some answers and hints can be found here.

    • The midterms and the final are open-book, closed-notes.

    Announcements