Links to useful informationTopLectures and ReadingsHomework


Get an account!

If you do not have an account on the Pomona College Computer Science network, please go to immediately to request an account. Otherwise you will not be able to turn in your homework!

Turning in Homework

All homework should be turned in via the web page at If you have more than one file for an assignment, please put all associated files in a directory, zip up the directory, and then turn in the zipped directory.

Homework solutions can be turned in either as plain text or pdf (preferably generated by LaTeX). If you would prefer to write your solutions by hand, you may scan them in to obtain electronic copies. (There is a scanner in the small room between the two CS labs in Edmunds.) However, you must ensure that the results are easily readable.

Several people have found the program JFLAP to be useful in testing the design of programs for automata and Turing machines, as well as in creating diagrams for homework solutions. You can read about JFLAP and download the program for free from

All items turned in must have your name on them, as we will normally be looking at printouts, and will not know to whom to give credit if there are no names printed.

An important criterion in grading homework will be clarity of solution. Thus you should attempt to explain your solutions as clearly as possible. This is especially important for proofs, as we already know the result is true. We are looking to see if you can formulate a complete and correct proof.

Late policy

Except for the first and last weeks of the term, homework will be due at midnight on Thursday nights each week classes are in session. Each student may use a maximum of three late days during the course of the semester (note that weekend days count). These are intended to be used for illness or unexpected emergencies, rather than to make up for a late start on your homework. Once those late days are used up, late homework will not be accepted.

Due Date     

Turn-In Homework      LaTex      Solutions     

Jan 26

Hmwk 1 hmwk1.tex solution
Feb 2 Hmwk 2 hmwk2.tex solution
Feb 9 Hmwk 3 hmwk3.tex solution
Feb 16 Hmwk 4 hmwk4.tex solution
Feb 23 Hmwk 5 hmwk5.tex solution
March 1 Hmwk 6 hmwk6.tex solution
March 22 Hmwk 7 hmwk7.tex solution
March 29 Hmwk 8 hmwk8.tex solution
April 5 Hmwk 9 hmwk9.tex solution
April 12 Hmwk 10 hmwk10.tex solution
April 19 Hmwk 11 hmwk11.tex solution
April 26 Hmwk 12 hmwk12.tex solution

Links to useful informationTopLectures and ReadingsHomework