jtabwbx.prop.formula

Class SequentOnLists

java.lang.Object

jtabwbx.prop.formula.SequentOnLists

All Implemented Interfaces:

java.lang.Cloneable, _AbstractGoal, _Sequent

public class SequentOnLists
extends java.lang.Object
implements _Sequent, java.lang.Cloneable

Implementation of the _Sequent interface using lists to store left and right formulas. A sequent has the form S ==> T where S and T are sets of propositional formulas.

Author:

Mauro Ferrari

Constructor Summary

Constructors

Constructor and Description
SequentOnLists() Builds an empty sequent.

Method Summary

Modifier and Type	Method and Description
void	addLeft(java.util.Collection<Formula> formulas)
void	addLeft(Formula wff) Add the specified formula to the left hand side of this sequent.
void	addRight(java.util.Collection<Formula> formulas)
void	addRight(Formula wff) This method add the specified formula in the right hand side of this sequent.
void	clearLeft()
void	clearRight()
SequentOnLists	clone() Returns a fresh copy of this sequent.
boolean	containsLeft(Formula wff) Returns true if this sequent contains the specified formula in the left hand side and false otherwise.
boolean	containsLeft(FormulaType type) Returns true if this sequent contains at least a formula of the specified type in the left-hand side.
boolean	containsRight(Formula wff) Returns true if this sequent contains the specified formula in the right hand side and false otherwise.
boolean	containsRight(FormulaType type) Returns true if this sequent contains at least a formula of the specified type in the right-hand side.
boolean	equals(java.lang.Object obj)
java.lang.String	format() Returns a string describing this goal
Formula	getLeft(FormulaType formulaType) Returns a formula of the specified type contained in the left hand side of the sequent or null if no formula of the specified type occurs in this sequent.
java.util.Collection<Formula>	getLeftFormulas() Returns the set containg all the formulas in the left hand side of this sequent or null if the left hand side of this sequent is empty.
java.util.Collection<Formula>	getLeftFormulas(FormulaType formulaType) Returns the collection of all the formulas in the left hand side of this sequent with the specified type or null if the left hand side of this sequent does not contain any formula of the specified type.
Formula	getRight(FormulaType formulaType) Returns the formula in the right hand side of this sequent or null if the formula in the right hand side does not have the specified type.
java.util.Collection<Formula>	getRightFormulas() Returns the set containg all the formulas in the right hand side of this sequent or null if the right hand side of this sequent is empty.
java.util.Collection<Formula>	getRightFormulas(FormulaType formulaType) Returns the collection of all the formulas in the right hand side of this sequent with the specified type or null if the right hand side of this sequent does not contain any formula of the specified type.
boolean	isEmpty() Returns true iff this sequent is empty.
boolean	isIdentityAxiom() Returns true iff this is an identity axiom, that is a sequent of the kind S,H ==> H.
boolean	isLeftSideEmpty() Returns true iff the left-hand side of this sequent is empty.
boolean	isRightSideEmpty() Returns true iff the right-hand side of this sequent is empty.
java.util.Iterator<Formula>	leftSideIterator()
boolean	removeLeft(Formula wff) Removes the specified formula from the left hand side of this sequent, if it is present.
boolean	removeRight(Formula wff) Removes the right formula form this sequent.
java.util.Iterator<Formula>	rigtSideIterator()
void	stablePart()
java.lang.String	toString()

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

SequentOnLists

public SequentOnLists()

Builds an empty sequent.

Method Detail

getLeftFormulas

public java.util.Collection<Formula> getLeftFormulas()

Description copied from interface: _Sequent

Returns the set containg all the formulas in the left hand side of this sequent or null if the left hand side of this sequent is empty.

Specified by:

getLeftFormulas in interface _Sequent

Returns:

the left-hand side of this sequent or null.

getLeftFormulas

public java.util.Collection<Formula> getLeftFormulas(FormulaType formulaType)

Description copied from interface: _Sequent

Returns the collection of all the formulas in the left hand side of this sequent with the specified type or null if the left hand side of this sequent does not contain any formula of the specified type.

Specified by:

getLeftFormulas in interface _Sequent

Parameters:

formulaType - the type of the formulas.

Returns:

the collection containing all the formulas of the specified type or null if the left hand side of the sequent does not contain any formula of the specified type.

getRightFormulas

public java.util.Collection<Formula> getRightFormulas()

Description copied from interface: _Sequent

Returns the set containg all the formulas in the right hand side of this sequent or null if the right hand side of this sequent is empty.

Specified by:

getRightFormulas in interface _Sequent

Returns:

the left-hand side of this sequent or null.

getRightFormulas

public java.util.Collection<Formula> getRightFormulas(FormulaType formulaType)

Description copied from interface: _Sequent

Returns the collection of all the formulas in the right hand side of this sequent with the specified type or null if the right hand side of this sequent does not contain any formula of the specified type.

Specified by:

getRightFormulas in interface _Sequent

Parameters:

formulaType - the type of the formulas.

Returns:

the collection containing all the formulas of the specified type or null if the left hand side of the sequent does not contain any formula of the specified type.

addLeft

public void addLeft(Formula wff)

Description copied from interface: _Sequent

Add the specified formula to the left hand side of this sequent.

Specified by:

addLeft in interface _Sequent

Parameters:

wff - the formula to add.

addRight

public void addRight(Formula wff)

Description copied from interface: _Sequent

This method add the specified formula in the right hand side of this sequent. Since this class models single conclusion sequent if a formula is already present in the right hand side this method replace the previous formula with the specified one.

Specified by:

addRight in interface _Sequent

Parameters:

wff - the formula to add in the right hand side of the sequent.

getLeft

public Formula getLeft(FormulaType formulaType)

Description copied from interface: _Sequent

Returns a formula of the specified type contained in the left hand side of the sequent or null if no formula of the specified type occurs in this sequent.

Specified by:

getLeft in interface _Sequent

Parameters:

formulaType - the type of the formula to be returned.

Returns:

a formula of the specified type contained in the left hand side of the sequent or null.

getRight

public Formula getRight(FormulaType formulaType)

Description copied from interface: _Sequent

Returns the formula in the right hand side of this sequent or null if the formula in the right hand side does not have the specified type.

Specified by:

getRight in interface _Sequent

Parameters:

formulaType - the type of the formula to be returned.

Returns:

the formula in the right hand-side of the the sequent or null.

isRightSideEmpty

public boolean isRightSideEmpty()

Description copied from interface: _Sequent

Returns true iff the right-hand side of this sequent is empty.

Specified by:

isRightSideEmpty in interface _Sequent

Returns:

true iff the right-hand side of this sequent is empty

isLeftSideEmpty

public boolean isLeftSideEmpty()

Description copied from interface: _Sequent

Returns true iff the left-hand side of this sequent is empty.

Specified by:

isLeftSideEmpty in interface _Sequent

Returns:

true iff the right-hand side of this sequent is empty

isEmpty

public boolean isEmpty()

Description copied from interface: _Sequent

Returns true iff this sequent is empty.

Specified by:

isEmpty in interface _Sequent

Returns:

true iff this sequent is empty

removeLeft

public boolean removeLeft(Formula wff)

Description copied from interface: _Sequent

Removes the specified formula from the left hand side of this sequent, if it is present.

Specified by:

removeLeft in interface _Sequent

Parameters:

wff - the formula to remove.

Returns:

true if this sequent contained the specified element.

removeRight

public boolean removeRight(Formula wff)

Description copied from interface: _Sequent

Removes the right formula form this sequent.

Specified by:

removeRight in interface _Sequent

Parameters:

wff - the formula to remove.

Returns:

true if this sequent contained a formula in the right-hand side.

isIdentityAxiom

public boolean isIdentityAxiom()

Description copied from interface: _Sequent

Returns true iff this is an identity axiom, that is a sequent of the kind S,H ==> H.

Specified by:

isIdentityAxiom in interface _Sequent

Returns:

true iff this is an identity axiom.

containsLeft

public boolean containsLeft(Formula wff)

Description copied from interface: _Sequent

Returns true if this sequent contains the specified formula in the left hand side and false otherwise.

Specified by:

containsLeft in interface _Sequent

Parameters:

wff - the formula to search

Returns:

true if the left hand side of this sequent contains the specified

containsLeft

public boolean containsLeft(FormulaType type)

Description copied from interface: _Sequent

Returns true if this sequent contains at least a formula of the specified type in the left-hand side.

Specified by:

containsLeft in interface _Sequent

Parameters:

type - the type of the formula.

Returns:

true if this sequent contains at least a formula of the specified type in the left-hand side.

containsRight

public boolean containsRight(Formula wff)

Description copied from interface: _Sequent

Returns true if this sequent contains the specified formula in the right hand side and false otherwise.

Specified by:

containsRight in interface _Sequent

Parameters:

wff - the formula to search

Returns:

true if the right hand side of this sequent contains the specified

containsRight

public boolean containsRight(FormulaType type)

Description copied from interface: _Sequent

Returns true if this sequent contains at least a formula of the specified type in the right-hand side.

Specified by:

containsRight in interface _Sequent

Parameters:

type - the type of the formula.

Returns:

true if this sequent contains at least a formula of the specified type in the right-hand side.

clone

public SequentOnLists clone()

Description copied from interface: _Sequent

Returns a fresh copy of this sequent.

Specified by:

clone in interface _AbstractGoal

Specified by:

clone in interface _Sequent

Overrides:

clone in class java.lang.Object

Returns:

a clone of this sequent.

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

format

public java.lang.String format()

Description copied from interface: _AbstractGoal

Returns a string describing this goal

Specified by:

format in interface _AbstractGoal

Returns:

a string describing this goal

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

stablePart

public void stablePart()

Specified by:

stablePart in interface _Sequent

clearLeft

public void clearLeft()

Specified by:

clearLeft in interface _Sequent

clearRight

public void clearRight()

Specified by:

clearRight in interface _Sequent

addLeft

public void addLeft(java.util.Collection<Formula> formulas)

Specified by:

addLeft in interface _Sequent

addRight

public void addRight(java.util.Collection<Formula> formulas)

Specified by:

addRight in interface _Sequent

leftSideIterator

public java.util.Iterator<Formula> leftSideIterator()

Specified by:

leftSideIterator in interface _Sequent

rigtSideIterator

public java.util.Iterator<Formula> rigtSideIterator()

Specified by:

rigtSideIterator in interface _Sequent