GATEverse
← GATE IT 2005

Q83b

MCQMarks unknown

Consider the context-free grammar E→E+EE\rightarrow E+E E→(E∗E)E\rightarrow (E *E) E→idE\rightarrow \text{id} where EE is the starting symbol, the set of terminals is {id,(,+,),∗}\{id, (,+,),*\}, and the set of non-terminals is {E}\{E\}. For the terminal string id+id+id+idid + id + id + id, how many parse trees are possible?

Sign in to save attempts.

Loading…