| Copyright | (c) Christian Maeder, Uni Bremen 2005 |
|---|---|
| License | GPLv2 or higher, see LICENSE.txt |
| Maintainer | Christian.Maeder@dfki.de |
| Stability | provisional |
| Portability | portable |
| Safe Haskell | None |
CASL.AlphaConvert
Description
uniquely rename variables in quantified formulas to allow for a formula equality modulo alpha conversion
- alphaEquiv :: Eq f => (f -> f) -> FORMULA f -> FORMULA f -> Bool
- convertFormula :: Int -> (f -> f) -> FORMULA f -> FORMULA f
- alphaConvert :: Int -> (f -> f) -> FORMULA f -> (FORMULA f, Int)
Documentation
alphaEquiv :: Eq f => (f -> f) -> FORMULA f -> FORMULA f -> Bool
formula equality modulo alpha conversion
convertFormula :: Int -> (f -> f) -> FORMULA f -> FORMULA f
uniquely rename variables in quantified formulas and always quantify only over a single variable
alphaConvert :: Int -> (f -> f) -> FORMULA f -> (FORMULA f, Int)