- Class meeting: Tue/Thu 4PM-5:15PM @ University Hall Y02-2130)
- Instructor: Prof. Duc (David) Tran. Office hours: Tue/Thu 2PM-4PM @ McCormack M03-201-18, duc.tran@umb.edu, (617) 287-6452. Fastest way to reach me is via email.
PIAZZA DISCUSSION FORUM
You can learn more from Prof. Michael Sipser (author of the textbook)'s Slides and Recorded Lectures on Youtube
HOMEWORK
TESTS (both tests are closed-everything, no book/note/electronic device/internet)
FINAL EXAM (You are allowed to bring notes and books but no electronic device is allowed. No Internet access.)
- 1 problem on the topics of Test 2: context-free languages, chomsky normal form, pushdown automata, pumping lemma
- 4 problems on Turing Machines: state-diagram and implementation-level design; recognizable, non-recognizable, decidable, undecidable properties; mapping reducibility.
- 2 problems on Time Complexity: P, NP, NP-complete, NP-hard
- 1 problem: context-free languages, chomsky normal form, pushdown automata, pumping lemma