"Einfuehrung in die kuenstliche Intelligenz 001.ps.gz" - читать интересную книгу автора

Einf"uhrung in die K"unstliche Intelligenz

Thomas Baar

\Lambda

Robert Magnus Torsten Trzewik

u.a.

Berlin, den 29. Dezember 1993

Zusammenfassung Script zur Vorlesung "Einf"uhrung in die KI", gehalten von Prof. Dr. H. D. Burkhard im Sommersemester 1993 an der Humboldt-Universit"at zu Berlin. Es enth"alt noch einige Fehler und deckt auch nur einen Teil der gehaltenen Vorlesung ab. Korrekturvorschl"age werden jederzeit dankbar entgegengenommen.

\Lambda Ein besonderer Dank geht an Dirk Verworner f"ur den TEX-Satz und an alle weiteren Lektoren, die sich oft die Zeit nahmen, mich an meine h"aufigen Fehler zu erinnern.

Inhaltsverzeichnis 1 Intelligenz 1

1.1 Einleitung : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.2 Probleme der Realisierung : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 1.3 Gebiete der KI : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3

2 Formalismus in der Wissensverarbeitung 4 3 Constraints - Die Beschr"ankungen 6

3.1 Bildverstehen : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6 3.2 Formale Beschreibung : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 10

4 Wissensrepr"asentation und L"osungsstrategien 16

4.1 Einleitung : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 16

4.1.1 Formen der Wissensdarstellung : : : : : : : : : : : : : : : : : : : : : : 17 4.1.2 Compilation in der Wissensverarbeitung : : : : : : : : : : : : : : : : : 18 4.2 Regelbasierte Systeme (Produktionssysteme) : : : : : : : : : : : : : : : : : : 19

4.2.1 Komponenten von Regelsystemen : : : : : : : : : : : : : : : : : : : : : 20 4.2.2 Suchstrategie - oder welche Regel ist die richtige? : : : : : : : : : : : 22 4.2.3 Strukturierung von Wissen : : : : : : : : : : : : : : : : : : : : : : : : 23 4.2.4 Backtracking - oder Play it again, : : : : : : : : : : : : : : : : : : : : : 24 4.2.5 Unsicheres Wissen : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 24 4.3 OPS5 - Official Production Rule System : : : : : : : : : : : : : : : : : : : : : 25 4.4 Semantische Netze : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 27 4.5 Frames - oder der Rahmen machts : : : : : : : : : : : : : : : : : : : : : : : : 30 4.6 Scripts - das Drehbuch : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 32 4.7 Repr"asentation nat"urlicher Sprache : : : : : : : : : : : : : : : : : : : : : : : : 33

4.7.1 Verwendete Methoden : : : : : : : : : : : : : : : : : : : : : : : : : : : 34 4.8 Repr"asentation von Raum und Zeit : : : : : : : : : : : : : : : : : : : : : : : : 35

4.8.1 M"ogliche Darstellungsformen : : : : : : : : : : : : : : : : : : : : : : : 36 4.8.2 Zeit : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 36

i