1. (12 points) Consider the following sets representing computational problems (numbering is from the warmup assignment F-M) | M is a DFA over {a, b} and IL(M)-1) P, = {(M | M is a DFA over {a,b) and abe L(M)) B {(M, M') | M and M' are both DFA over {a,b) and L(M-L(M')} R:: {(AI, M') | M and M, are both DFA over {a, b} and L(M L(M Prove that each of these four problems is decidable. 1. (12 points) Consider the following sets representing computational problems (numbering is from the warmup assignment F-M) | M is a DFA over {a, b} and IL(M)-1) P, = {(M | M is a DFA over {a,b) and abe L(M)) B {(M, M') | M and M' are both DFA over {a,b) and L(M-L(M')} R:: {(AI, M') | M and M, are both DFA over {a, b} and L(M L(M Prove that each of these four problems is decidable