MATH 4805 / MATH 5605 / COMP 4805 in Fall 2010

Instructor

Aaron Williams
haron uvic ca

Assignments

Assignment 1 and solutions
Assignment 2 and solutions
Assignment 3 and solutions

Exams

Midterm and solutions
Final

Lecture Summary

Part I - Finite Automata and Regular Expressions
  1. Thursday, September 9th.
  2. Tuesday, September 14th.
  3. Thursday, September 16th.
  4. Tuesday, September 21st.
  5. Thursday, September 23rd.
  6. Tuesday, September 28th.
  7. Thursday, September 30th.
  8. Tuesday, October 5th.
  9. Thursday, October 7th.
  10. Tuesday, October 12th.
Part II - Context-Free Languages
  1. Thursday, October 14th.
  2. Tuesday, October 19th.
  3. Thursday, October 21st.
  4. Tuesday, October 26th. (Taught by Brett Stevens)
  5. Thursday, October 28st. (No Class)
  6. Tuesday, October 2nd.
  7. Thursday, November 4th.
  8. Tuesday, November 9th.
  9. Thursday, November 11th.
Part III - Turing Machines and Undecidability
  1. Tuesday, November 16th.
  2. Thursday, November 18th.
  3. Tuesday, November 23rd.
  4. Thursday, November 25th.
  5. Tuesday, November 30th.
  6. Thursday, December 2nd.