Sciweavers

61 search results - page 4 / 13
» Tableau Methods for PA-Processes
Sort
View
AMAI
2004
Springer
14 years 3 months ago
Unrestricted vs Restricted Cut in a Tableau Method for Boolean Circuits
This paper studies the relative proof complexity of variations of a tableau method for Boolean circuit satisfiability checking obtained by restricting the use of the cut rule in s...
Matti Järvisalo, Tommi A. Junttila, Ilkka Nie...
CADE
2004
Springer
14 years 10 months ago
TaMeD: A Tableau Method for Deduction Modulo
Deduction modulo is a theoretical framework for reasoning modulo a congruence on propositions. Computational steps are thus removed from proofs, thus allowing a clean separatation...
Richard Bonichon
TABLEAUX
2007
Springer
14 years 3 months ago
A Tableau Method for Public Announcement Logics
Public announcement logic is an extension of multi-agent epistemic logic with dynamic operators to model the informational consequences of announcements to the entire group of agen...
Philippe Balbiani, Hans P. van Ditmarsch, Andreas ...
DALT
2005
Springer
14 years 3 months ago
A Tableau Method for Verifying Dialogue Game Protocols for Agent Communication
Jamal Bentahar, Bernard Moulin, John-Jules Ch. Mey...
RWEB
2010
Springer
13 years 8 months ago
Reasoning and Explanation in EL and in Expressive Description Logics
Description Logics (DLs) are the formalism underlying the standard web ontology language OWL 2. DLs have formal semantics which are the basis for powerful reasoning services. In th...
Anni-Yasmin Turhan