Как я могу доказать, что вывод в нормальной форме Хомского требует 2n -1 шагов?

Я пытаюсь доказать следующее:

If G is a Context Free Grammar in the Chomsky Normal Form, then for any string w belongs L(G) of length n ≥ 1, it requires exactly 2n-1 steps to make any derivation of w.

Как мне это доказать?