Q. A grammar G is unambiguous. Which of the following statements is/are false?
Q. A grammar G is unambiguous.
Which of the following statements is/are false?
Answer: B. Every string in L(G) has exactly one leftmost derivation (LMD).; C. Every string w ∈ L(G)w has at least one rightmost derivation (RMD).; D. Some string w ∈ L(G) w has exactly one parse tree (derivation tree). — B - there can be a corresponding right most derivation for a string c- there can be a corresponding left most derivation for a string D-Incorrect w.r.t to…
- A.
Every string in L(G) has exactly one derivation.
- B.
Every string in L(G) has exactly one leftmost derivation (LMD).
- C.
Every string w ∈ L(G)w has at least one rightmost derivation (RMD).
- D.
Some string w ∈ L(G) w has exactly one parse tree (derivation tree).
Attempted by 58 students.
Show answer & explanation
Correct answer: B, C, D
B - there can be a corresponding right most derivation for a string
c- there can be a corresponding left most derivation for a string
D-Incorrect w.r.t to unambigous grammar
A video solution is available for this question — log in and enroll to watch it.