Module TRS

Definition of term rewriting systems

Summary of exported operations:

func :: String -> [Term] -> Term  Deterministic 
cons :: String -> [Term] -> Term  Deterministic 
varsOf :: Term -> [Int]  Deterministic 
fSubterms :: Term -> [(String,[Term])]  Deterministic 
funcsInTerm :: Term -> [String]  Deterministic 
showBasicTerm :: Bool -> Term -> String  Deterministic 
showLetExp :: [Term] -> String  Deterministic 
showLambdaExp :: [Term] -> String  Deterministic 
showOperator :: String -> String  Deterministic 
encloseInPar :: Bool -> String -> String  Deterministic 
showRule :: Rule -> String  Deterministic 
showTRS :: [Rule] -> String  Deterministic 
allFunctions :: [Rule] -> [(String,Int)]  Deterministic 
funcRules :: String -> [Rule] -> [([Term],Term)]  Deterministic 
arityOf :: String -> [Rule] -> Int  Deterministic 
containsChoice :: Rule -> Bool  Deterministic 
addChoiceRules :: [Rule] -> [Rule]  Deterministic 
containsApply :: Rule -> Bool  Deterministic 
addApplyRules :: [Rule] -> [Rule]  Deterministic 

Exported datatypes:


Term

Constructors:

  • Var :: Int -> Term
  • Func :: FuncType -> String -> [Term] -> Term

FuncType

Constructors:

  • Def :: FuncType
  • Cons :: FuncType

Rule

Constructors:

  • Rule :: String -> [Term] -> Term -> Rule

Exported operations:

func :: String -> [Term] -> Term  Deterministic 

Further infos:
  • solution complete, i.e., able to compute all solutions

cons :: String -> [Term] -> Term  Deterministic 

Further infos:
  • solution complete, i.e., able to compute all solutions

varsOf :: Term -> [Int]  Deterministic 

fSubterms :: Term -> [(String,[Term])]  Deterministic 

funcsInTerm :: Term -> [String]  Deterministic 

showBasicTerm :: Bool -> Term -> String  Deterministic 

showLetExp :: [Term] -> String  Deterministic 

showLambdaExp :: [Term] -> String  Deterministic 

showOperator :: String -> String  Deterministic 

encloseInPar :: Bool -> String -> String  Deterministic 

showRule :: Rule -> String  Deterministic 

showTRS :: [Rule] -> String  Deterministic 

allFunctions :: [Rule] -> [(String,Int)]  Deterministic 

funcRules :: String -> [Rule] -> [([Term],Term)]  Deterministic 

arityOf :: String -> [Rule] -> Int  Deterministic 

containsChoice :: Rule -> Bool  Deterministic 

addChoiceRules :: [Rule] -> [Rule]  Deterministic 

containsApply :: Rule -> Bool  Deterministic 

addApplyRules :: [Rule] -> [Rule]  Deterministic