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 条
  • [21] A New Semantics of Social Commitments using Branching Space-Time Logic
    El-Menshawy, M.
    Bentahar, J.
    Dssouli, R.
    2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 3, 2009, : 492 - +
  • [22] A new time extension to π-calculus based on time consuming transition semantics
    Fischer, M
    Förster, S
    Windisch, A
    Monjau, D
    Balser, B
    LANGUAGES FOR SYSTEM SPECIFICATION: SELECTED CONTRIBUTIONS ON UML, SYSTEMC, SYSTEM VERILOG, MIXED-SIGNAL SYSTEMS, AND PROPERTY SPECIFICATION FROM FDL'03, 2004, : 271 - 283
  • [23] Branching bisimulation semantics for quantum processes
    Wu, Hao
    Yang, Qizhe
    Long, Huan
    INFORMATION PROCESSING LETTERS, 2024, 186
  • [24] M. Nielsen: The Concurrency Column What is branching time semantics and why to use it?
    Van, Glabbeek, R. J.
    Bulletin of the European Association for Theoretical Computer Science, 1994, (53):
  • [25] Dependency tree semantics: Branching quantification in underspecification
    Robaldo, Livio
    AI(ASTERISK)IA 2007: ARTIFICIAL INTELLIGENCE AND HUMAN-ORIENTED COMPUTING, 2007, 4733 : 374 - 385
  • [26] STATE TRANSITION SEMANTICS
    BOTTNER, M
    THEORETICAL LINGUISTICS, 1992, 18 (2-3) : 239 - 286
  • [29] Decision network semantics of branching constraint satisfaction problems
    Brown, K
    Lucas, P
    Fowler, D
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDING, 2003, 2711 : 230 - 242