3 ms·
> without ambiguity This is not a distinguishing feature. (I'm assuming you meant something else.) Example of a CFG with ambiguity: S → S S S → x
by bmn__ 6y ago
> without ambiguity
This is not a distinguishing feature. (I'm assuming you meant something else.) Example of a CFG with ambiguity:
S → S S
S → x
- kyllo 6y agoYou're right, I meant that each valid RHS matches one and only one LHS--but that's also true of CSGs.