𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Horn clause computability

✍ Scribed by Sten-Åke Tärnlund


Publisher
Springer Netherlands
Year
1977
Tongue
English
Weight
746 KB
Volume
17
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Non-Horn clause logic programming
✍ Xumin Nie 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 1014 KB

There has been active work to extend the Prolog style Horn clause logic programming to non-Horn clauses. In this paper, we analyze and compare several such extensions using an analytical approach. All the extensions discussed behave exactly like Prolog when only Horn clauses are involved. The purpos

The horn basis of a set of clauses
✍ Jean-Jacques Hébrard; Philippe Luquet 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 425 KB

We formalize the idea that a set of propositional clauses that is not Horn-renamable can still be partially so. We show that for any finite set of clauses S defined on a set of variables V, there exists a largest subset U of V, with regard to inclusion, such that S is Horn-renamable with respect to