Restricting only to the leftmost derivations, how many sentential forms can exhaustive search parsing generate ?
- $O(P^{\mid w \mid})$
- $O(P^{\mid w \mid +1})$
- $O(P^{2\mid w \mid})$
- $O(P^{2\mid w \mid + 1})$
where, $P$ is the number of productions and w is the word to be generated.