primitiv rekursive Funktionen

Neue Frage »

billyray Auf diesen Beitrag antworten »
primitiv rekursive Funktionen
Ich habe meine Probleme mit den primitiv rekursive Funktionen.
Sind folgende Funktionen primitiv rekursive Funktionen.

f(n) = n+2
f(n1,n2,n3) = n3+1
f(n1,n2) = n1+n1

Kann mir einer mal den Weg aufzeigen, wie ich das beweisen kann.
Marc van Woerkom Auf diesen Beitrag antworten »
RE: primitiv rekursive Funktionen
Dazu musst Du zeigen, dass die jeweiligen Funktionen nur durch Kombination aus den Grundfunktionen, also Substitution, Projektion und Mü-Rekursion (oder so ähnlich, am besten mal nachsehen) realisierbar sind.

Grüsse,
Marc
riwe Auf diesen Beitrag antworten »
RE: primitiv rekursive Funktionen
http://www.lexikon-definition.de/Primiti...e-Funktion.html

schau da mal nach,
selber arbeiten, versüßt das leben

werner

f(n) = n+2 firmiert wohl unter nachfolgefunktion,
def. hier die geraden, bzw. ungeraden zahlen, je nach def. von n1
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »