net.sf.tweety.logics.fol.syntax

Class FolFormula

java.lang.Object

net.sf.tweety.logics.fol.syntax.RelationalFormula

net.sf.tweety.logics.fol.syntax.FolFormula

All Implemented Interfaces:

net.sf.tweety.commons.Formula, net.sf.tweety.logics.commons.syntax.interfaces.ClassicalFormula, net.sf.tweety.logics.commons.syntax.interfaces.ComplexLogicalFormula, net.sf.tweety.logics.commons.syntax.interfaces.Conjuctable, net.sf.tweety.logics.commons.syntax.interfaces.Disjunctable, net.sf.tweety.logics.commons.syntax.interfaces.Invertable, net.sf.tweety.logics.commons.syntax.interfaces.LogicStructure, net.sf.tweety.logics.commons.syntax.interfaces.ProbabilityAware, net.sf.tweety.logics.commons.syntax.interfaces.QuantifiedFormula, net.sf.tweety.logics.commons.syntax.interfaces.SimpleLogicalFormula

Direct Known Subclasses:

AssociativeFOLFormula, FOLAtom, Negation, QuantifiedFormula, SpecialFormula

public abstract class FolFormula
extends RelationalFormula

The common abstract class for formulas of first-order logic. NOTE: "RelationalFormula" and "FolFormula" differ in their meaning as follows:

• A relational formula is any formula over a first-order signature, i.e. even a conditional
• A first-order formula is the actual first-order formula in the classical sense.

Author:

Matthias Thimm, Tim Janus

Constructor Summary

Constructors

Constructor and Description
FolFormula()

Method Summary

Modifier and Type	Method and Description
abstract FolFormula	clone()
abstract RelationalFormula	collapseAssociativeFormulas() This method collapses all associative operations appearing in this term, e.g.
Conjunction	combineWithAnd(net.sf.tweety.logics.commons.syntax.interfaces.Conjuctable f)
Disjunction	combineWithOr(net.sf.tweety.logics.commons.syntax.interfaces.Disjunctable f)
RelationalFormula	complement()
Set<net.sf.tweety.logics.commons.syntax.Variable>	getQuantifierVariables()
net.sf.tweety.math.probability.Probability	getUniformProbability()
abstract boolean	isDnf() Checks whether this formula is in disjunctive normal form.
abstract FolFormula	substitute(net.sf.tweety.logics.commons.syntax.interfaces.Term<?> v, net.sf.tweety.logics.commons.syntax.interfaces.Term<?> t) Substitutes all occurrences of term "v" in this formula by term "t" and returns the new formula.
FolFormula	toDnf() Makes a disjunctive normal form of this formula.
abstract FolFormula	toNnf() Makes the negation normal form of this formula.

Methods inherited from class net.sf.tweety.logics.fol.syntax.RelationalFormula

allGroundInstances, allSubstitutions, containsTermsOfType, exchange, getAtoms, getFormula, getFunctors, getPredicateCls, getSatisfactionRatio, getSignature, isGround, isWellFormed, substitute, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.sf.tweety.logics.commons.syntax.interfaces.QuantifiedFormula

containsQuantifier, getUnboundVariables, isClosed, isClosed, isWellBound, isWellBound

Methods inherited from interface net.sf.tweety.logics.commons.syntax.interfaces.SimpleLogicalFormula

equals, getPredicates, hashCode, isLiteral

Methods inherited from interface net.sf.tweety.logics.commons.syntax.interfaces.LogicStructure

getTerms, getTerms

Constructor Detail

FolFormula

public FolFormula()

Method Detail

combineWithAnd

public Conjunction combineWithAnd(net.sf.tweety.logics.commons.syntax.interfaces.Conjuctable f)

Specified by:

combineWithAnd in interface net.sf.tweety.logics.commons.syntax.interfaces.Conjuctable

Specified by:

combineWithAnd in class RelationalFormula

combineWithOr

public Disjunction combineWithOr(net.sf.tweety.logics.commons.syntax.interfaces.Disjunctable f)

Specified by:

combineWithOr in interface net.sf.tweety.logics.commons.syntax.interfaces.Disjunctable

Specified by:

combineWithOr in class RelationalFormula

complement

public RelationalFormula complement()

Specified by:

complement in interface net.sf.tweety.logics.commons.syntax.interfaces.Invertable

Specified by:

complement in class RelationalFormula

getQuantifierVariables

public Set<net.sf.tweety.logics.commons.syntax.Variable> getQuantifierVariables()

toDnf

public FolFormula toDnf()

Makes a disjunctive normal form of this formula.

Returns:

the DNF of this formula

toNnf

public abstract FolFormula toNnf()

Makes the negation normal form of this formula.

Returns:

the NNF of this formula

collapseAssociativeFormulas

public abstract RelationalFormula collapseAssociativeFormulas()

This method collapses all associative operations appearing in this term, e.g. every a||(b||c) becomes a||b||c.

Returns:

the collapsed formula.

getUniformProbability

public net.sf.tweety.math.probability.Probability getUniformProbability()

Specified by:

getUniformProbability in interface net.sf.tweety.logics.commons.syntax.interfaces.ProbabilityAware

Specified by:

getUniformProbability in class RelationalFormula

isDnf

public abstract boolean isDnf()

Checks whether this formula is in disjunctive normal form.

Returns:

"true" iff this formula is in disjunctive normal form.

substitute

public abstract FolFormula substitute(net.sf.tweety.logics.commons.syntax.interfaces.Term<?> v,
                                      net.sf.tweety.logics.commons.syntax.interfaces.Term<?> t)
                               throws IllegalArgumentException

Description copied from class: RelationalFormula

Substitutes all occurrences of term "v" in this formula by term "t" and returns the new formula. NOTE: if "v" is a variable and bound to a quantifier then "v" is not substituted in that quantifiers inner formula.

Specified by:

substitute in interface net.sf.tweety.logics.commons.syntax.interfaces.ComplexLogicalFormula

Specified by:

substitute in class RelationalFormula

Parameters:

v - the term to be substituted.

t - the term to substitute.

Returns:

a formula where every occurrence of "v" is replaced by "t".

Throws:

IllegalArgumentException - if "v" and "t" are of different sorts (NOTE: this exception is only thrown when "v" actually appears in this formula).

clone

public abstract FolFormula clone()

Specified by:

clone in interface net.sf.tweety.logics.commons.syntax.interfaces.ComplexLogicalFormula

Specified by:

clone in interface net.sf.tweety.logics.commons.syntax.interfaces.SimpleLogicalFormula

Specified by:

clone in class RelationalFormula