tpdb-1.5.2: Data Type for Rewriting Systems

Safe HaskellSafe
LanguageHaskell98

TPDB.DP.Graph

Synopsis

Documentation

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

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

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

edges of the estimated dependency graph