1) The coverage of the test will be comprehensive i.e., all material covered in lectures and relevant book chapters over the course of the semester is included. That said, the test will be biased in favor of topics that were not covered on the midterm (number theory and onwards). 2) Automata theory will only be tested at a very high level (i.e., no proofs). Questions will be on the level of 'Is sentence A contained in the language defined by grammar B?' (for example). 3) You are allowed one 2-sided sheet of notes. 4) You are allowed to use a calculator, though one should not be necessary.