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 条
  • [31] Modular semantics for a UML statechart diagrams kernel and its extension to multicharts and branching time model-checking
    Gnesi, S
    Latella, D
    Massink, M
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2002, 51 (01): : 43 - 75
  • [32] On the semantics of place/transition nets
    Morin, R
    Rozoy, B
    CONCUR '99: CONCURRENCY THEORY, 1999, 1664 : 447 - 462
  • [33] TRANSITION GRAPHS SEMANTICS LANGUAGES
    ZILLI, MV
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 375 - 384
  • [34] Roughening transition in branching polymers
    Lucena, LS
    Da Silva, LR
    Roux, S
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2003, 11 : 29 - 36
  • [35] Branching Allen -: Reasoning with intervals in branching time
    Ragni, M
    Wölfl, S
    SPATIAL COGNITION IV, REASONING, ACTION, INTERACTION, 2004, 3343 : 323 - 343
  • [37] Branching Bisimulation Semantics Enables Noninterference Analysis of Reversible Systems
    Esposito, Andrea
    Aldini, Alessandro
    Bernardo, Marco
    FORMAL TECHNIQUES FOR DISTRIBUTED OBJECTS, COMPONENTS, AND SYSTEMS, FORTE 2023, 2023, 13910 : 57 - 74
  • [38] Semantics, tense, and time
    Markosian, N
    JOURNAL OF PHILOSOPHY, 2001, 98 (06): : 325 - 330
  • [39] Interacting with Semantics and Time
    Stab, Christian
    Nazemi, Kawa
    Breyer, Matthias
    Burkhardt, Dirk
    Kuijper, Arjan
    HUMAN-COMPUTER INTERACTION: USERS AND APPLICATIONS, PT IV, 2011, 6764 : 520 - 529
  • [40] FUTURE BRANCHING TIME
    KESSLER, G
    THEORIA, 1975, 41 : 89 - 95