Proof-theoretical investigation of temporal logic with time gaps (Q5930981)
From MaRDI portal
scientific article; zbMATH DE number 1592268
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof-theoretical investigation of temporal logic with time gaps |
scientific article; zbMATH DE number 1592268 |
Statements
Proof-theoretical investigation of temporal logic with time gaps (English)
0 references
23 October 2001
0 references
A first-order intuitionistic temporal logic sequent calculus is considered, which is based on an intuitionistic version of the first-order sequent calculus LJ without structural rules, and endowed with extra rules for handling temporal operators, in the style of the system LB introduced by \textit{M. Baaz, A. Leitsch} and \textit{R. Zach} [Theor. Comput. Sci. 160, 241-270 (1996; Zbl 0872.68171)]. For the system introduced by the author, called LBJ, the invertibility of some of the rules is proved, together with the syntactic admissibility of the structural rules and the cut rule. Versions of Harrop's theorem and Craig's interpolation theorem are proved. Finally, a Gentzen midsequent theorem is proved for the weaker system obtained by removing the antecedent disjunction rule.
0 references
temporal intuitionistic logic
0 references
sequent calculus
0 references
proof-theoretical methods
0 references