Sciweavers

27 search results - page 3 / 6
» tableaux 2007
Sort
View
CORR
2007
Springer
85views Education» more  CORR 2007»
13 years 9 months ago
Queues, stores, and tableaux
Consider the single-server queue with an infinite buffer and a first-in–first-out discipline,
Moez Draief, Jean Mairesse, Neil O'Connell
DLOG
2007
14 years 4 days ago
EXPTIME Tableaux for ALC Using Sound Global Caching
We show that global caching can be used with propagation of both satisfiability and unsatisfiability in a sound manner to give an EXPTIME algorithm for checking satisfiability w...
Rajeev Goré, Linh Anh Nguyen
CLIMA
2007
13 years 11 months ago
Analytic Cut-Free Tableaux for Regular Modal Logics of Agent Beliefs
We present a sound and complete tableau calculus for a class BReg of extended regular modal logics which contains useful epistemic logics for reasoning about agent beliefs. Our cal...
Rajeev Goré, Linh Anh Nguyen
CADE
2007
Springer
14 years 10 months ago
Hyper Tableaux with Equality
Abstract. In most theorem proving applications, a proper treatment of equational theories or equality is mandatory. In this paper we show how to integrate a modern treatment of equ...
Björn Pelzer, Peter Baumgartner, Ulrich Furba...
ICLP
2007
Springer
14 years 4 months ago
Generic Tableaux for Answer Set Programming
Abstract. We provide a general and modular framework for describing inferences in Answer Set Programming (ASP) that aims at an easy incorporation of additional language constructs....
Martin Gebser, Torsten Schaub