Let G be an unambiguous CFG without λ-productions.
(a) If x 
L(G), show that the number of steps needed to derive x is linear in the length of x.
(b) Does this linearity result hold if λ-productions are included?
(c) Does this linearity result hold if G is ambiguous?