(1) Design deterministic nite automata (dfa) for each of the following sets:

(a) the set of strings in = {4,8,1} containing the substring 481.

(b) the set of strings in = {a,b} whose length is divisible by 5;

(c) the set of strings in = {a} whose length is divisible by either 2 or 7;