Math 3342, Theory of Computation

General Information

Class Meetings: TF 2:00-2:50, W 3:00-3:50 McAuliffe 107

Instructor: Chris Staecker (Personal Homepage)

Office Hours: TWF 10-11, TF 12-12:30, W 12-1, 2-3
All office hours are in Zoom. Zoom link: https://fairfield.zoom.us/j/5514910533

Final Exam: Tuesday May 10, 3PM

1/26: Homework #1 due: Chapter 1: 1abde, 2, 4 ("set former" is like what you see in #1)
Chapter 2: 2, 3, 4, 9ab
Professor's answers
2/2: Homework #2 due: Chapter 2: 5ab, 6c, 7, 8
Chapter 3: 1ab, 8, 9, 10
Professor's answers
2/9: Homework #3 due: Chapter 3: 4 (in #4b, L is supposed to be L₁), 5a
Chapter 5: 1, 3acdf, 4ad, 5bd, 7a, 8b, 9b, 10
Professor's answers
2/16: Homework #4 due: Chapter 6: 3, 6
Chapter 7: 1a-s
Professor's answers
2/23: Homework #5 due: Chapter 7: Give a regular expression for #1f and #1g, and convert them to NFA. Convert the NFAs in #4, 5, 6 to regular expression
Professor's answers
2/25: Exam #1: Professor's answers
3/9: Homework #6 due: Assignment PDF
Professor's answers
3/23: Homework #7 due: Chapter 10: 5cd, 6, 7b, 10f, 11abe, 13bc
Chapter 12: 1bfhjqr
Professor's answers
3/30: Homework #8 due: Chapter 13: 1, 2, 4, 5, 6ac
Professor's answers
4/1: Exam #2: Professor's answers
4/13: Homework #9 due: Chapter 13: 7, 9, 12, 13
Also these problems
Professor's answers
4/20: Homework #10 due: These problems
Professor's answers
4/27: Homework #11 due: These problems
Professor's answers
Do the Class Evaluation Survey!
5/10: Final Exam, 3PM