CS 3304 Fall 2001 Homework Assignment 6

25 Points
Due: 10/08/01 at the start of class

Complete each of the following problems:

  1. Chapter 12, Problem 3 (p. 512 of 5E text, in 4E: Chapter 11, Problem 3 on p. 487)
    1. Chapter 3, Problem 10 (p. 150 of 5E text, p. 153 in 4E)
    2. Draw parse trees for the sentences aabb and aaaabbbb, as derived from the grammar in part (a).
  2. Chapter 3, Problem 13 (p. 150 of 5E text, p. 153 of 4E)

copyright © 2001 Virginia Tech, ALL RIGHTS RESERVED
Last modified: November 30, 2001, 09:18:59 EST, by Stephen H. Edwards <edwards@cs.vt.edu>