Let K0 = {(x, y) | x Wy}. Show that K0 is r.e.

Exercise 2, Page 84 of the book: Computability,Complexity, and Languages by Davis, Sigal, Weyuker

Show that B is r e. if and only if B is r e. 2. Let K f(x, y) IxEW). Show that Ko is re 3. Let f be an n-ary partial function. The graph of f denoted grf), is the set 1 xn,f(x1,... xn)] I x1,... ,xn) Show that B is r e. if and only if B is r e. 2. Let K f(x, y) IxEW). Show that Ko is re 3. Let f be an n-ary partial function. The graph of f denoted grf), is the set 1 xn,f(x1,... xn)] I x1,... ,xn)