Chapter 4 Homework -- Due Sept. 29
8th edition pages: Chapter 4, page 205 --
perform the pairwise disjointness test
1. question1a
A -> aB | b | cBB
2. question 1b
B -> aB | bA | aBb
3. question 1c C -> aaA | b | caB
4. Answer problem 3 on page 205.
Given the following grammar and the right sentential form, draw
a parse tree and show the handle
S->aAb | bBA
A-> ab | aAB
B -> aB | b
5. for this input a a A b b
6. for this input b B a b