CECS 329 Lectures

  1. Turing Machines (Annotated Part 2 Starting at Page 9)
  2. Turing Machines (Annotated)
  3. Turing Machines
  4. DFA to Regular Expression and DFA to CFL Examples
  5. Context Free Languages (Annotated)
  6. Context Free Languages
  7. Converting and NFA to a Regular Expression (Starts on Page 4)
  8. Equivalence Between Regular Languages and Regular Expressions (Annotated)
  9. Equivalence Between Regular Languages and Regular Expressions
  10. Language Operations and Regular Expressions (Annotated)
  11. Language Operations and Regular Expressions
  12. Nondterministic Finite Automata (Annotated)
  13. Nondeterministic Finite Automata
  14. Deterministic Finite Automata (Annotated)
  15. Deterministic Finite Automata
  16. NP Complete Problems (Annotated)
  17. NP Complete Problems
  18. Introduction to Complexity Theory (Annotated)
  19. Introduction to Complexity Theory
  20. Mapping Reducibility (Annotated)
  21. Mapping Reducibility
  22. Logic Problems Both Easy and Hard (updated version of the lecture that is annotated starting on page 5)
  23. Logic Problems Both Easy and Hard (Annotated Pages 1-4)
  24. Logic Problems Both Easy and Hard