CSE 105: Theory of Computation (Fall, 2006)

Instructor: Neil Rhodes (nrhodes@cs.ucsd.edu)
Office hours: Tuesday 12:00-1:30, Thursday: 11:00-12:00 in EBU3B 2208.

TAs: Evan Ettinger ( eettinger@cs.ucsd.edu)
Office hours: Monday 2:00-4:00 in EBU3B B225

Announcements

• I'll have office hours today, Wednesday, from 6-7 PM--Neil Rhodes

• A final from Spring has been posted on the exams page.

• The last gradiance homework had a faulty problem which has been removed. There are now only 2 problems.

• Hint added for handed-in homework #8 assignment.

• Handed-in homework #8 assignment is now available
• Gradiance homework that was to be due on Tuesday, 11/28, has been cancelled.

• Discussion section on Wednesday 11/22/06 is canceled.

• Handed-in homework #7 assignment is now available

• Programming assignment 3 is now available.
• Evan will be talking about programming assignment 3 and the tools Flex and Bison in discussion section tomorrow.

• Gradiance homework that was to be due on Thursday, 11/16 has been cancelled.

• Make sure to put your name(s) in a comment at the top of the ptoc.sed file
• Gradiance homework 4.1 is now available.
• Turned-in homework 6 is now available.

• The gradiance homework 3.2 is now available. Its due date has been moved to Thursday, November 9.
• For the programming assignment number 2, the goal is not to convert any valid Pascal to corresponding C++ code. Instead, its intended use is as an aid to manual conversion. Therefore, concentrate on converting the given examples, and not all possible edge cases (for instance, keywords in comments or in strings). We'll be grading by looking at how you convert the two given examples, and whether your sed script is commented, and well-written.

• Solution to midterm available on exams page.

• Turned-in homework 5 is now available.

• Gradiance homework due Thursday, 11/2, is now available

• Midterm review session scheduled for Friday 10/27. See Schedule page for further info.
• Programming assignment 2 is now available.

• Midterm and solution from Spring 105 is available (see Exams page for links)

• Fixed a bug in one of the Gradiance PDA exercises (the transition function wast quite right).

• New INPUTx and OUTPUTx files for programming assignment 1. These make clearer that we'll be doing each test case as a single input, checking it against a corresponding output. Also, make sure your solution doesn't do arithmetic on the states (all you can do with states is see which one you're in and switch to a new one).

• There's no new handed-in homework due next Tuesday (10/17)--just the rewrite of homework 3.

• The first programming project now has a reference to one of the exercises in the book on Finite State Transducers.

• The handed-in homework due next Tuesday (10/10) is now available.

• The online homework due next Tuesday (10/10) is now available to work on.

• The handed-in homework has been graded and the scores are available on Gradesource. See the homework page for the grading rubric used, as well hints for how to write proofs. The homework will be handed back in class tomorrow, Thursday, in class.

• The online homework due this Thursday (9/28) is now available to work on.
• The turned-in homework due 9/26 has been updated (there was an error in one of the two directions of the proof, and a note on what prefix means has been added)

• The gradiance token must be entered in UPPER-CASE. It is correctly specified in upper case on the webboard message, but in class, was given in lower case.