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