Mark your calendar
CS 46 Comprehensive Final Exam is scheduled for Friday, 8 May 9am-12n in Sci 264.


Due: Wednesday, Mar. 25

1. Write solutions to one of:

   4.7.2a,b,c,d (easier after we talk about bounded minimalization on Friday or Monday) Hint for part d: if q is a prime then the 'next' prime is <= q! + 1,

   or

   5.7.4a,b,c,k(you can do it now).

   The book forgot 5.7.4k :-). Here it is 5.7.4k. Let L be a context-free language, prove that L - {e} is a context-sensitive language where e is the empty string.