tpdb-1.2.0: Data Type for Rewriting Systems

Safe HaskellSafe-Inferred
LanguageHaskell98

TPDB.DP.Graph

Synopsis

Documentation

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

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

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

edges of the estimated dependency graph