Math 3342, Theory of Computation

General Information

Class Meetings: TF 12:30-1:45 Bannow 138

Instructor: Chris Staecker (Personal Homepage)

Office: BNW 16

Office Hours: TF 10-11, W 9-11
All office hours are in my office (Bannow GR16), or on Zoom. Zoom link: https://fairfield.zoom.us/j/5514910533

Textbook: Formal Language: A Practical Introduction by Webber

Final Exam: Friday May 3, 11:30AM

1/23: 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/6: Homework #2 due: Chapter 2: 5b, 6c, 7, 8
Chapter 3: 1ab, 4 (in #4b, L is supposed to be L₁), 8, 9
Chapter 5: 1, 3def, 4ad
Professor's answers
2/13: Homework #3 due: Chapter 5: 5bd, 7a, 8b, 9b, 10
Chapter 6: 3, 6
Professor's answers
2/20: Homework #4 due: Chapter 7: 1a-s
Professor's answers
2/23: Exam #1: Professor's answers
3/12: 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
Also these extra questions
Professor's answers
3/19: Homework #6 due: Chapter 10: 4, 5, 7b, 10f, 11e, 13bc
Chapter 12: 1bfhjqr
Professor's answers
3/26: Homework #7 due: Chapter 13: 1, 2, 4, 5, 6ac
Professor's answers
4/5: Exam #2: Professor's answers
4/9: Homework #8 due: Chapter 13: 7, 9, 12, 13
Professor's answers
4/16: Homework #9 due: These questions
Professor's answers
4/23: Homework #10 due: These questions
Professor's answers
5/3: Final exam: Friday, 11:30AM
Practice Exam with answers!