See the slides:
 http://ii.fmph.uniba.sk/cl/view/courses/1-AIN-625-lpp/1112zs/pr/doc/handout.pr11.pdf
See also the lecture notes from the previous year:
 http://ii.fmph.uniba.sk/cl/view/courses/1-AIN-625-lpp/1011zs/ln/doc/ch_r_nf.pdf
See also Sect. 5.2 pg(s). 91-93 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