Proofs and types
Equational inference, canonical proofs, and proof orderings
Journal of the ACM (JACM)
Axioms vs. Rewrite Rules: From Completeness to Cut Elimination
FroCoS '00 Proceedings of the Third International Workshop on Frontiers of Combining Systems
Journal of Automated Reasoning
Structure of proofs and the complexity of cut elimination
Theoretical Computer Science
Cut Elimination in Deduction Modulo by Abstract Completion
LFCS '07 Proceedings of the international symposium on Logical Foundations of Computer Science
Automating theories in intuitionistic logic
FroCoS'09 Proceedings of the 7th international conference on Frontiers of combining systems
Hi-index | 0.00 |
The goal of this note is to compare two notions, one coming from the theory of rewrite systems and the other from proof theory: confluence and cut elimination. We show that to each rewrite system on terms, we can associate a logical system: asymmetric deduction modulo this rewrite system and that the confluence property of the rewrite system is equivalent to the cut elimination property of the associated logical system. This equivalence, however, does not extend to rewrite systems directly rewriting atomic propositions.