𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A variable depth search branching

✍ Scribed by Fabien Cornillier; José Eduardo Pécora Jr.; Vincent Charles


Book ID
113834629
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
636 KB
Volume
40
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Depth-first proof search without backtra
✍ Bernhard Beckert 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 267 KB

We analyse the problem of constructing a deterministic proof procedure for free-variable clausal tableaux that performs depth-first proof search without backtracking; and we present a solution based on a fairness strategy. That strategy uses weight orderings and a notion of tableau subsumption to av