Title Sequent systems for PLTL /
Another Title Sekvencinės sistemos PTL logikai.
Authors Alonderis, Romas ; Pliuškevičius, Regimantas Ričardas
DOI 10.15388/LMR.A.2013.03
Full Text Download
Is Part of Lietuvos matematikos rinkinys. Ser. A.. Vilnius : Vilniaus universiteto leidykla. 2013, t. 54, p. 1-5.. ISSN 0132-2818. eISSN 2335-898X
Keywords [eng] temporal logics ; sequent calculi ; ω-type rule ; weak-induction rule ; lLooping axioms ; invariant-like rule
Abstract [eng] We consider three sequent calculi for propositional linear temporal logic (PLTL) which allow us to formalize the properties of operator “always”. The main new results presented in the paper are: (1) introduction of the calculus with looping axioms; (2) the direct proof that the presented calculi are equivalent; (3) the proof of completeness of the calculi with looping axioms and with invariant-like rule based on completeness of the calculus with the infinitary ω-type rule.
Published Vilnius : Vilniaus universiteto leidykla
Type Journal article
Language English
Publication date 2013
CC license CC license description