Identify the language generated by the following grammar, where S is the start variable.
S → XY
X → aX | a
Y → aYb | ϵ

Question

Identify the language generated by the following grammar, where S is the start variable.S → XYX → aX | aY → aYb | ϵ

Examsnet · Accepted Answer

Correct Answer is : {ambn | m > n, n ≥ 0}

GATE Computer Science (CS) 2017 Shift 2 Solved Paper