An abstract monadic semantics for value recursion

被引:2
|
作者
Moggi, E [1 ]
Sabry, A [1 ]
机构
[1] Indiana Univ, Dept Comp Sci, Bloomington, IN 47405 USA
来源
关键词
D O I
10.1051/ita:2004018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper proposes an operational semantics for value recursion in the context of monadic metalanguages. Our technique for combining value recursion with computational effects works uniformly for all monads. The operational nature of our approach is related to the implementation of recursion in Scheme and its monadic version proposed by Friedman and Sabry, but it defines a different semantics and does not rely on assignments. When contrasted to the axiomatic approach proposed by Erkok and Launchbury, our semantics for the continuation monad invalidates one of the axioms, adding to the evidence that this axiom is problematic in the presence of continuations.
引用
收藏
页码:375 / 400
页数:26
相关论文
共 50 条
  • [31] Abstract Valuation Semantics
    Caleiro, C.
    Goncalves, R.
    STUDIA LOGICA, 2013, 101 (04) : 677 - 712
  • [32] Abstract Events in Semantics
    Kassel, Gilles
    PHILOSOPHIA, 2022, 50 (04) : 1913 - 1930
  • [33] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [34] THE COMPLEXITY OF MONADIC RECURSION SCHEMES - EXECUTABILITY PROBLEMS, NESTING DEPTH, AND APPLICATIONS
    HUNT, HB
    ROSENKRANTZ, DJ
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (1-2) : 3 - 38
  • [35] SIMPLE CONTEXT-FREE LANGUAGES AND FREE MONADIC RECURSION SCHEMES
    FRIEDMAN, EP
    MATHEMATICAL SYSTEMS THEORY, 1977, 11 (01): : 9 - 28
  • [36] Monadic BL-algebras: The equivalent algebraic semantics of Hajek's monadic fuzzy logic
    Castano, Diego
    Cimadamore, Cecilia
    Diaz Varela, Jose Patricio
    Rueda, Laura
    FUZZY SETS AND SYSTEMS, 2017, 320 : 40 - 59
  • [37] Algebraic Semantics of Similarity in Monadic Substructural Predicate Logics
    Wang J.-T.
    Wang M.
    She Y.-H.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51 (04): : 956 - 964
  • [38] A Monadic Semantics for Quantum Computing in Featherweight Java']Java
    Feitosa, Samuel da Silva
    Vizzotto, Juliana Kaizer
    Piveta, Eduardo Kessler
    Du Bois, Andre Rauber
    PROGRAMMING LANGUAGES (SBLP 2016), 2016, 9889 : 31 - 45
  • [39] A monadic semantics for quantum computing in an object oriented language
    Feitosa, Samuel da Silva
    Vizzotto, Juliana Kaizer
    Piveta, Eduardo Kessler
    Du Bois, Andre Rauber
    SCIENCE OF COMPUTER PROGRAMMING, 2019, 173 : 37 - 55
  • [40] METRIC POMSET SEMANTICS FOR A CONCURRENT LANGUAGE WITH RECURSION
    DEBAKKER, JW
    WARMERDAM, JHA
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 469 : 20 - 49