Math 3342, Theory of Computation

Spring 2023

General Information

Class Meetings: TF 9:30-10:20, W 10:00-10:50, Canisius 306

Instructor: Chris Staecker (Personal Homepage)

Email: cstaecker@fairfield.edu

Office: BNW 16

Office Hours: TF 10:30-11, 12-12:30, W 9-10, 12-12:30, or by appointment.
All office hours are in my office, or on Zoom: https://fairfield.zoom.us/j/5514910533

Textbook: Formal Language: A Practical Introduction by Weber

Final Exam: Tuesday May 9, 8AM

Other Stuff

Tests & Homework

1/25: 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/8: Homework #2 due
Chapter 2: 5b, 6c, 7, 8
Chapter 3: 1ab, 4 (in #4b, L is supposed to be L1), 8, 9, 10
Chapter 5: 1, 4ad, 5bd, 7a, 8b, 9b, 10
Professor's answers
2/15: Homework #3 due
Chapter 6: 3, 6
Chapter 7: 1a-s
Professor's answers
2/22: Homework #4 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
2/24: Exam #1
 
3/8: Homework #5 due
Chapter 10: 4, 5, 7b, 10f, 11e
Also these extra questions
Professor's answers
3/22: Homework #6 due
Chapter 10: 13bc
Chapter 12: 1bfhjqr
Professor's answers
3/29: Homework #7 due
Chapter 13: 1, 2, 4, 5, 6ac, 7, 9, 12, 13
Professor's answers
3/31: Exam #2
 
4/12: Homework #8 due
These problems
Professor's answers
4/19: Homework #9 due
Assignment PDF
Professor's answers
4/26: Homework #10 due
Assignment PDF
Do the Class Evaluation Survey!
 
5/9: Final Exam
8:00-11:00AM

Class recordings

Here is a YouTube playlist