𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Renaming a set of non-Horn clauses

✍ Scribed by Xumin Nie; Qing Guo


Publisher
Springer
Year
2000
Tongue
English
Weight
492 KB
Volume
15
Category
Article
ISSN
1000-9000

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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