主机名:page-component-848d4c4894-ttngx总加载时间:0渲染日期:2024-06-03T13:39:30.915Z有数据问题:falsehasContentIssue为false

经典逻辑、延续语义和抽象机器

剑桥大学出版社在线出版:1998年11月1日

Th.STREICHER公司
附属:
Fachbereich 4 Mathematik,达姆施塔特工业大学,Schlossgartenstr。7,64289 Darmstadt,Germany(电子邮箱:streicher@mathematik.tu-darmstadt.de)
B.雷乌斯
附属:
奥特廷根斯特路德维希·马克西米利安大学信息研究所。67,D-80538慕尼黑,德国(电子邮件:reus@informatik.uni-muenchen.de公司)
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

本文的目标之一是证明指称语义学是有用的用于操作问题,如抽象机实现函数语言。通过研究扩展的非类型化call-by-name的情况,以教程的方式对此进行了说明带Felleisen控制算子的λ-演算[Cscr]。我们推导了从延续语义中抽象机器,延续语义表现为从逻辑上知道的翻译。生成的抽象机器它是Krivine机器的延伸,实现了头部减重。虽然结果就是Krivine的机器,众所周知,我们从连续语义派生它的方法是新的,适用于其他语言(如按值调用变体)。进一步的新结果那是斯科特的吗D类-模型都是延续模型的实例。此外,我们将继续语义扩展到Parigot的λμ-演算,从中我们导出了Krivine的推广λμ-微积分机。连续语义之间的关系抽象机器是由使用Pitts介绍的优雅方法证明计算充分性结果。

类型
研究文章
版权
©1998剑桥大学出版社
提交响应

讨论

尚未发布此文章的讨论。