Most homework questions will be from the textbook, Introduction to the Theory of Computation by Michael Sipser. (We are using the second edition -- not all problems will be in the first edition and the numbering may be different. Some problem numbers will differ between the second and third editions -- we will try to stay on top of that.) The links below will be dead until or unless I post some questions and answers, and I will announce on the course home page when I post each one.
Q&A on Homework 1, first posted Thursday 27 January.
Q&A on Homework 2, not yet posted
Q&A on Homework 3, not yet posted
Q&A on Homework 4, not yet posted
Q&A on Homework 5, not yet posted
Q&A on Homework 6, not yet posted
Last modified 27 January 2016