Proof-theoretical investigation of temporal logic with time gaps (Q5930981)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1592268
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers