CSE 3321 - Fall 2015

Automata and Formal Languages

Announcements:

Textbook:

Michael Sipser, Introduction to the Theory of Computation, 3rd edition.

Optional books:

Introduction to Languages and the Theory of Computation, John C. Martin.

Syllabus:

PDF

Office hours:

By grader: Jiaqi Liu
jiaqi
(liu.1639@buckeyemail.osu.edu)

Wed 10:00-11:00am in Dreese Labs 778.

By instructor: Tu 2:30pm--3:30pm or by appointment.

Problem Sets:

PS1 (due beginning of lecture on September 10th). Solutions.
PS2 (due beginning of lecture on September 17th). Solutions.
PS3 (due beginning of lecture on September 24th). Solutions.
PS4 (due beginning of lecture on October 8th, corrected on October 2nd). Solutions.
PS5 (due beginning of lecture on October 20th, corrected on October 18th). Solutions.
PS6 (due beginning of lecture on November 12th). Solutions.
PS7 (due beginning of lecture on November 19th). Solutions.
PS8 (due beginning of lecture on December 3rd). Solutions.
Optional exercises (do not turn in).

Topics by lecture (tentative)