Homeworks

0. Lab0 (due October 3, 2002)
   Using Osaka
1. HW1: Determistic Finite Automata [PS] (due October 10, 2002)
   dfa.ml
   HW Solution [.pdf], [.ps.gz], Lab Solution
2. HW2: Regular languages [PS] (due October 17, 2002)
   nfa.ml, test.txt
   (Partial) HW Solution [.pdf], [.ps.gz], Lab Solution
3. HW3: CFGs and PDAs [PS] (due October 24, 2002)
   HW Solution [.pdf], [.ps.gz], Lab Solution, Test code
4. HW4: CFLs, CFGs, PDAs [PS] (due October 31, 2002)
   hw4.tgz
   Unpack this file with the "tar" command:
   % tar xzf hw4.tgz
   HW Solution [.pdf], [.ps.gz],
5. HW5: Turing Machines and primitive/partial recursive functions [PS] (due November 14, 2002)
   Alternate definition of Ackermann's function [pdf] [ps.gz]
   Partial solution [.pdf]
6. HW6: Partial/primitive recursive functions [.ps.gz] (due November 21, 2002)
   hw6.tgz
   Partial solution [.pdf]
7. HW7: Complexity [.ps.gz] (due November 26, 2002 Tuesday)
   Partial solution [.pdf]
   Lab7: Interpreter [.ps.gz] (due December 5, 2002)
   lab7.tgz
8. HW8: Complexity [.ps.gz] (due December 12, 2002)

Quizes

• Quiz 1 [.pdf]
• Quiz 2 [.pdf]
• Quiz 3 [.pdf]

Exams

How/what to submit

Homework and lab assignments are due at 11:59pm on the due date. You will need to use the new super-duper, highly-optimized, always-terminating submission grader called Osaka. This is the "auto-grader" designed by Justin D. Smith of previous CS20 fame. Details are on the Submit page.

Laboratory assignments

Laboratory (programming) assignments are to be submitted with Osaka.

Written assignments

Written assignments may be submitted online or on paper. To submit your written work online, use Osaka. Please submit only plain text, PostScript, and PDF files. We will not make an effort to read other file formats. To submit a paper assignment, you may:

• Hand it in in class on the due date,
• Give it to the instructor or one of the TAs,
• Place it in the mailbox on Jason's door (260 JRG),
• Place it in Jason's mailbox on the second floor in Jorgensen.

You must include the following with your assignment to receive credit.

• Your name (yes, really, we want to know who you are).
• Your CS account username.
• The date the assignment was turned in.
• If you are using an extension (see the Policy page), you should use Osaka to assign extension credits.