RTUComputer ScienceYr 2024 · Sem 42024

Q7Theory of Computation

Question

2 marks

What is Ambiguity in grammar?

Answer

Multiple parse trees for one string.

A grammar is ambiguous if there exists at least one string in its language that has more than one leftmost derivation, more than one rightmost derivation, or more than one distinct parse tree.

Back to Paper