Practice Set #2

Complete the following problems:

1.) Using the grammar on page 186 and the parse table on page 187, show the parse process for the following strings:

bbqc$
adc$

You must show the state of the stack and the input stream at every step.

2.) Problem 4 on page 224 of the text.

3.) Problem 5 on page 224 of the text.

4.) Problem 20 on page 228 of the text. I am looking for the CFSM as well as the parse table.

5.) Problem 27 on page 229 of the text. I am looking for the CFSM as well as the parse table.