91.304 FCS Final Exam Announcement
The final is cumulative through Chapter 4 in the TCGI text (Chapter 4 in
Lewis and
Papadimitriou, not including Sections 4.4 and 4.6) and the material
covered in class.
The focus is on Chapter 3. You will need to use mathematical induction
and other
proof techniques. The exam is closed book. There are ten questions,
each worth
ten points. In outline, the final exam is as follows. No further information
about the
final exam will be provided.
============================================================
Spring 2002
91.304, Section 201
Name: _____________________
Final Exam
The exam is closed book. Please do not discuss it with anyone. Put your
name on
both this sheet and the blue book, and turn in both at the end of the
exam. Each of
the ten questions counts for 10 points.
1. Consider the following inductive definition ….
2. Are the languages that are accepted by … closed under …? Prove your
answer.
3.
4.
5.
6.
7.
8.
9.
10.