Exercise $7\mathrm{.}1\mathrm{.}7$: Suppose G is a CFG with p productions and no production

body longer than n$.$ Show that if A$->*$epsilon$,$ then there is a derivation of from

A of no more than $($n$^$p $-1)/($n$-1)$ steps. How close can you actually come to

this bound