Prelim 2 study guide

Prelim 2 will primarily cover material covered in lecture and homework since prelim 1. Here are some sample questions. Here are solutions. See also the review questions listed in the lecture notes.

As always, previous semesters covered material to different depths. I have filtered the sample questions based on the topics we've covered, but some topics we've covered more or less, so the difficulty may be different.

Here is a (potentially incomplete) set of topics:





Regular expressions

Kleene's theorem