Back to the 2021 paper

Module 2: Context-Free Languages (CFL) and PDA

20217m

Check whether the grammar:

S→aSa∣bSb∣a∣b S \to aSa \mid bSb \mid a \mid b

is ambiguous.

Similar questions

Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.