Class Compilation

  • All Implemented Interfaces:
    java.lang.Iterable<CompilationNode>, Graph<CompilationNode>

    public class Compilation
    extends DefaultGraph<CompilationNode>
    Instances of this class are compilations in the sense of Definition 8 in

    Philippe Besnard and Anthony Hunter. Knowledgebase Compilation for Efficient Logical Argumentation. In Proceedings of the 10th International Conference on Knowledge Representation (KR'06), pages 123-133, AAAI Press, 2006.

    A compilation of a knowledge base is a graph where the nodes are the minimal inconsistent subsets of the knowledge base and the edges connect sets that have a non-empty intersection.
    Author:
    Matthias Thimm
    • Constructor Detail

      • Compilation

        public Compilation​(DeductiveKnowledgeBase kb)
        Creates the compilation of the given knowledge base.
        Parameters:
        kb - some deductive knowledge base.
    • Method Detail

      • getArgumentTree

        public ArgumentTree getArgumentTree​(DeductiveArgument arg)
        Returns the argument tree for the given argument.
        Parameters:
        arg - some deductive argument.
        Returns:
        the argument tree for the given argument.
      • firstLevel

        private java.util.Set<CompilationNode> firstLevel​(DeductiveArgument arg)
        This method returns the compilation nodes that can be used to construct undercuts to the given argument.
        Parameters:
        arg - some argument.
        Returns:
        a set of compilation nodes.
      • subcuts

        private void subcuts​(DeductiveArgumentNode argNode,
                             java.util.Set<CompilationNode> remainingNodes,
                             CompilationNode current,
                             java.util.Set<PlFormula> currentSupport,
                             ArgumentTree argTree)
        This method recursively builds up the argument tree from the given argument.
        Parameters:
        argNode - an argument.
        remainingNodes - the non-visited nodes in the compilation.
        current - the current node.
        currentSupport - the union of the supports of the current path.
        argTree - the argument tree.