World.java

/**
  * This program (working title: MAS Prover) is an automated tableaux prover
  * for epistemic logic (S5n).
  * Copyright (C) 2007  Elske van der Vaart and Gert van Valkenhoef

  * This program is free software; you can redistribute it and/or modify it
  * under the terms of the GNU General Public License version 2 as published
  * by the Free Software Foundation.

  * This program is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  * GNU General Public License for more details.

  * You should have received a copy of the GNU General Public License along
  * with this program; if not, write to the Free Software Foundation, Inc.,
  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  */

package nl.rug.ai.mas.oops.tableau;

public interface World {
	/**
	 * Match this World to another World, returning a substitution for the
	 * variables occuring in this World.
	 */
	public NodeSubstitution match(World other);
	/**
	 * Apply a substitution for variables to this World, replacing occurences
	 * of variables with their substitution. This function should not modify
	 * existing objects, but create new ones instead.
	 */
	public World substitute(NodeSubstitution s);
	/**
	 * Determine wether this contains any free variables.
	 * @return true if the world contains no free variables
	 *
	 */
	public boolean isConcrete();
}