Sciweavers

27 search results - page 3 / 6
» tableaux 2007
Sort
View
CORR
2007
Springer
85views Education» more  CORR 2007»
13 years 5 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
13 years 8 months 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 7 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 6 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
13 years 12 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