A complete deductive-system for since-until branching-time logic (Q2276945)

From MaRDI portal





scientific article; zbMATH DE number 4193647
Language Label Description Also known as
default for all languages
No label defined
    English
    A complete deductive-system for since-until branching-time logic
    scientific article; zbMATH DE number 4193647

      Statements

      A complete deductive-system for since-until branching-time logic (English)
      0 references
      0 references
      1991
      0 references
      The author's branching-time structures here are the so-called Kamp frames [cf. \textit{R. H. Thomason}, Handbook of philosophical logic, Vol. II, 135- 165 (1984; Zbl 0572.03003)], in which each moment of time has one past but several possible futures. Using a propositional language with one unary modal operator (``possibility'') and two binary temporal operators (``since'' and ``until'') a finite and complete axiomatization of the set of valid formulas for that class of frames is given.
      0 references
      tense logic
      0 references
      modal logic
      0 references
      branching-time structures
      0 references
      Kamp frames
      0 references
      possibility
      0 references
      since
      0 references
      until
      0 references

      Identifiers