Choose and solve exactly ONE of the following two problems (indicate your choice. If you try both, I will ignore both) for the language
K = { x in Q* of the form 3n2m z 1m0n with integers n, m >=0 }:
[You need to identify and label the problem explicitly.
a) Solve GEN(K) if d is even.
b) Solve REC(K) if d is odd.
[The usual conventions (e.g., about caps/lower case) about gadget definitions must be used.