PP199915: Marx, Maarten and Schlobach, Stefan and Mikulás, Szabolcs (1999) Labelled Deduction for the Guarded Fragment. [Report]
Text (Full Text)
PP199915.text.ps.gz Download (127kB) 

Text (Abstract)
PP199915.abstract.txt Download (775B) 
Abstract
We present the tableau calculus LC_2TAB 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
2dimensional modal logic allows one to simulate different other modal
logics, like K, KT, KTB or multiK in quite an elegant way. The calculus
is also strong enough to decide an interesting pspace complete
subfragment 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:  PP199915 
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 