Skip to content

Commit 18191b6

Browse files
committed
minor update to equivalence in abstract argumentation
1 parent ed0fff8 commit 18191b6

File tree

5 files changed

+77
-11
lines changed

5 files changed

+77
-11
lines changed

org-tweetyproject-arg-dung/src/main/java/org/tweetyproject/arg/dung/equivalence/LocalExpansionEquivalence.java

Lines changed: 28 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,21 @@
1+
/*
2+
* This file is part of "TweetyProject", a collection of Java libraries for
3+
* logical aspects of artificial intelligence and knowledge representation.
4+
*
5+
* TweetyProject is free software: you can redistribute it and/or modify
6+
* it under the terms of the GNU Lesser General Public License version 3 as
7+
* published by the Free Software Foundation.
8+
*
9+
* This program is distributed in the hope that it will be useful,
10+
* but WITHOUT ANY WARRANTY; without even the implied warranty of
11+
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12+
* GNU Lesser General Public License for more details.
13+
*
14+
* You should have received a copy of the GNU Lesser General Public License
15+
* along with this program. If not, see <http://www.gnu.org/licenses/>.
16+
*
17+
* Copyright 2025 The TweetyProject Team <http://tweetyproject.org/contact/>
18+
*/
119
package org.tweetyproject.arg.dung.equivalence;
220

321
import org.tweetyproject.arg.dung.equivalence.kernel.EquivalenceKernel;
@@ -9,6 +27,15 @@
927
import java.util.Collection;
1028
import java.util.HashSet;
1129

30+
/**
31+
* This class defines local (expansion) equivalence for {@link DungTheory argumentation frameworks} wrt. some {@link Semantics semantics},
32+
* i.e., two AFs F and G are local expansion equivalent iff they possess the same set of
33+
* {@link org.tweetyproject.arg.dung.semantics.Extension extensions} wrt. the {@link Semantics semantics} under every local expansion
34+
*
35+
* @see "Emilia Oikarinen and Stefan Woltran. 'Characterizing strong equivalence for argumentation frameworks.' Artificial intelligence 175.14-15 (2011): 1985-2009."
36+
*
37+
* @author Lars Bengel
38+
*/
1239
public class LocalExpansionEquivalence implements Equivalence<DungTheory> {
1340

1441
private final Semantics semantics;
@@ -20,7 +47,7 @@ public LocalExpansionEquivalence(Semantics semantics) {
2047
@Override
2148
public boolean isEquivalent(DungTheory theory1, DungTheory theory2) {
2249
switch (semantics) {
23-
case ADM,PR -> {
50+
case ADM,PR,ID,UC,SST,EA -> {
2451
return new StrongEquivalence(Semantics.ADM).isEquivalent(theory1, theory2);
2552
}
2653
case GR -> {

org-tweetyproject-arg-dung/src/main/java/org/tweetyproject/arg/dung/equivalence/NormalExpansionEquivalence.java

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -24,12 +24,13 @@
2424

2525
/**
2626
* This class defines normal expansion equivalence for {@link DungTheory argumentation frameworks} wrt. some {@link Semantics semantics},
27-
* i.e., two AFs F andG are strong expansion equivalent iff they possess the same set of
27+
* i.e., two AFs F and G are strong expansion equivalent iff they possess the same set of
2828
* {@link org.tweetyproject.arg.dung.semantics.Extension extensions} wrt. the {@link Semantics semantics} when conjoined
2929
* with some AF H that only adds arguments and attacks that involve at least one new argument.
30+
*
3031
* Can be characterized by a syntactic kernel and is actually equivalent to strong equivalence wrt. the respective semantics.
3132
*
32-
* @see "Baumann, Ringo. 'Normal and strong expansion equivalence for argumentation frameworks.' Artificial Intelligence 193 (2012): 18-44."
33+
* @see "Ringo Baumann. 'Normal and strong expansion equivalence for argumentation frameworks.' Artificial Intelligence 193 (2012): 18-44."
3334
*
3435
* @author Lars Bengel
3536
*/

org-tweetyproject-arg-dung/src/main/java/org/tweetyproject/arg/dung/equivalence/StrongEquivalence.java

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -30,9 +30,10 @@
3030
* i.e., two AFs F andG are strongly equivalent iff they possess the same set of
3131
* {@link org.tweetyproject.arg.dung.semantics.Extension extensions} wrt. the {@link Semantics semantics} when conjoined
3232
* with some arbitrary AF H.
33-
* Can be characterized by a syntactic kernel.
3433
*
35-
* @see "Oikarinen, Emilia, and Stefan Woltran. 'Characterizing strong equivalence for argumentation frameworks.' Artificial intelligence 175.14-15 (2011): 1985-2009."
34+
* Can be characterized by a syntactic kernel-function.
35+
*
36+
* @see "Emilia Oikarinen and Stefan Woltran. 'Characterizing strong equivalence for argumentation frameworks.' Artificial intelligence 175.14-15 (2011): 1985-2009."
3637
*
3738
* @author Lars Bengel
3839
*/

org-tweetyproject-arg-dung/src/main/java/org/tweetyproject/arg/dung/equivalence/StrongExpansionEquivalence.java

Lines changed: 7 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -26,12 +26,13 @@
2626

2727
/**
2828
* This class defines strong expansion equivalence for {@link DungTheory argumentation frameworks} wrt. some {@link Semantics semantics},
29-
* i.e., two AFs F andG are strong expansion equivalent iff they possess the same set of
29+
* i.e., two AFs F and G are strong expansion equivalent iff they possess the same set of
3030
* {@link org.tweetyproject.arg.dung.semantics.Extension extensions} wrt. the {@link Semantics semantics} when conjoined
31-
* with some AF H that only adds arguments and attacks originating from new arguments.
31+
* with some AF H that only adds arguments and attacks originating from new arguments, i.e., a strong normal expansion.
32+
*
3233
* Can be characterized by a syntactic kernel.
3334
*
34-
* @see "Baumann, Ringo. 'Normal and strong expansion equivalence for argumentation frameworks.' Artificial Intelligence 193 (2012): 18-44."
35+
* @see "Ringo Baumann. 'Normal and strong expansion equivalence for argumentation frameworks.' Artificial Intelligence 193 (2012): 18-44."
3536
*
3637
* @author Lars Bengel
3738
*/
@@ -55,8 +56,9 @@ public StrongExpansionEquivalence(Semantics semantics) {
5556
switch (semantics) {
5657
case ST -> kernel = EquivalenceKernel.STABLE;
5758
case CO -> kernel = EquivalenceKernel.SE_COMPLETE;
58-
case GR -> kernel = EquivalenceKernel.SE_GROUNDED;
59-
case ADM,PR,ID -> kernel = EquivalenceKernel.SE_ADMISSIBLE;
59+
case GR,SAD -> kernel = EquivalenceKernel.SE_GROUNDED;
60+
case ADM,PR,ID,UC -> kernel = EquivalenceKernel.SE_ADMISSIBLE;
61+
case SST,EA -> kernel = EquivalenceKernel.ADMISSIBLE;
6062
default -> throw new IllegalArgumentException("Unsupported Semantics: " + semantics);
6163
}
6264
}

org-tweetyproject-arg-dung/src/main/java/org/tweetyproject/arg/dung/equivalence/WeakExpansionEquivalence.java

Lines changed: 36 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,21 @@
1+
/*
2+
* This file is part of "TweetyProject", a collection of Java libraries for
3+
* logical aspects of artificial intelligence and knowledge representation.
4+
*
5+
* TweetyProject is free software: you can redistribute it and/or modify
6+
* it under the terms of the GNU Lesser General Public License version 3 as
7+
* published by the Free Software Foundation.
8+
*
9+
* This program is distributed in the hope that it will be useful,
10+
* but WITHOUT ANY WARRANTY; without even the implied warranty of
11+
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12+
* GNU Lesser General Public License for more details.
13+
*
14+
* You should have received a copy of the GNU Lesser General Public License
15+
* along with this program. If not, see <http://www.gnu.org/licenses/>.
16+
*
17+
* Copyright 2025 The TweetyProject Team <http://tweetyproject.org/contact/>
18+
*/
119
package org.tweetyproject.arg.dung.equivalence;
220

321
import org.tweetyproject.arg.dung.reasoner.AbstractExtensionReasoner;
@@ -11,10 +29,27 @@
1129
import java.util.Collection;
1230
import java.util.HashSet;
1331

32+
33+
/**
34+
* This class defines strong expansion equivalence for {@link DungTheory argumentation frameworks} wrt. some {@link Semantics semantics},
35+
* i.e., two AFs F and G are strong expansion equivalent iff they possess the same set of
36+
* {@link org.tweetyproject.arg.dung.semantics.Extension extensions} wrt. the {@link Semantics semantics} when conjoined
37+
* with some AF H that only adds arguments and attacks originating from old arguments, i.e., a weak normal expansion.
38+
*
39+
*
40+
* @see "Ringo Baumann and Gerhard Brewka. 'The equivalence zoo for Dung-style semantics.' Journal of Logic and Computation 28.3 (2018): 477-498."
41+
*
42+
* @author Lars Bengel
43+
*/
1444
public class WeakExpansionEquivalence implements Equivalence<DungTheory> {
1545

16-
private Semantics semantics;
46+
/** the semantics of this equivalence instance **/
47+
private final Semantics semantics;
1748

49+
/**
50+
* Initializes a new instance of equivalence wrt. the given semantics
51+
* @param semantics some semantics
52+
*/
1853
public WeakExpansionEquivalence(Semantics semantics) {
1954
this.semantics = semantics;
2055
}

0 commit comments

Comments
 (0)