tpdb-0.9.8: Data Type for Rewriting Systems

Safe HaskellNone

TPDB.DP.Transform

Synopsis

Documentation

data Marked a Source

Constructors

Original a 
Marked a 
Auxiliary a 

Instances

Eq a => Eq (Marked a) 
Ord a => Ord (Marked a) 
Show a => Show (Marked a) 
Generic (Marked a) 
Hashable a => Hashable (Marked a) 
Pretty a => Pretty (Marked a) 

mark_top :: Term v a -> Term v (Marked a)Source

defined :: Ord a => RS s (Term t a) -> Set aSource

dp :: (Ord v, Ord s) => RS s (Term v s) -> RS (Marked s) (Term v (Marked s))Source

compute the DP transformed system.