Sciweavers

81 search results - page 2 / 17
» Approximations of Modal Logic K
Sort
View
MFCS
1999
Springer
13 years 9 months ago
A New Space Bound for the Modal Logics K4, KD4 and S4
We propose so called clausal tableau systems for the common modal logics K4, KD4 and S4. Basing on these systems, we give more efficient decision procedures than those hitherto kno...
Linh Anh Nguyen
CSL
1995
Springer
13 years 8 months ago
Improved Decision Procedures for the Modal Logics K, T, and S4
We propose so called contraction free sequent calculi for the three prominent modal logics K, T, and S4. Deduction search in these calculi is shown to provide more efficient decisi...
Jörg Hudelmaier
JAR
2000
137views more  JAR 2000»
13 years 5 months ago
A Benchmark Method for the Propositional Modal Logics K, KT, S4
A lot of methods have been proposed -- and sometimes implemented -- for proof search in the propositional modal logics K, KT, and S4. It is difficult to compare the usefulness of ...
Peter Balsiger, Alain Heuerding, Stefan Schwendima...
JANCL
2006
105views more  JANCL 2006»
13 years 5 months ago
BDD-based decision procedures for the modal logic K
We describe BDD-based decision procedures for the modal logic K. Our approach is inspired by the automata-theoretic approach, but we avoid explicit automata construction. Instead, ...
Guoqiang Pan, Ulrike Sattler, Moshe Y. Vardi
CSL
1995
Springer
13 years 8 months ago
On the Modal Logic K Plus Theories
Alain Heuerding, Stefan Schwendimann