CECS 329 Weekly Exercises and Homework Assignments

• Exercise Set 1: Turing Reducibility Core Exercises: 1-9, Additional Exercises: A-G
• Homework 1 (Due September 6th)
• Exercise Set 2: Mapping Reducibility: Core Exercises 1-10, Additional Exercises A-C
• Homework 2 (Due September 13th)
• Exercise Set 3: Computational Complexity: Core Exercises 1-10
• Exercise Set 4: NP-Complete Problems: Core Exercises 1-11, 13
• Homework 3 (Due October 11th)
• Exercise Set 5: Finite Automata: Core Exercises 1-10, Additional Exercises A and B
• Exercise Set 6: Nondeterministic Finite Automata: Core Exercises 1-7
• Exercise Set 7: Operations on Languages and Regular Expressions: Core Exercises 1-7
• Homework 4 (Due October 23rd)
• Exercise Set 8: Finite Automata and Regular Expression Equivalence: Core Exercises 1-3