Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Berechenbarkeits- und Komplexitätstheorie (http://www.informatikerboard.de/board/board.php?boardid=15)
----- while -programm einer rekursive Funktion(berechenbarkeit ) (http://www.informatikerboard.de/board/thread.php?threadid=1509)

Geschrieben von bradig am 20.05.2013 um 15:00:

  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


Geschrieben von Airblader am 20.05.2013 um 15:02:

 

Bitte erstmal das eine Thema abschließen, bevor das nächste begonnen wird.

Loop-Programme von Funktionen


Forensoftware: Burning Board, entwickelt von WoltLab GmbH