www.jammni.de

Logo - Kleiner Drache
Login
Username:

Passwort:

Daten merken
Auto-Login
Registrieren
 
Online
niemand
 
Forumsuche
Suche nach:

Logo - DracheHaskell-Forum

hafenhaeschen

Gepostet:
02.12.2007 15:56

Haskell und mue-Operator...  
Hallo,

ich habe hier ein ganz großes Problem.Smilie Ich komme mit dieser Aufgabe einfach nicht zurecht. Kann mir da jemand helfen?

Die Aufgabe:

Programmieren Sie den mue-Operator für 2-stellige Prädikate in Haskell. Geben Sie den Typ des mue-Operators im Skript mit an (verwenden Sie Int oder Integer für die natürlichen Zahlen).

Ich bedanke mich schon mal jetzt: D A N K E! für die Hilfe.

Viele Grüße hafenhaeschen
Zum Seitenanfang Homepage   ICQ    
 
Siracusa

Gepostet:
02.12.2007 21:59

   
Hallo hafenhaeschen,

also der mu-Operator soll ja für eine Funktion f :: Int -> Int -> Int mit f x y = z das kleinste y zurückliefern, für das z = 0 ist. Als Ansatz etwa so:

mu :: (Int -> Int ->Int) -> Int -> Int
mu f x = sucheKleinstesY (f x)

sucheKleinstesY :: (Int -> Int) -> Int
sucheKleinstesY g = ...

Das erste Argument von mu ist die Funktion f, das zweite Argument ist der Funtionswert x für die Funktion f. f angewendet auf x ist wieder eine neue Funktion g des Typs Int -> Int, die nun als Argument für die Funktion sucheKleinstesY dient. sucheKleinstesY sucht dann alle natürlichen Zahlen y bei 0 beginnend durch und überprüft, ob g y == 0 ergibt. Ist dies der Fall wird y zurückgegeben.

Sollte eigentlich nicht so schwierig sein.


Viele Grüße,

Siracusa
Zum Seitenanfang    
 
hafenhaeschen

Gepostet:
03.12.2007 15:58

   
Vielen Dank Siracusa,

der Ansatz hatte mir bei der Aufgabe total gefehlt....
Jetzt ist aber alles klar, vielen Dank Smilie

Viele Grüße hafenhaeschen
Zum Seitenanfang Homepage   ICQ