CMPS 257 Final, Spring 2003
American University of Beirut · Theory of Computation · 1 page
Stuck on a question? A tutor can walk you through it.
More CMPS 257 files
Show the text of this final exam
pers a Sena came
AMei!
Lib. ARY
OF BEIRUT
CMPS 257
Time: 2 Hrs. Final Exam Spring 02-03
Family Name
First Name
Id. Num
1 2
(11:00 TT, 2:00W) __ (12:00 TT, 3:00W)
Instructions.
Write your names, Id number, and circle your section in the space provided above.
THIS IS A CLOSED BOOK, CLOSED NOTES (OPEN MIND ?) Exam !!
Your answers must be presented on the question sheet itself. Use the provided space
for your answers. If the space is not enough, then most probably you are writing more
than what is expected. In case you need more space, put an “explicit pointer” to
where your answer is written or continued (e.g: draw an arrow, or say back of page or
) For scratch work, you may use the back of the sheet, and the last blank
page. DO NOT CUT OFF ANY PAGE !!
There are 7 Problems on 13 pages altogether. Try to solve as much as you can in the
given time.
Problem Grade Your Grade
1 20
20
15
20
20
10
15
GOOD LUCK