bradig |
while -programm einer rekursive Funktion(berechenbarkeit )
ich habe eine partielle Funktion f: IN*IN---->IN mit
1 falls x größer gleich 1 und x teilt y
f(x,y)={0 falls x größer gleich 1 und x teilt y nicht
undefiniert sonst
f ist bei{0}*IN undefiniert.
a)wie kann ich ein while -programm angeben,dass f berechnet
b)wie kann ich f als u-rekursive Funktion angeben
seit gestern komme ich nicht weiter bei der Aufgabe.
Bitte Hilfe
Bradig |