Karl Heinz Wagner

144 Karl Heinz Wagner
Z: ⇐ Satz(x)
P: Satz(x1 ⌢ y1) ⇐ NP (x1), V P (y1)
U: {x/x1 ⌢ y1}
R: ⇐ NP (x1), V P (y1)
Z = R:
P: NP (x3) ⇐ Name(x3)
U: {x1/x3}
R: ⇐ Name(x3), V P (y1)
Z = R: ⇐ Name(x3), V P (y1)
P: Name(Mary) ⇐
U: {x3/Mary}
R: ⇐ V P (y1)
Z = R:
P: V P (x5) ⇐ V i(x5)
U: {y1/x5}
R: ⇐ V i(x5)
Z = R:
P: V i(jumped) ⇐
U: {x5/jumped}
R: ⊓⊔
Von Interesse ist hier primär nicht die Tatsache, daß die Behauptung
x Satz(x) beweisbar ist, sondern daß auch eine Instanz für x geliefert wird,
die man erhält, wenn man die Komposition der Unifikatoren bildet:
(4.18.) Komposition der Unifikatoren
{x/x1 ⌢ y1}{x1/x3}
{x3/Mary}{y1/x5}{x5/jumped}
{x/x3 ⌢ y1}{x3/Mary}
{y1/x5}{x5/jumped}
{x/Mary ⌢ y1}{y1/x5}
{x5/jumped}
{x/Mary ⌢ x5}, x5/jumped}
{x/Mary ⌢ jumped}
Mit anderen Worten, im Zuge des Beweises werden durch Unifikation Variablen
gebunden und damit Sätze generiert. Jeder alternative Beweisweg generiert
einen anderen Satz.