Results 1 -
4 of
4
Confluence of Non-Left-Linear TRSs via Relative Termination?
"... Abstract. We present a confluence criterion for term rewrite systems by relaxing termination requirements of Knuth and Bendix ’ confluence criterion, using joinability of extended critical pairs. Because computa-tion of extended critical pairs requires equational unification, which is undecidable, w ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Abstract. We present a confluence criterion for term rewrite systems by relaxing termination requirements of Knuth and Bendix ’ confluence criterion, using joinability of extended critical pairs. Because computa-tion of extended critical pairs requires equational unification, which is undecidable, we give a sufficient condition for testing joinability auto-matically. 1
Recording completion for finding and certifying proofs in equational logic
- In International Workshop on Confluence, IWC’12
"... Solving the word problem requires to decide whether an equation s ≈ t follows from an equa-tional system (ES) E. By Birkhoff’s theorem this is equivalent to the existence of a conversion s ↔∗E t. Knuth-Bendix completion [5] (if successful) gives a decision procedure: If an ES E is transformed into a ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Solving the word problem requires to decide whether an equation s ≈ t follows from an equa-tional system (ES) E. By Birkhoff’s theorem this is equivalent to the existence of a conversion s ↔∗E t. Knuth-Bendix completion [5] (if successful) gives a decision procedure: If an ES E is transformed into an equivalent convergent term rewrite system (TRS) R, then s ↔∗E t iff the
A Satisfiability Encoding of Dependency Pair Techniques for Maximal Completion∗
"... We present a general approach to encode termination in the dependency pair framework as a satisfiability problem, and include encodings of dependency graph and reduction pair processors. We use our encodings to increase the power of the completion tool Maxcomp. 1 ..."
Abstract
- Add to MetaCart
We present a general approach to encode termination in the dependency pair framework as a satisfiability problem, and include encodings of dependency graph and reduction pair processors. We use our encodings to increase the power of the completion tool Maxcomp. 1