7. Eliminate all λ-productions from
8. Remove all unit-productions, all useless productions, and all λ-productions
from the grammar
What language does this grammar generate?
9. Eliminate all unit-productions from the grammar in Exercise 6.
10. Complete the proof of Theorem 6.3.
11. Complete the proof of Theorem 6.4.
12. Use the construction in Theorem 6.3 to remove λ-productions from the
grammar in Example 5.4. What language does the resulting grammar
generate?
13. Consider the grammar G with productions
Construct a grammar by applying the algorithm in Theorem 6.3 to G.