Prolog Übungen

Die Lösungen der deutschen Version sind im "VIP Prolog" implementiert. Die neuere englische Version der Übungen enthält viele Erweiterungen und Verbesserungen und die Lösungen sind im SWI Prolog implementiert.

• 1    Grundlagen Lösung
  • 1.1    Familienbeziehungen
    • 1.1.1    Fakten
    • 1.1.2    Prädikate
    • 1.1.3    Weitere Familienbeziehungen
  • 1.2    Eine kleine Überlegung (Grundlegende Inferenz)
  • 1.3    Eine kleine Welt (Wissensrepräsentation)
• 2    Backtracking Lösung
  • 2.1    Notenwechsel
  • 2.2    Das 4-Farben Problem
  • 2.3    Europa
• 3    Listen, Rekursion Lösung
  • 3.1    Familienbeziehungen
  • 3.2    Fakultät & Fibonacci
  • 3.3    Listenmanipulation
  • 3.4    Ein komplexes Velo
• 4    Wissensrepräsentation in Pure Prolog Lösung
  • 4.1    Verkehrsmittel
  • 4.2    Probleme mit Isolatoren
  • 4.3    Netzwerk von Widerständen (Wissensrepräsentation durch Terme)
  • 4.4    Digitale Schaltungen (Wissensrepräsentation durch Klauseln)
• 5    Cut und Not, Backtracking Lösung
  • 5.1    Ein Tennisturnier
  • 5.2    Drei Freunde
  • 5.3    Das Damenproblem
    • 5.3.1    Generate and Test
    • 5.3.2    Schrittweises Generate and Test
• 6    Eingebaute Prädikate Lösung
  • 6.1    Prädikate höherer Ordnung
  • 6.2    Memorisieren
  • 6.3    Interaktion mit dem Benützer
  • 6.4    Zähler
  • 6.5    Umwandlung von Fakten in Listenargumente
• 7    Problemlösung Lösung
  • 7.1    Autofahren in der Schweiz
  • 7.2    Zwei Kanister
  • 7.3    Flussüberquerung
  • 7.4    Roboter
• 8    Prolog Potpouri (oder: Spass mit Prolog) Lösung
  • 8.1    Kryptoarithmetische Rätsel
  • 8.2    Drei Freunde
  • 8.3    Ein Intelligenztest
  • 8.4    Sprachübersetzung
• 9    Ein Informationssystem Lösung
• 10    Regelbasierte Shell, Diagnose Lösung
  • 10.1    Regelbasierte Shell (backward reasoning)
  • 10.2    Regelbasierte Diagnose (Testen von Hypothesen)
• 11    Regelbasierte Shell, Erklärungen Lösung
  • 11.1    Regelbasierte Shell mit Erklärungen
  • 11.2    Regelbasierte Diagnose
  • 11.3    Eigenes Expertensystem
• 12    Property-based Shell, Strukturbasierte Diagnose Lösung
  • 12.1    Property-based Shell
  • 12.2    Strukturbasierte Diagnose
• 13    Frames, Vererbung, Dämonen Lösung
  • 13.1    Frames
  • 13.2    Anwendung: Hierarchie graphischer Objekte
• 14    Natürliche Sprachen I Lösung
  • 14.1    Natürlichsprachliche Abfragen zu Datenbanken
  • 14.2    Tokenizer
  • 14.3    ELIZA
• 15    Natürliche Sprachen II Lösung
  • 15.1    Syntax und Semantik
  • 15.2    Repräsentation der Semantik in einer Wissensbank
  • 15.3    Abfragen
  • 15.4    Intelligenter Dialog