CS 3304 Spring 2000 Homework Assignment 7

30 Points
Due: 3/9/00 at the start of class

Complete each of the following problems in the Chapter 3 Problem Set (pp. 152-154 of the text):

  • Look at the grammar in Problem 8, and answer the following questions:
    1. In English, describe the nature of the sentences generated by each nonterminal in the grammar: <A>, <B>, and <S>.
    2. Rewrite the grammar in EBNF so that you use only a single rule to generate exactly the same set of sentences as the original.

  • Problem 13

  • Problem 19

copyright © 2000 Virginia Tech, ALL RIGHTS RESERVED
Last modified: August 11, 2000, 15:51:21 EDT, by Stephen Edwards <edwards@cs.vt.edu>