tpdb-2.2.0: Data Type for Rewriting Systems

Safe HaskellSafe
LanguageHaskell98

TPDB.DP.Graph

Synopsis

Documentation

components :: (Ord v, Ord a) => RS (Marked a) (Term v (Marked a)) -> [Either (Rule (Term v (Marked a))) (RS (Marked a) (Term v (Marked a)))] Source #

DP problems for strongly connected components, topologically sorted, with CyclicComponents in Right, others in Left.

edges :: (Ord v, Ord a) => RS (Marked a) (Term v (Marked a)) -> [(Rule (Term v (Marked a)), Rule (Term v (Marked a)))] Source #

edges of the estimated dependency graph