net.sf.tweety.logics.pl.syntax

Class SpecialFormula

java.lang.Object

net.sf.tweety.logics.pl.syntax.PropositionalFormula

net.sf.tweety.logics.pl.syntax.SpecialFormula

All Implemented Interfaces:

Formula, ClassicalFormula, Conjuctable, Disjunctable, Invertable, ProbabilityAware, SimpleLogicalFormula

Direct Known Subclasses:

Contradiction, Tautology

public abstract class SpecialFormula
extends PropositionalFormula

This class captures the common functionalities of the special formulas tautology and contradiction.

Author:

Matthias Thimm

Constructor Summary

Constructors

Constructor and Description
SpecialFormula()

Method Summary

Modifier and Type	Method and Description
PropositionalFormula	collapseAssociativeFormulas() This method collapses all associative operations appearing in this term, e.g.
java.util.Set<Proposition>	getAtoms() Processes the set of all atoms which appear in this formula
java.util.Set<PropositionalFormula>	getLiterals() Returns all literals, i.e.
java.util.Set<PropositionalPredicate>	getPredicates() Processes the set of all predicates which appear in this formula
int	numberOfOccurrences(Proposition p) Returns the number of occurrences of the given proposition within this formula
PropositionalFormula	replace(Proposition p, PropositionalFormula f, int i) Replaces the ith instance of the proposition p by f.
Conjunction	toCnf() This method returns this formula in conjunctive normal form (CNF).
PropositionalFormula	toNnf() This method returns this formula in negation normal form (NNF).
PropositionalFormula	trim() Removes duplicates (identical formulas) from conjunctions and disjunctions and duplicate negations.

Methods inherited from class net.sf.tweety.logics.pl.syntax.PropositionalFormula

clone, combineWithAnd, combineWithOr, complement, equals, getModels, getModels, getPredicateCls, getPrimeImplicants, getSignature, getUniformProbability, hashCode, isConjunctiveClause, isLiteral, resolvableWith, resolveWith, toBlakeCanonicalForm, toDnf

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SpecialFormula

public SpecialFormula()

Method Detail

collapseAssociativeFormulas

public PropositionalFormula collapseAssociativeFormulas()

Description copied from class: PropositionalFormula

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

Specified by:

collapseAssociativeFormulas in class PropositionalFormula

Returns:

the collapsed formula.

getPredicates

public java.util.Set<PropositionalPredicate> getPredicates()

Description copied from interface: SimpleLogicalFormula

Processes the set of all predicates which appear in this formula

Specified by:

getPredicates in interface SimpleLogicalFormula

Specified by:

getPredicates in class PropositionalFormula

Returns:

all predicates that appear in this formula

toNnf

public PropositionalFormula toNnf()

Description copied from class: PropositionalFormula

This method returns this formula in negation normal form (NNF). A formula is in NNF iff negations occur only directly in front of a proposition.

Specified by:

toNnf in class PropositionalFormula

Returns:

the formula in NNF.

getAtoms

public java.util.Set<Proposition> getAtoms()

Description copied from interface: SimpleLogicalFormula

Processes the set of all atoms which appear in this formula

Specified by:

getAtoms in interface SimpleLogicalFormula

Specified by:

getAtoms in class PropositionalFormula

Returns:

The set of all atoms

getLiterals

public java.util.Set<PropositionalFormula> getLiterals()

Description copied from class: PropositionalFormula

Returns all literals, i.e. all formulas of the form "a" or "!a" where "a" is a proposition, that appear in this formula.

Specified by:

getLiterals in class PropositionalFormula

Returns:

all literals appearing in this formula.

toCnf

public Conjunction toCnf()

Description copied from class: PropositionalFormula

This method returns this formula in conjunctive normal form (CNF). A formula is in CNF iff it is a conjunction of disjunctions and in NNF.

Specified by:

toCnf in class PropositionalFormula

Returns:

the formula in CNF.

numberOfOccurrences

public int numberOfOccurrences(Proposition p)

Description copied from class: PropositionalFormula

Returns the number of occurrences of the given proposition within this formula

Specified by:

numberOfOccurrences in class PropositionalFormula

Parameters:

p - some proposition

Returns:

the number of occurrences of the given proposition within this formula

replace

public PropositionalFormula replace(Proposition p,
                                    PropositionalFormula f,
                                    int i)

Description copied from class: PropositionalFormula

Replaces the ith instance of the proposition p by f.

Specified by:

replace in class PropositionalFormula

Parameters:

p - some proposition

f - some formula

i - the index of the proposition

Returns:

a new formula with the ith instance of the proposition p replaced by f.

trim

public PropositionalFormula trim()

Description copied from class: PropositionalFormula

Removes duplicates (identical formulas) from conjunctions and disjunctions and duplicate negations.

Specified by:

trim in class PropositionalFormula

Returns:

an equivalent formula without duplicates.