CS 4124: Theory of Computation
Fall Semester, 2005

Announcements


August Announcements

  • Friday, August 19, 2005. Web site is started.

  • Sunday, August 21, 2005. Draft syllabus is posted.

  • Sunday, August 21, 2005. A review of mathematical induction is posted under Resources.

  • Monday, August 22, 2005. Information about LaTeX and xfig is posted under Resources.

  • Monday, August 22, 2005. Homework assignment 1 is posted.

  • Monday, August 22, 2005. The final version of the syllabus has been posted.

  • Thursday, August 25, 2005. Some additional links for Tex/LaTeX have been added to the LaTex Resource page.

  • Thursday, August 25, 2005. Ramya's office hours are posted.

  • Tuesday, August 30, 2005. Solutions to homework assignment 1 are posted.

  • Tuesday, August 30, 2005. Homework assignment 2 is posted.

  • Wednesday, August 31, 2005. Dr. Heath's Wednesday office hours have shifted.


September Announcements

  • Friday, September 2, 2005. Homework assignment 3 is posted.

  • Tuesday, September 6, 2005. Solutions to homework assignment 2 are posted.

  • Monday, September 12, 2005. A corrected version of Homework Assignment 3 has been posted.

  • Monday, September 12, 2005. Homework assignment 4 is posted.

  • Wednesday, September 14, 2005. Solutions to homework assignment 3 are posted.

  • Wednesday, September 14, 2005. A corrected version of Homework Assignment 4 has been posted.

  • Friday, September 16, 2005. A handout entitled "More on the Lupanov Representation" has been posted on the Resources page.

  • Tuesday, September 20, 2005. Homework assignment 5 is posted.

  • Wednesday, September 21, 2005. Solutions to homework assignment 4 are posted.

  • Thursday, September 22, 2005. A handout entitled "Converting a Finite State Machine to a Circuit" has been posted on the Resources page.

  • Friday, September 23, 2005. The due date on Homework Assignment 5 has been corrected.

  • Wednesday, September 28, 2005. Solutions to homework assignment 5 are posted.

  • Friday, September 30, 2005. A handout entitled "A Worked Example of the Lupanov Representation" has been posted on the Resources page.


October Announcements

  • Tuesday, October 4, 2005. Homework assignment 6 is posted.

  • Wednesday, October 12, 2005. Solutions to homework assignment 6 are posted.

  • Wednesday, October 12, 2005. Homework assignment 7 is posted.

  • Tuesday, October 18, 2005. Solutions to homework assignment 7 are posted.

  • Wednesday, October 19, 2005. Homework assignment 8 is posted.

  • Thursday, October 20, 2005. A corrected version of Homework Assignment 8 has been posted. Only the hw7_tm.* and homework8.pdf files have changed.

  • Wednesday, October 26, 2005. Solutions to homework assignment 8 are posted.


November Announcements

  • Wednesday, November 2, 2005. Homework assignment 9 is posted.

  • Monday, November 7, 2005. Homework assignment 10 is posted.

  • Wednesday, November 9, 2005. Solutions to homework assignment 9 are posted.

  • Wednesday, November 9, 2005. A correction of problem 1 in Homework 10 has been posted. The final state really is q1, not q3.

  • Sunday, November 13, 2005. An Alternate Homework Assignment 10 has been posted. The NFSM in problem 1 has been greatly simplified, resulting in a solution with far fewer states. Also, the due date has been changed to Thursday.

  • Tuesday, November 15, 2005. Homework assignment 11 is posted.

  • Monday, November 28, 2005. Homework assignment 12 is posted.

  • Tuesday, November 29, 2005. Solutions to homework assignment 10 are posted.

  • Tuesday, November 29, 2005. Solutions to homework assignment 11 are posted.


December Announcements

  • Friday, December 9, 2005. Solutions to homework assignment 12 are posted.



This page was last modified at 7:00 PM EST December 31, 1969.
Current time at Virginia Tech is 11:12 AM EST December 12, 2017.