Computer Science 313
Theory of Computation

Assignment 7 - Chapter 7

Due Friday, 10 April

Do Exercises 7.4, 7.5, 7.6, 7.7, 7.8, 7.10 (pp. 322-323)

Extra Credit

Same as the extra-credit programming part of Assignment 3 -- implement a CNFG class and the O(n3) parsing algorithm as a method of this class.