See the slides: http://ii.fmph.uniba.sk/cl/view/courses/1-AIN-625-lpp/1112zs/pr/doc/handout.pr08.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_g_gf.pdf See also Sect. 5.2 pg(s). 100 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