src/Tools/Metis/src/Normalize.sig
author wenzelm
Tue, 10 Nov 2009 21:28:46 +0100
changeset 33601 4608243edcfc
parent 23510 4521fead5609
child 39353 7f11d833d65b
permissions -rw-r--r--
plain add_preference, no setmp_CRITICAL required;

(* ========================================================================= *)
(* NORMALIZING FORMULAS                                                      *)
(* Copyright (c) 2001-2007 Joe Hurd, distributed under the BSD License *)
(* ========================================================================= *)

signature Normalize =
sig

(* ------------------------------------------------------------------------- *)
(* Negation normal form.                                                     *)
(* ------------------------------------------------------------------------- *)

val nnf : Formula.formula -> Formula.formula

(* ------------------------------------------------------------------------- *)
(* Conjunctive normal form.                                                  *)
(* ------------------------------------------------------------------------- *)

val cnf : Formula.formula -> Formula.formula list

end