(a) Consider the alphabet = {a, b, c}. Give a recursive definition for the set of strings over that contain exactly one c.

(b) Give a recursive definition for the set S = {x | x Z0 and b x 4 c is even}