Programmieren mit Prolog

Geometriebeispiel (Forts.)• Formel A negieren und zu X hinzufügen• Pränexe Normalform herstellen: Quantoren nach vorn• Quantoren eliminieren durch Skolemisieren• Gentzenformeln herstellenliefert die Axiomenmenge X ′ :(1’) W → x ‖ p(x)(2’) W → x ⊥ s(x)(3) – (6) unverändert(7) W → g ‖ h(8) W → g ⊥ k(9) w ⊥ h ∧ w ‖ k → FDabei sind g, h, k neue Konstanten (nullstellige Funktionssymbole)und p, s einstellige Funktionssymbole, die durch Skolemisieren entstehen.(Albert Thoralf Skolem, 1887–1963, norwegischer Mathematiker)Hochschule Darmstadt, Januar 2009 – p.30/54