Weiß jemand ob es irgendeinenen Unterschied zwischen dem Grad einer Funktion und der Tiefe gibt?

Was ist z.B. der Unterschied zwischen
tiefe((F -> G))=max(tiefe(F),tiefe(G)) + 1
und
grad((F -> G))= grad(F),tiefe(G) + 1?

Hinsichtlich der Werte die sich für grad und tiefe ergeben können scheinen mir beide äquivalent.

Was ist die Bedeutung des "max"?

Was ist die Bedeutung des "max"?

max(a, b) liefert a zurück, falls a>b, sonst b.

ist deine grad-Definition falsch?
macht doch kein Sinn das Komma da

Hast recht! muß ja heißen:

grad((F->G)) = grad(F) + grad(G) + 1.

Danke schon mal für die max Antwort war schon mal gut zu wissen.

so dachte ich mir das auch und dann gilt nach Adam Riesling:

F = (A -> B) -> (B -> C)

grad(F) = Anzahl der Junktoren = 3

tiefe(F) = Hoehe des Baums mit Junktoren als inneren Knoten und Literalen als Blättern = 2

2 != 3

Danke schon mal für die max Antwort war schon mal gut zu wissen.

Ach ja frag bitte nicht, was zurückgeliefert wird, falls a==b ist [img]http://www.fb18.de/gfx/25.gif[/img]

Man Geil!

Das ja mal ne Erleuchtung.

Danke, Danke, Danke!!!

Also gilt doch folgendes:
tiefe(F)<=grad(F) Oder!?
Wobei F eine beliebig komplexe Formel darstellt!

Jep, genau das ist zu zeigen.

Ja. War letztes Jahr Uebungsaufgabe [img]http://www.fb18.de/gfx/17.gif[/img]