Syntactic continuity from structural operational semantics

被引:0
|
作者
Sands, D
机构
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We illustrate how standard properties of recursive constructs in functional languages can be established directly from operational semantics, with very little mathematical overhead. The main property is a syntactic analogy of continuity which relates a recursive function to is finite unwindings. This property forms the basis of Scott-style fixed point induction. We present a rule format for deterministic structural operational semantics, and prove that any language which can be expressed in this rule format satisfies the syntactic continuity property.
引用
收藏
页码:276 / 287
页数:12
相关论文
共 50 条
  • [1] Structural operational semantics for AKL
    Haridi, Seif
    Janson, Sverker
    Palamidessi, Catuscia
    Future Generation Computer Systems, 1992, 8 (04) : 409 - 421
  • [2] Modular structural operational semantics
    Mosses, PD
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2004, 60-1 : 195 - 228
  • [3] The origins of structural operational semantics
    Plotkin, GD
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2004, 60-1 : 3 - 15
  • [4] Dynamic structural operational semantics
    Johansen, Christian
    Owe, Olaf
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2019, 107 : 79 - 107
  • [5] A structural approach to operational semantics
    Plotkin, GD
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2004, 60-1 : 17 - 139
  • [6] Structural Operational Semantics - Preface
    Mosses, Peter D.
    Ulidowski, Irek
    THEORETICAL COMPUTER SCIENCE, 2007, 373 (03) : 161 - 162
  • [7] Adaptive Structural Operational Semantics
    Jouneaux, Gwendal
    Frolich, Damian
    Barais, Olivier
    Combemale, Benoit
    Le Guernic, Gurvan
    Mussbacher, Gunter
    van Binsbergen, L. Thomas
    PROCEEDINGS OF THE 16TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, SLE 2023, 2023, : 29 - 42
  • [8] Structural operational semantics and bounded nondeterminism
    Fokkink, W
    Vu, TD
    ACTA INFORMATICA, 2003, 39 (6-7) : 501 - 516
  • [9] Exploiting labels in structural operational semantics
    Mosses, PD
    FUNDAMENTA INFORMATICAE, 2004, 60 (1-4) : 17 - 31
  • [10] Modular Structural Operational Semantics with Strategies
    Braga, Christiano
    Verdejo, Alberto
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 175 (01) : 3 - 17