Math 3342: Theory of Computation
Spring 2021
General Information
Instructor: Chris Staecker (Personal
Homepage)
Email: cstaecker@fairfield.edu
Office: BNW 16
Office Hours:
T 1:30-2:30, TF 12-12:30, W 10-11 & 12-1, or by appointment
All office hours by Zoom! Zoom link: https://fairfield.zoom.us/j/5514910533
Class Meetings:
TF 12:30-1:20, W 1-1:50, BNW 137
Textbook:
Formal Language: A Practical Introduction by Webber
Final Exam:
Tuesday May 11, 11:30AM
Other Stuff
Tests & Homework
- 2/3: Homework #1 due
-
Chapter 1: 1abde, 2, 4 ("set former" is like what you see in #1a,b,d,e)
Chapter 2: 2, 3, 4
Professor's answers
- 2/10: Homework #2 due
-
Chapter 2: 5ab, 6c, 7, 8, 9ab
Chapter 3: 8, 9, 10
Professor's answers
- 2/17: Homework #3 due
-
Chapter 3: 1ab, 4, 5a (In #4b, L is supposed to be L1)
Chapter 5: 1, 3acdf, 4ad, 5bd, 7a, 8b, 9b, 10
Professor's answers
- 2/24: Homework #4 due
-
Chapter 6: 3, 6
Chapter 7: 1a-s
Professor's answers
- 2/26: Exam #1
- 3/10: Homework #5 due
-
Chapter 7: Give a regular expression and an NFA for #1f and #1g, Convert the NFAs in #4, 5 to regular expression
Chapter 11: 2, 4, 6, 8, 9 (for all these, use derivatives, not the pumping lemma)
Professor's answers
- 3/17: Homework #6 due
-
Chapter 10: 4ad, 5cd, 6, 7b, 10f, 11abe, 13bc
Chapter 12: 1bcfhjqr
Professor's answers
- 3/24: Homework #7 due
-
Chapter 13: 2, 4, 5, 6aceg, 7, 9
For #2, I want you to modify the grammar for anbn from class. For the others, do it however you want.
Professor's answers
- 3/31: Homework #8 due
-
Chapter 13: 12, 13
Chapter 14: 7, 11
These extra problems
Professor's answers
- 4/7: Homework #9 due
-
Chapter 14: 3, 4, 5, 6
Professor's answers
- 4/14: Homework #10 due
-
These problems
Professor's answers
- 4/16: Exam #2
- 4/21: Homework #11 due
-
These problems
Professor's answers
- 4/28: Homework #12 due
-
These problems
Professor's answers
- 5/11: Homework #13 due
-
These problems
- Do the Class Evaluation Survey!
-
- 5/11, 11:30AM: Final Exam
-
Class videos