Consider the context-free grammar: E → E + E ∣ E ∗ E ∣ id For the input string…

Consider the context-free grammar:

E  →  E + E  ∣  E ∗ E  ∣  id

For the input string

Id + id + id + id ∗ id

let N be the number of distinct parse trees that can be generated.

The value of N is _______.

Attempted by 12 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…