Transition Semantics for Branching Time

被引:0
|
作者
Antje Rumberg
机构
[1] University of Konstanz,Department of Philosophy
关键词
Branching time; Transitions; Stability; Future contingents;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we develop a novel propositional semantics based on the framework of branching time. The basic idea is to replace the moment-history pairs employed as parameters of truth in the standard Ockhamist semantics by pairs consisting of a moment and a consistent, downward closed set of so-called transitions. Whereas histories represent complete possible courses of events, sets of transitions can represent incomplete parts thereof as well. Each transition captures one of the alternative immediate future possibilities open at a branching point. The transition semantics exploits the structural resources a branching time structure has to offer and provides a fine-grained picture of the interrelation of modality and time. In addition to temporal and modal operators, a so-called stability operator becomes interpretable as a universal quantifier over the possible future extensions of a given transition set. The stability operator allows us to specify how and how far time has to unfold for the truth value of a sentence at a moment to become settled and enables a perspicuous treatment of future contingents. We show that the semantics developed along those lines generalizes and extends extant approaches: both Peirceanism and Ockhamism can be viewed as limiting cases of the transition approach that build on restricted resources only, and on both accounts, stability collapses into truth.
引用
收藏
页码:77 / 108
页数:31
相关论文
共 50 条
  • [1] Transition Semantics for Branching Time
    Rumberg, Antje
    JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2016, 25 (01) : 77 - 108
  • [2] SAFETY FOR BRANCHING TIME SEMANTICS
    BOUAJJANI, A
    FERNANDEZ, JC
    GRAF, S
    RODRIGUEZ, C
    SIFAKIS, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 76 - 92
  • [3] Branching time and abstraction in bisimulation semantics
    Centrum voor Wiskunde en Informatica, Amsterdam, Netherlands
    J Assoc Comput Mach, 3 (555-600):
  • [4] Branching time and abstraction in bisimulation semantics
    VanGlabbeek, RJ
    Weijland, WP
    JOURNAL OF THE ACM, 1996, 43 (03) : 555 - 600
  • [5] LINEAR TIME AND BRANCHING TIME SEMANTICS FOR RECURSION WITH MERGE
    DEBAKKER, JW
    BERGSTRA, JA
    KLOP, JW
    MEYER, JJC
    THEORETICAL COMPUTER SCIENCE, 1984, 34 (1-2) : 135 - 156
  • [6] LINEAR TIME AND BRANCHING TIME SEMANTICS FOR RECURSION WITH MERGE
    DEBAKKER, JW
    BERGSTRA, JA
    KLOP, JW
    MEYER, JJC
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 154 : 39 - 51
  • [7] Topological Aspects of Branching-Time Semantics
    Michela Sabbadin
    Alberto Zanardo
    Studia Logica, 2003, 75 (3) : 271 - 286
  • [8] Comparative branching-time semantics for Markov chains
    Baier, C
    Katoen, JP
    Hermanns, H
    Wolf, V
    INFORMATION AND COMPUTATION, 2005, 200 (02) : 149 - 214
  • [9] Branching time semantics for UML 2.0 sequence diagrams
    Hammal, Youcef
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2006, 2006, 4229 : 259 - 274
  • [10] Linear, branching time and joint closure semantics for temporal logic
    Engelfriet J.
    Treur J.
    Journal of Logic, Language and Information, 2002, 11 (4) : 389 - 425