G.Narayanamma Institute of Technology and Science

Recursive Descent Parsing: Top-down, depth-first search ... the number of possible parses for such sentences grows roughly proportional to the terms in a Fibonacci series, and so, beyond polynomial: there for NP V NP PP there are two possible parses – the PP can modify the NP after the verb, or the verb (in our grammar this is done by the ... ................
................