Exercise problems for October 18 pdf,
Postscript,
sample solutions .
Note that, in Question 3 of this solution, the way how
the final states in the converted DFA were chosen is missing,
which must be clearly stated in your work (exams and execises).
Exercise 4
Exercise problems for October 25 pdf,
Postscript,
sample solution by TA.
Please note that, in Question 4, it is better to show that
no input character splits the partition {s0, s3} more explicitly.
Exercise 5
Exercise problems for November 1pdf,
Postscript,
sample solutions by TA.
Please note that, in top-down allocation, you should show
the frequncy (number of use) of each register to clearly
indicate why you have selected not to spill r0 throughout the code