CECS 329 Weekly Exercises and Homework Assignments

• Exercise Set 7: Decidability Lecture Exercises: 1-8. Make sure to download the Decidability lecture updated on November 6th.
• Exercise Set 6: Turing Machines Core Exercises: 1-9, Additional Problems: A-D. Check your work with the online Turing Machine simulator.
• Exercise Set 5: CFL Core Exercises: 1-4
• In Class Assignment 6 with Solution
• Exercise Set 4: Finite Automata and Regular Expression Equivalence: Exercises 2 and 3. Also, please solve the following: LO8 part a from Spring26 Quiz 4, and LO8 part a from Fall 25 Quiz 4. For Fall 25 Quiz 4, show NFA's for L1 o L2, L1 U L2, and (L1)^*.
• Exercise Set 3: Language Operations and Regular Expressions: Core Exercises 1-6
• Exercise Set 2: Nondeterministic Finite Automata: Core Exercises 1-7
• In Class Assignment 2 (Friday)
• In Class Assignment 2 (MW)
• In Class Assignment 1 (Friday)
• In Class Assignment 1 (MW)
• Exercise Set 1: 1-10 (Remember: these are for your practice and not to turn in), Additional Exercises: 1,2