𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A rewriting approach to satisfiability procedures

✍ Scribed by Alessandro Armando; Silvio Ranise; Michaël Rusinowitch


Book ID
114273345
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
285 KB
Volume
183
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Semantic Approach to Order-sorted Rewr
✍ A. Werner 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 863 KB

Order-sorted rewriting builds a nice framework to handle partially defined functions and subtypes. To be able to prove a critical-pair lemma and Birkhoff's completeness theorem, order-sorted rewriting was restricted to sort decreasing term rewriting systems. However, natural examples show that this