Sciweavers

IPL
2000

On rewrite constraints and context unification

13 years 11 months ago
On rewrite constraints and context unification
We show that stratified context unification, which is one of the most expressive fragments of context unification known to be decidable, is equivalent to the satisfiability problem of slightly generalized rewriting constraints. Key words: Automatic Theorem Proving; Theory of Computation; Unification; Rewrite Constraints.
Joachim Niehren, Sophie Tison, Ralf Treinen
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where IPL
Authors Joachim Niehren, Sophie Tison, Ralf Treinen
Comments (0)