1. Įrodymo ciklų metodas laiko logikai
- Author
-
Haroldas Giedra and Romas Alonderis
- Subjects
sequent calculi ,LOOP (programming language) ,temporal logics ,lcsh:Mathematics ,Sequent calculus ,Resolution (logic) ,Type (model theory) ,derivation loops ,lcsh:QA1-939 ,Operator (computer programming) ,Linear temporal logic ,Calculus ,Temporal logic ,Sequent ,Mathematics - Abstract
Various types of calculi (Hilbert, Gentzen sequent, resolution calculi, tableaux) for propositional linear temporal logic (PLTL) have been considered in the literature. Cutfree Gentzen-type sequent calculi are convenient tools for backward proof-search search of formulas and sequents. In this paper we present a cut-free Gentzen type sequent calculus for PLTL with the operator “until”. We show that the calculus is sound and complete for the considered logic.
- Published
- 2019