Back to Search Start Over

Dubliavimo eliminavimas modalumo logikoms S5 ir KD45

Authors :
Regimantas Pliuškevičius
Julius Andrikonis
Source :
Lietuvos matematikos rinkinys. LMD darbai, Vilnius : Matematikos ir informatikos institutas, 2011, t. 52, p. 237-242, Lietuvos Matematikos Rinkinys, Vol 52, Iss proc. LMS (2011)
Publication Year :
2011

Abstract

It is known that termination and backtracking are among the most important problems in constructing derivations in non-classical logics. In this paper contractionfree and backtracking-free sequent calculi for modal logics S5 and KD45 are presented and founded. These are index-style sequent calculi with some specific indexed axioms. The main new ideas in considered calculi are to use metavariables (along with natural numbers) as elements of indexes and to numerate by different natural number all the positive occurrences of modality 2.

Details

Language :
Lithuanian
ISSN :
01322818
Database :
OpenAIRE
Journal :
Lietuvos matematikos rinkinys. LMD darbai, Vilnius : Matematikos ir informatikos institutas, 2011, t. 52, p. 237-242, Lietuvos Matematikos Rinkinys, Vol 52, Iss proc. LMS (2011)
Accession number :
edsair.doi.dedup.....525776671d508af0648d7afad266adae