net.sf.tweety.arg.dung

Class SccCompleteReasoner

java.lang.Object

net.sf.tweety.commons.Reasoner

net.sf.tweety.arg.dung.AbstractExtensionReasoner

net.sf.tweety.arg.dung.SccCompleteReasoner

public class SccCompleteReasoner
extends AbstractExtensionReasoner

This reasoner for Dung theories performs inference on the complete extensions. Computes the set of all complete extensions, i.e., all admissible sets that contain all their acceptable arguments. Exploits the structure of the strongly-connected components (SCCs) to determine extensions.

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor and Description
SccCompleteReasoner(net.sf.tweety.commons.BeliefBase beliefBase) Creates a new complete reasoner for the given knowledge base using sceptical inference.
SccCompleteReasoner(net.sf.tweety.commons.BeliefBase beliefBase, int inferenceType) Creates a new complete reasoner for the given knowledge base.

Method Summary

Modifier and Type	Method and Description
Set<Extension>	computeExtensions() Computes the extensions this reasoner bases upon.
protected net.sf.tweety.logics.pl.PlBeliefSet	getPropositionalCharacterisationBySemantics(Map<Argument,net.sf.tweety.logics.pl.syntax.Proposition> in, Map<Argument,net.sf.tweety.logics.pl.syntax.Proposition> out, Map<Argument,net.sf.tweety.logics.pl.syntax.Proposition> undec) Returns the semantic-specific propositional characterization of the underlying Dung theory, see getPropositionalCharacterisation.

Methods inherited from class net.sf.tweety.arg.dung.AbstractExtensionReasoner

getExtensions, getInferenceType, getPropositionalCharacterisation, getReasonerForSemantics, query

Methods inherited from class net.sf.tweety.commons.Reasoner

getKnowledgeBase

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SccCompleteReasoner

public SccCompleteReasoner(net.sf.tweety.commons.BeliefBase beliefBase,
                           int inferenceType)

Creates a new complete reasoner for the given knowledge base.

Parameters:

beliefBase - a knowledge base.

inferenceType - The inference type for this reasoner.

SccCompleteReasoner

public SccCompleteReasoner(net.sf.tweety.commons.BeliefBase beliefBase)

Creates a new complete reasoner for the given knowledge base using sceptical inference.

Parameters:

beliefBase - The knowledge base for this reasoner.

Method Detail

computeExtensions

public Set<Extension> computeExtensions()

Description copied from class: AbstractExtensionReasoner

Computes the extensions this reasoner bases upon.

Specified by:

computeExtensions in class AbstractExtensionReasoner

Returns:

A set of extensions.

getPropositionalCharacterisationBySemantics

protected net.sf.tweety.logics.pl.PlBeliefSet getPropositionalCharacterisationBySemantics(Map<Argument,net.sf.tweety.logics.pl.syntax.Proposition> in,
                                                                                          Map<Argument,net.sf.tweety.logics.pl.syntax.Proposition> out,
                                                                                          Map<Argument,net.sf.tweety.logics.pl.syntax.Proposition> undec)

Description copied from class: AbstractExtensionReasoner

Returns the semantic-specific propositional characterization of the underlying Dung theory, see getPropositionalCharacterisation.

Specified by:

getPropositionalCharacterisationBySemantics in class AbstractExtensionReasoner

Parameters:

in - propositional variables of in arguments.

out - propositional variables of out arguments.

undec - propositional variables of undec arguments.

Returns:

the semantic-specific propositional characterization of the underlying Dung theory, see getPropositionalCharacterisation.