Prelim 2 study guide

Prelim 2 will be non-cumulative, although you are still expected to know the basic skills covered before prelim 1 (e.g. writing proofs and understanding definitions).

Here are some collected questions from past prelims and finals (solutions) There is always variation between semesters on the exact topics covered and the extent to which they are emphasized, so take the sample prelims with a grain of salt. I would expect most of these questions to take 10-15 minutes.

Update: Reasonable NFA-related questions might include determining whether a string is accepted by an NFA, giving an NFA to solve a (concrete) problem, or describing the language of an NFA.

The prelim will cover the material through early next week. Specifically:

Material that will be covered between now and the exam: