ambiguity - あいまいな文法のチェック

Question

次の文法はあいまいですか?

       S -> AS | ε

       A -> A1 | 0A1 | 01

彼らはあいまいであるように私には思えます

           A -> A1->0A11->00111

また、

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

私は正しいですか？

Answer 1

はい、あなたが正しい。特定の文字列の左端の派生が複数あるため、あいまいです。