in Theory of Computation
680 views
0 votes
0 votes
Is true..?

 

In an unambiguous grammar every string has exactly one derivation.
in Theory of Computation
by
680 views

2 Comments

exactly one Leftmost derivation or exactly one Rightmost derivation
0
0
Thank you:)
0
0

1 Answer

1 vote
1 vote

true

  ambiguous grammar is a  grammar for which there exists a string that can have more than one leftmost derivation or right most derivation or parse tree,

 unambiguous grammar is a  grammar for which every  string has a unique leftmost derivation or right most derivation or parse tree.

Related questions