Professional Documents
Culture Documents
Logisch schlieender Agent: ist ein Agent, der Wissen ber die reale Welt
enthlt, das
aus der Beschreibung mglicher Zustnde, Operationen und
Zusammenhnge besteht,
zur Ableitung von Zustandseigenschaften und Operationsfolgen genutzt
werden kann,
verndert bzw. gelernt werden kann.
Die Wissensbasis ist eine Menge von Stzen als Represntation von Fakten
(Tatsachen) der realen Welt.
Das Inferenzverfahren ist ein Mechanismus, der Stze aus den Stzen der
Wissensbasis ableitet.
Wissensreprsentationssprache ist eine Sprache zur Spezifikation von
Anfragen und nderungen an eine Wissensbasis, definiert durch
Syntax (Menge von Stzen als Reprsentationen des Agenten)
Semantik (Menge von reprsentierten Fakten der realen Welt)
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
Beispiel
Reprsentation
Satz
Ableitung
Interpretation
Fakt
Satz
y= x+ 1
y >x
4 = 3+ 1
5 = 4+ 1
4>3
5>4
Interpretation
Folgerung
Fakt
reale Welt
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
KI, DB/Informatik
T U Bergakademie Freiberg
Go
Fa
2
1
Ag>
Fa
0
0
KI, DB/Informatik
T U Bergakademie Freiberg
KI, DB/Informatik
T U Bergakademie Freiberg
Aussagenlogik I
Ziel: Verknpfung von Aussagen, mit Wahrheitswert, aber ohne innere Struktur
Syntax:
(Formel) ::= (atomare Formel) | (komplexe Formel)
(atomare Formel) ::= (Konstante) | (Variable)
(Konstante) ::= wahr|falsch
(Variable) ::= p|q|r|x|y|z| . . .
(komplexe Formel) ::=
((Formel)) | (Formel) (Junktor) (Formel) | (Formel)
(Junktor) ::= || |
Semantik:
x
0
0
1
1
y
0
1
0
1
x
1
1
0
0
xy
0
0
0
1
xy
0
1
1
1
Heinrich Jasper
KI: Wissensreprsentation
xy
1
1
0
1
xy
1
0
0
1
KI, DB/Informatik
T U Bergakademie Freiberg
Aussagenlogik II
Regeln:
KI, DB/Informatik
T U Bergakademie Freiberg
KI, DB/Informatik
T U Bergakademie Freiberg
Heinrich Jasper
KI: Wissensreprsentation
A9:
A10:
A11:
A12:
A13:
A14:
A15:
p (q p)
p q p
p q q
p p q
q p q
p p
p p
KI, DB/Informatik
T U Bergakademie Freiberg
10
Theoreme: sind Formeln, die aus den Axiomen mit Hilfe der Regeln
abgeleitet werden.
Beweise: sind Folgen von Regelanwendungen, die Axiome in Theoreme
berfhren (dies entspricht der Suche im Problemraum, der
durch das Axiomensystem aufgespannt wird).
Eigenschaften
vollstndig
der
entscheidbar
Aussagenlogik:
widerspruchsfrei
monoton
unabhngig
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
11
R
Hg
RN
BA4:
BA5:
BA6:
SG
V G N Rg
H g Rg Ur
N
N V G
NV GN
Rg
Hg (Hg Hg)
Hg Hg
Rg (Hg Rg)
Hg Rg
(Hg Hg) ((Hg Rg) (Hg Hg Rg))
(Hg Rg) (Hg Hg Rg)
Hg Hg Rg
Hg Rg
Ur
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
12
Aussagenlogische quivalenzen
Verschmelzung
DeMorgan
doppelte Negation
p (p q) p
(p q) p q
p p
Kontraposition
Konjunktion
Implikation
quivalenz
Idempotenz
Kommutativitt
Assoziativitt
Distributivitt
p q q p
p q (p q)
p q q q
(p q) (p q) (q
q) p p p
pq qp
p (q r) (p q) r
p (q r) (p q) (p
r)
p p 0
Konstanten
Heinrich Jasper
KI: Wissensreprsentation
p (p q) p
(p q) p q
ppp
pq qp
p (q r) (p q) r
p (q r) (p q) (p
r)
p p 1
KI, DB/Informatik
T U Bergakademie Freiberg
13
Normalisierung
Normalisierung ist die berfhrung einer Formel in konjunktive Normalform
durch quivalente Umforungen.
(Literal) ::= (atomare Formel) | (atomare Formel)
(Klausel) ::= (Literal) | (Literal) (Klausel)
(konjunktive Normalform) ::=
(Klausel) | (Klausel) (konjunktive Normalform)
Vorgehensweise zur Erstellung der konjunktiven Normalform:
Beseitigung von Implikationen und quivalenzen
Beseitigung nicht elementarer Negationen
Beseitigung nicht elementarer Disjunktionen
Beseitigung doppelter Negationen sowie redundanter Konjunktinen und
Disjunktionen
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
14
Umformungsbeispiel
Feuer F , Rauch R
(F R) (F R) (F R) (F R)
(F R) (F R) (F R) (F R)
((F R) F ) R
((F F ) (R F ) R)
((F F ) R) ((R F ) R) (F R) (R F )
(R F ) (R F )
R F
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
15
Alternative Axiomensysteme
Whitehead/ Russell:
Shoenfield:
AS1:
RS1:
RS2:
RS3:
RS4:
RS5:
AW1:
AW2:
AW3:
AW4:
RW1:
RW2:
x x x
x x y
x y y x
(x y) (z x z y)
x, x y y
x y[y/z ]
x x
x x x
x y x
(x (y z)) ((x y) z)
x y, y z x y
x y[y/z ]
Heinrich Jasper
KI: Wissensreprsentation
KI, DB/Informatik
T U Bergakademie Freiberg
16
KI, DB/Informatik
T U Bergakademie Freiberg
17