Ahoj,
zmenil sposob pisomiek, teraz dava 5 prikladov a musis dat 3.
1.) TS pre jazyk 1^(k+1)01^(k^2+1)
2.) Faktorial je PRF
3.) Ukažte, že existuje prostá primitivně rekurzivní funkce f(x), pro níž platí, že Wf(x)={x.y | y ∈ ℕ}.
4.) Nieco s rekurzivnymi mnozinami, to som ani neskusal
5.) Dokaz, ze najdlhsia cesta v grafe je NPU
Az na tu 4-ku to myslim bolo celkom v pohode.