$(30$ points$)$ For each of the following grammars: $(1)$ construct a CFSM$,(2)$ show the SLR parse table

based on the CFSM and first$/$follow sets, $(3)$ state whether the grammar is SLR or not and explain

why.

$($a$)(10$ points$)$

$S\frac{}{a}bS|ab$

$($b$)(10$ points$)$

$S$AaAb$|BbBa$

$Ac$

$Bc$

$($c$)(10$ points$)$

$S$ASB$|ab$

$Aa$

$Bb$