Beruflich Dokumente
Kultur Dokumente
March 8, 2017
2. Show that for each CFG G there is a constant c such that if w ∈ L(G) and w 6=
, then w has a derivation of no more than c|w| steps.
(b) INIT
(c) CYCLE
(d) REVERSE