FA18:Final study guide

From CS2800 wiki

The final exam is cumulative with a heavier emphasis on material covered since prelim 2. See the Prelim 1 study guide and the Prelim 2 guide for old material. The new material includes everything covered in lecture and on the homework.

Old finals (as usual, topics covered and level of detail vary somewhat from semester to semester):



New topics include:

  • Automata theory:
    • NFA, Regular expressions, Kleene's theorem