PP-1999-15: Marx, Maarten and Schlobach, Stefan and Mikulás, Szabolcs (1999) Labelled Deduction for the Guarded Fragment. [Report]
![[thumbnail of Full Text]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Full Text)
PP-1999-15.text.ps.gz Download (127kB) |
|
Text (Abstract)
PP-1999-15.abstract.txt Download (775B) |
Abstract
We present the tableau calculus LC_2-TAB which is sound and complete
with respect to local square modal logic. The system is a labelled
deduction calculus in the spirit of those for modal S5. The novelty
here is that the calculus works in two interacting dimensions. This
2-dimensional modal logic allows one to simulate different other modal
logics, like K, KT, KTB or multi-K in quite an elegant way. The calculus
is also strong enough to decide an interesting pspace complete
sub-fragment of the guarded fragment, which is generally conceived of
as the true modal fragment of first order logic. A PROLOG implementation
of this calculus is available through the WWW.
| Item Type: | Report |
|---|---|
| Report Nr: | PP-1999-15 |
| Series Name: | Prepublication (PP) Series |
| Year: | 1999 |
| Date Deposited: | 12 Oct 2016 14:36 |
| Last Modified: | 12 Oct 2016 14:36 |
| URI: | https://eprints.illc.uva.nl/id/eprint/15 |
Actions (login required)
 |
View Item |
