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 条
  • [11] The Complexity of Epistemic Model Checking: Clock Semantics and Branching Time
    Huang, X.
    van der Meyden, R.
    ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 549 - 554
  • [12] Modelling causality via action dependencies in branching time semantics
    Goltz, U
    Wehrheim, H
    INFORMATION PROCESSING LETTERS, 1996, 59 (04) : 179 - 184
  • [13] Turning GSOS Rules into Equations for Linear Time-Branching Time Semantics
    Gazda, Maciej
    Fokkink, Wan
    COMPUTER JOURNAL, 2013, 56 (01): : 34 - 44
  • [14] UNIFYING THE LINEAR TIME-BRANCHING TIME SPECTRUM OF STRONG PROCESS SEMANTICS
    de Frutos Escrig, David
    Gregorio Rodriguez, Carlos
    Palomino, Miguel
    Romero Hernandez, David
    LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (02)
  • [15] Branching with Uncertain Semantics
    Belnap, Nuel
    Muller, Thomas
    BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 2010, 61 (03): : 681 - 696
  • [16] Finitely Branching Labelled Transition Systems from Reaction Semantics for Process Calculi
    Di Gianantonio, Pietro
    Honsell, Furio
    Lenisa, Marina
    RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 2009, 5486 : 119 - 134
  • [17] Comparative branching-time semantics for Markov chains - (Extended abstract)
    Baier, C
    Hermanns, H
    Katoen, JP
    Wolf, V
    CONCUR 2003 - CONCURRENCY THEORY, 2003, 2761 : 492 - 507
  • [18] Quantification over sets of possible worlds in branching-time semantics
    Zanardo A.
    Studia Logica, 2006, 82 (3) : 379 - 400
  • [19] ON HUMBERSTONE SEMANTICS FOR BRANCHING QUANTIFIERS
    PATTON, T
    MIND, 1989, 98 (391) : 429 - 433
  • [20] From linear to branching-time temporal logics: Transfer of semantics and definability
    Goranko, Valentin
    Zanardo, Alberto
    LOGIC JOURNAL OF THE IGPL, 2007, 15 (01) : 53 - 76