edited by
369 views
0 votes
0 votes

Restricting only to the leftmost derivations, how many sentential forms can exhaustive search parsing generate ? 

  1. $O(P^{\mid w \mid})$
  2. $O(P^{\mid w \mid +1})$
  3. $O(P^{2\mid w \mid})$
  4. $O(P^{2\mid w \mid + 1})$

where, $P$ is the number of productions and w is the word to be generated.

edited by

Please log in or register to answer this question.

Related questions