Dene the language generated by following CGF b S aSbSaSoluti

Dene the language generated by following CGF:

(b) S aS|bS|a

Solution

Given CGF:

S aS|bS|a

String productions done from above given grammer---->

a,aa,ba,aaa,aba,baa,bba..............

so string end with a

so the language generated by CGF:

L = (a+b)*a