See the slides:
 http://ii.fmph.uniba.sk/cl/view/courses/1-AIN-625-lpp/1314zs/pr/doc/handout.pr13.pdf
See also Sect. 7.1 pg(s). 121-128 and Sect. 7.2 pg(s). 129-138 in
 "J. Komara and P. J. Voda. Lecture Notes in Theory of Computability. 2001."
 http://ii.fmph.uniba.sk/cl/view/courses/1-AIN-625-lpp/doc/comp2001.pdf