Class Implication
java.lang.Object
org.tweetyproject.logics.pl.syntax.PlFormula
org.tweetyproject.logics.pl.syntax.Implication
- All Implemented Interfaces:
Formula
,ClassicalFormula
,Conjunctable
,Disjunctable
,Invertable
,ProbabilityAware
,SimpleLogicalFormula
This class models the implication of propositional logic.
- Author:
- Anna Gessler
-
Constructor Summary
ConstructorDescriptionImplication
(Pair<PlFormula, PlFormula> formulas) Creates a new implication with the given pair of formulasImplication
(PlFormula a, PlFormula b) Creates a new implication a=>b with the two given formulas -
Method Summary
Modifier and TypeMethodDescriptionclone()
Creates a deep copy of this formulaThis method collapses all associative operations appearing in this term, e.g.boolean
getAtoms()
Processes the set of all atoms which appear in this formula* Get the left side formula of the implication left => right.Returns the formulas of the implication.Returns all literals, i.e.getModels
(PlSignature sig) Returns the set of models of this formula wrt.Processes the set of all predicates which appear in this formulaGet the right side formula of the implication left => rightReturns the signature of the language of this formula.int
hashCode()
int
Returns the number of occurrences of the given proposition within this formulareplace
(Proposition p, PlFormula f, int i) Replaces the ith instance of the proposition p by f.void
setFirstFormula
(PlFormula left) Sets the left side formula of the implication left => right.void
setFormulas
(Pair<PlFormula, PlFormula> formulas) Sets the formulas of the implication.void
setFormulas
(PlFormula left, PlFormula right) Sets the formulas of the implication.void
setSecondFormula
(PlFormula right) Sets the right side formula of the implication left => righttoCnf()
This method returns this formula in conjunctive normal form (CNF).toNnf()
This method returns this formula in negation normal form (NNF).toString()
trim()
Removes duplicates (identical formulas) from conjunctions and disjunctions and removes duplicate negations.Methods inherited from class org.tweetyproject.logics.pl.syntax.PlFormula
combineWithAnd, combineWithOr, complement, getModels, getPredicateCls, getPrimeImplicants, getUniformProbability, isClause, isConjunctiveClause, isLiteral, resolvableWith, resolveWith, toBlakeCanonicalForm, toDnf
-
Constructor Details
-
Implication
Creates a new implication a=>b with the two given formulas- Parameters:
a
- a propositional formula.b
- a propositional formula.
-
Implication
Creates a new implication with the given pair of formulas- Parameters:
formulas
- a pair of formulas
-
-
Method Details
-
getFormulas
Returns the formulas of the implication.- Returns:
- the formulas that are part of the implication
-
setFormulas
Sets the formulas of the implication.- Parameters:
formulas
- the formulas
-
setFormulas
Sets the formulas of the implication.- Parameters:
left
- some formularight
- some formula
-
setFirstFormula
Sets the left side formula of the implication left => right.- Parameters:
left
- formula
-
setSecondFormula
Sets the right side formula of the implication left => right- Parameters:
right
- formula.
-
getFirstFormula
* Get the left side formula of the implication left => right.- Returns:
- left formula
-
getSecondFormula
Get the right side formula of the implication left => right- Returns:
- right formula.
-
getAtoms
Description copied from interface:SimpleLogicalFormula
Processes the set of all atoms which appear in this formula- Specified by:
getAtoms
in interfaceSimpleLogicalFormula
- Specified by:
getAtoms
in classPlFormula
- Returns:
- The set of all atoms
-
getLiterals
Description copied from class:PlFormula
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 classPlFormula
- Returns:
- all literals appearing in this formula.
-
collapseAssociativeFormulas
Description copied from class:PlFormula
This method collapses all associative operations appearing in this term, e.g. every a||(b||c) becomes a||b||c.- Specified by:
collapseAssociativeFormulas
in classPlFormula
- Returns:
- the collapsed formula.
-
getPredicates
Description copied from interface:SimpleLogicalFormula
Processes the set of all predicates which appear in this formula- Specified by:
getPredicates
in interfaceSimpleLogicalFormula
- Specified by:
getPredicates
in classPlFormula
- Returns:
- all predicates that appear in this formula
-
trim
Description copied from class:PlFormula
Removes duplicates (identical formulas) from conjunctions and disjunctions and removes duplicate negations. Simplifies equivalences and implications with equivalent formulas (A=>A, A<=>A) to tautologies. -
toNnf
Description copied from class:PlFormula
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. -
toCnf
Description copied from class:PlFormula
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. The CNF generated by this method is not necessarily minimal. -
getModels
Description copied from class:PlFormula
Returns the set of models of this formula wrt. the given signature. -
numberOfOccurrences
Description copied from class:PlFormula
Returns the number of occurrences of the given proposition within this formula- Specified by:
numberOfOccurrences
in classPlFormula
- Parameters:
p
- some proposition- Returns:
- the number of occurrences of the given proposition within this formula
-
replace
Description copied from class:PlFormula
Replaces the ith instance of the proposition p by f. -
hashCode
public int hashCode()- Specified by:
hashCode
in interfaceSimpleLogicalFormula
- Specified by:
hashCode
in classPlFormula
-
equals
- Specified by:
equals
in interfaceSimpleLogicalFormula
- Specified by:
equals
in classPlFormula
-
clone
Description copied from interface:SimpleLogicalFormula
Creates a deep copy of this formula- Specified by:
clone
in interfaceSimpleLogicalFormula
- Specified by:
clone
in classPlFormula
- Returns:
- the cloned formula
-
toString
-
getSignature
Description copied from interface:Formula
Returns the signature of the language of this formula.- Specified by:
getSignature
in interfaceFormula
- Overrides:
getSignature
in classPlFormula
- Returns:
- the signature of the language of this formula.
-