Math 3342, Theory of Computation
Spring 2025
General Information
Class Meetings: TF 12:30-1:20 Nursing 405, W 1:00-1:50 Nursing 204
Instructor: Chris Staecker (Personal
Homepage)
Email: cstaecker@fairfield.edu
Office: BNW GR-17
Office Hours: TF 11-12:30, W 10-1
All office hours are in my office (Bannow GR17), or on Zoom.
Zoom link: https://fairfield.zoom.us/j/5514910533
Textbook: Formal Language: A Practical Introduction by Webber
Final Exam: Tuesday May 6, 11:30-2:30AM
Other Stuff
Tests & Homework
- 1/29: Homework #1 due
-
Chapter 1: 1abde, 2, 4 ("set former" is like what you see in #1)
Chapter 2: 4, 9ab
Professor's answers
- 2/5: Homework #2 due
-
Chapter 2: 2, 3, 5b, 6c, 7, 8
Also these extra questions
Professor's answers
- 2/12: Homework #3 due
-
Chapter 3: 1ab, 4 (in #4b, L is supposed to be L1), 8, 9
Chapter 5: 1, 3def, 4ad
Also these extra questions
Professor's answers
- 2/19: Homework #4 due
-
Chapter 5: 5bd, 7a, 8b, 9b, 10
Also these extra questions
Professor's answers
- 2/21: Exam #1
-
Professor's answers
- 2/26: Homework #5 due
-
Chapter 7: 1a-s
Professor's answers
- 3/5: Homework #6 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 #7 due
-
Chapter 10: 4, 5, 7b, 10f, 11, 13bc
Professor's answers
- 3/26: Homework #8 due
-
Chapter 12: 1bcfhjqr
Chapter 13: 2, 6gil
Professor's answers
- 4/2: Homework #9 due
-
Chapter 13: 7, 9, 12, 13
- 4/4: Exam #2
-
- 5/6: Final Exam
- 11:30-2:30AM
Class recordings