Checking Ambiguious Grammar

Question

Is the following grammar ambiguous?

       S -> AS | ε

       A -> A1 | 0A1 | 01

It's seemed to me that they are ambiguious as

           A -> A1->0A11->00111

Again,

          A-> 0A1 ->0A11->00111

Am I right?

Yes you are correct; see http://stackoverflow.com/questions/14091609/check-grammar-ambiguity — aaa, Oct 28 '13 at 07:01

score 0 · Answer 1 · answered Oct 28 '13 at 06:59

0

Yes, you're right. It's ambiguous as there is more than one leftmost derivation for a given string.

answered Oct 28 '13 at 06:59

kviiri

1 Answers1