Computer Science 313
Theory of Computation
Assignment 6 – Chapter 7
Due Wednesday 11 November
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.