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: About this document
CSE 322 Winter 1996: Assignment 6 Solution Set
-
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:

-
Number 1, page 164.
- The state diagram of M:
- Computations for the following strings:
- abaa
- bbbabb
- bababa
- bbbaa

- Of the above strings, only abaa,bababa, and bbbaa are in
.
- One regular expression that describes
is
.
-
Numbers 11 a) and b), page 164
- The state diagram for
:
- The state diagram for
:
James Fix
Wed Feb 14 14:46:11 PST 1996