Question $22(4$ points$)$

Identify the grammar that generates a finite set of strings.

$S$aABb

$AaA|a$

$BbB|b$

$S$aAb

$AaB|a$

$BbA|b$

$S$aSaa$|B$

$BbbBdd|C$

$Cbd$

$S$aBaa$|B$

$BbbCdd|C$

$Cbd$