Date: Wed, 08 Jan 1997 20:40:38 GMT Server: NCSA/1.4.2 Content-type: text/html CSE 322: Assignment 6 Solution Set



next up previous
Next: About this document

CSE 322 Winter 1996: Assignment 6 Solution Set

  1. Consider the grammar (with the productions numbered 1 through 10):

    Here is a bottom-up parse of the string . I've reversed the direction of the stack so that the reductions are easier to see:

  2. Number 1, page 164.

    1. The state diagram of M:

    2. Computations for the following strings:
      1. abaa

      2. bbbabb

      3. bababa

      4. bbbaa

    3. Of the above strings, only abaa,bababa, and bbbaa are in .

    4. One regular expression that describes is .

  3. Numbers 11 a) and b), page 164
    1. The state diagram for :

    2. The state diagram for :





James Fix
Wed Feb 14 14:46:11 PST 1996