Rek. spocetnost sla dokazat prepisanim na S = { <x,y,z> | ex. s1, Ex s2 [z patri Wx,s1 v zjednoteni s Wy,s2]}, kde Wx,s1, Wx,s2 su rekurzivne spocetne a zjednoceni a ex. kvantifikator to nepokazi.
http://www.shannarasite.org/kb/kbse40.html
Attachments:
2012_13_VerzeE.jpg
Jeste doplnim, ze na 1) nesela pouzit Riecova veta. Musel se pouzit nejaky prevod, napriklad z halting problemu.
Matfyz Wiki