CS 103 Study Guide - Final Guide: Binary Relation, Mathematical Induction, Regular Language
Document Summary
We strongly recommend that you work through this exam under realistic conditions rather than just flipping through the problems and seeing what they look like. Setting aside three hours in a quiet space with your notes and making a good honest effort to solve all the problems is one of the single best things you can do to prepare for this exam. It will give you practice working un- der time pressure and give you an honest sense of where you stand and what you need to get some more practice with. You have three hours to complete this exam. Graders (1) logic and binary relations (2) sets and functions (3) induction and graphs (4) regular and context-free languages (5) r and re languages (6) p and np languages. The axiom of choice is an axiom of set theory that can be stated as follows: