Full abstraction by translation

被引:0
|
作者
McCusker, G
机构
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper shows how a fully abstract model for a rich metalanguage such as FPC can be used to prove theorems about other languages. In particular. we use results obtained from a game semantics of FPC to show that the natural translation of the lazy lambda-calculus into the metalanguage is fully abstract, thus obtaining a new full abstraction result from an old one. The proofs involved are very easy-all the hard work was done in giving the original games model. So far we have been unable to prove the completeness of our translation without recourse to the denotational model; we therefore have an indication of the worth of such fully abstract models.
引用
收藏
页码:252 / 263
页数:12
相关论文
共 50 条
  • [1] Purity of an ST Monad Full Abstraction by Semantically Typed Back-Translation
    Jacobs, Koen
    Devriese, Dominique
    Timany, Amin
    [J]. PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2022, 6 (OOPSLA):
  • [2] Purity of an ST monad: Full abstraction by semantically typed back-translation
    Jacobs, Koen
    Devriese, Dominique
    Timany, Amin
    [J]. Proceedings of the ACM on Programming Languages, 2022, 6 (OOPSLA1)
  • [3] Full abstraction for Gamma
    Quiroz, FH
    [J]. PROCEEDINGS OF THE FIFTH MEXICAN INTERNATIONAL CONFERENCE IN COMPUTER SCIENCE (ENC 2004), 2004, : 20 - 26
  • [4] Definability and Full Abstraction
    Curien, Pierre-Louis
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 172 : 301 - 310
  • [5] Full abstraction for Linda
    Di Giusto, Cinzia
    Gabbrielli, Maurizio
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2008, 4960 : 78 - 92
  • [6] Full abstraction for HOPLA
    Nygaard, M
    Winske, G
    [J]. CONCUR 2003 - CONCURRENCY THEORY, 2003, 2761 : 383 - 398
  • [7] FULL ABSTRACTION AND RECURSION
    MISLOVE, MW
    OLES, FJ
    [J]. THEORETICAL COMPUTER SCIENCE, 1995, 151 (01) : 207 - 256
  • [8] Full abstraction for PCF
    Abramsky, S
    Jagadeesan, R
    Malacaria, P
    [J]. INFORMATION AND COMPUTATION, 2000, 163 (02) : 409 - 470
  • [9] Theorizing is not abstraction but horizontal translation
    Guggenheim, Michael
    [J]. DISTINKTION-JOURNAL OF SOCIAL THEORY, 2024, 25 (02): : 165 - 182
  • [10] General conditions for full abstraction
    Parrow, Joachim
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2016, 26 (04) : 655 - 657