Course Info

Last updated: Mon, 20 Sep 2021 11:14:10 -0400

This page lists basic information about the course such as people and times.

1 Staff

Instructor: Stephen Chang (Stephen.Chang)

(emails are UMB addresses)

2 Lecture

Time: Mondays and Wednesdays 7:00 PM - 8:15 PM EST (Boston time)

Here’s a Google Calendar with class times (requires UMB login).

First Lecture: Wednesday September 8, 2021

Last Lecture: Monday December 14, 2021

Location (until Sept 30): online via Zoom (see Blackboard for link)

Location (after Sept 30): McCormack M01-0209

See also Lecture Policy.

3 Office Hours

Office hours will be held weekly via Zoom (access from Blackboard) during these times:

• Tue 4:00-5:30pm EST (Prof Chang)

• Fri 4:00-5:30pm EST (Prof Chang)

Drop-ins are fine, but emailing in advance if you can would be helpful.

These will usually be group meetings, but one-on-ones are available upon request.

4 Textbooks

Material from the course will be drawn from the the following textbooks:

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

• Hopcroft, Motwani, Ullman. Introduction to Automata Theory, Languages, and Computation (link to archive.org), 3rd edition. 2007, Pearson.

• Simovici and Tenney. Theory of Formal Languages with Applications. 1999, World Scientific.

In general, the lectures and slides are self-contained, but I will also list readings to accompany each lecture, in case it’s helpful.

5 Homework

Homework will be usually assigned weekly.

Homework out: Mondays 12:00 am EST

Homework due: Sundays 11:59 pm EST

See also Homework Submission Policy.

6 Exams

There are no exams for this course this semester.