CS 5315, Quiz #1

Date: Tuesday, February 15, 2005

1. What is a recursively enumerable (r.e.) set?

2. Prove that the union of two r.e. sets is r.e.

3. Prove that the intersection of two r.e. sets is r.e.