Page 1 of 1

Exercise 6: Show that the following grammar is ambiguous. S→ ε | aSbs | bSas (Hint: It is sufficient to show for one sin

Posted: Tue Apr 12, 2022 10:26 am
by answerhappygod
 1
1 (21.18 KiB) Viewed 40 times
Exercise 6: Show that the following grammar is ambiguous. S→ ε | aSbs | bSas (Hint: It is sufficient to show for one single string (your choice) that there exist two different parse trees.)