¨Ubung 7 - Logik • Aufgabe 1 - Regeln, Argumente und Angriffe

TU Dresden, Fakultät Informatik
Intelligente Systeme, WS2015/2016
Übung 7
Übung 7 - Logik
• Aufgabe 1 - Regeln, Argumente und Angriffe
Definitionen aus der Vorlesung:
– Objektivliteral L:
Atom A oder dessen explizite Verneinung ¬A.
– Für jedes Objektivliteral L kann ein Defaultliteral not L definiert werden.
– Regel r mit Kopf L:
r = L ← L1 , L2 , ..., Lm , not Lm+1 , not Lm+2 , ..., not Lm+n ;
Rumpf der Regel: L1 , L2 , ..., Lm , not Lm+1 , not Lm+2 , ..., not Lm+n .
– Argument für Objektivliteral L:
Sequenz von Regeln [r1 , ..., rk ], so dass gilt:
∗ L ist der Kopf von r1 .
∗ Für jedes Objektivliteral L0 im Rumpf der Regel ri gibt es eine Regel rj
mit j > i, so dass L0 Kopf von rj ist.
– Angriff von Argument A auf Argument B:
∗ A undercuts B (bzw. A u B):
Es gibt ein Objektivliteral L, so dass gilt:
L ist der Kopf einer Regel aus A, und not L kommt im Rumpf einer Regel
aus B vor.
∗ A rebuts B (bzw. A r B):
Es gibt ein Objektivliteral L, so dass gilt:
L ist der Kopf einer Regel aus A, und ¬L ist der Kopf einer Regel aus B
vor.
a) Definieren Sie eine Regel r mit Kopf L =“Ich gehe ins Kino”, deren Rumpf
mindestens 2 Objektivliterale und 2 Defaultliterale enthält.
b) Definieren Sie ein Argument A für L mit r1 = r.
c) Definieren Sie Argumente B und C, die zum “undercut” bzw. “rebut” Ihres
Arguments A geeignet sind.
1
TU Dresden, Fakultät Informatik
Intelligente Systeme, WS2015/2016
Übung 7
• Aufgabe 2 - Arten von Angriffen
Definitionen aus der Vorlesung: Seien A und B Argumente.
– A attacks B (bzw. A a B): A u B ∨ A r B.
– A defeats B (bzw. A d B): A u B ∨ (A r B ∧ ¬(B u A)).
– A strongly attacks B (bzw. A sa B): A a B ∧ ¬(B u A).
– A strongly undercuts B (bzw. A su B): A u B ∧ ¬(B u A).
a) Welche der folgenden Situationen sind möglich?
i)
ii)
iii)
iv)
v)
A
A
A
A
A
u B ∧ B u A.
d B ∧ B d A.
sa B ∧ B sa A.
su B ∧ B su A.
su B ∧ B a A.
b) Die folgenden Argumente seien gegeben:
A = [p ← not q]
D = [r ← not s]
B = [q ← not p]
E = [s]
C = [¬q ← not r]
F = [¬s ← not s]
Geben Sie für jedes Paar von Argumenten an, welche Arten von Angriffen
(also u, r, a, d, sa oder su) möglich sind.
• Aufgabe 3 - Argumentation
Definitionen aus der Vorlesung: Sei A ein Argument sowie x und y Arten von
Angriffen, d.h. x, y ∈ {u, r, a, d, sa, su}.
(x/y-)Argumentation:
– Spiel zwischen Proponent und Opponent
– Argument B wird akzeptiert, wenn jedem beliebigen x-Angriff des Opponenten ein y-Angriff des Proponenten entgegengesetzt werden kann. Dabei
darf der Proponent nur bereits akzeptierte Argumente einsetzen.
Welche der Argumente A bis F aus Aufgabe 2b) werden bei den folgenden Argumentationen akzeptiert?
a) a/u-Argumentation
b) d/su-Argumentation
c) u/u-Argumentation
d) u/a-Argumentation
e) su/u-Argumentation.
2