Consider the following languages and grammars. G1: S aA|aS, A ab

G2: S abS|aA, A a

G3: S Sa|AB, A aA|a, B b

G4: S aS|b

L1: {aib| i=1,2,...}

L2: {(ab)iaa| i=0,1,...}

L3: {aib| i=2,3,...}

L4: {aibaj| i=1,2,..., j=0,1,...}

L5: {aib| i=0,1,...}

Match each grammar with the language it defines. Then, identify a correct match from the list below.

a) G4 defines L5.

b) G1 defines L4.

c) G4 defines L2.

d) G4 defines L1.

explain plz