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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A complete deductive-system for since-until branching-time logic
scientific article

    Statements

    A complete deductive-system for since-until branching-time logic (English)
    0 references
    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
    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