könnte jemand bitte nochmal den grad und die tiefe von strukturbäumen erklären?
(edit fal: Topictitel)
also grad ist im prinzip die anzahl der relationssymbole (incl neg) während tiefe die anzahl der schritte beim 'ausrechnen' ist. also das darf man ja so nicht sagen, da läuft jedem logiker ein schauer über den rücken. also lieber wie in mathe:
0: (1 + 1) * (2 - (1 / 1)
1: 2 * (2 - 1)
2: 2 * 1
3: 2
schwups. drei tief. (oder vier?)
Grad: anzahl der logischen Symbole
tiefe: anzahl der verwendeten Junktoren
Grad: anzahl der logischen Symbole
tiefe: anzahl der verwendeten Junktoren
danke, das war mir nicht mehr eingefallen ;)
ist nicht der Grad die Anzahl der verwendeten Junktoren und die Tiefe die Anzahl der Junktoren des längsten Pfads?
wie sieht das bei nichtF aus? ist da der grad und die tiefe 0? weil die wurzel nicht mitzählt wie in der übung gesagt wurde? oder ist tiefe und grad 1?
sollte laut skript 0 sein
sollte laut skript 0 sein
Haben wir das gleiche Skript?
grad(¬F) = grad¬(grad(F)) = grad(F) + 1
tiefe(¬F) = tiefe¬(tiefe(F)) = tiefe(F) + 1
Leute, tut mir einen Gefallen: Wenn ihr nur raten könnt, dann lasst es bitte sein, so hilft man Niemandem. [26]
Kann mir jemand eine Formel F Nennen, für die Grad F ungleich Tiefe F gilt.
Im Skript ist zwar ein Beispiel (¬((A ^ B) v C)) aber da kommt bei Tiefe und Grad 3 raus.
Tiefe 3 und Grad 4 richtig?
Richtig
Male dir einen Struktur-Baum dazu, dann siehst du, dass der baum eine Tiefe von 3(und nicht 4) hat, weil es schön ausbalanciert ist.
Grad 4 , wegen 4 Junktoren