One solution for problem 11

Some solution for problem 12 b and c

Notice, here the alphabet is {a,b,c}, with alphabet {a,b} it is simplier.