第条

免费访问

计算的二重性

作者:

皮埃尔·卢伊斯居里安,

雨果赫伯林作者信息和声明

ICFP'00:ACM SIGPLAN第五届函数编程国际会议记录

页233-243

https://doi.org/10.1145/351240.351262

出版:2000年9月1日出版历史

PDF格式电子阅读器

摘要

我们提出&mu-微积分，lambda-演算+控制操作符显示对称性，例如程序/上下文和调用-名称/调用-值。这个演算是从蕴涵Gentzen的序列演算推导而来的斯里兰卡证明理论中一个关键的经典逻辑系统。在证明和程序之间的Curry-Howard通信中，我们可以看到斯里兰卡，或者更准确地说是一种称为斯里兰卡_&亩；，作为&mu；的简单类型的语法定向系统-微积分。对于&mu-微积分中，选择按调用名或按调用值规则进行约简相当于选择关键对的两个可能对称方向中的一个。我们的分析引导我们重新审视什么是按值调用函数计算的自然语法的问题。我们定义了&lambda；的翻译&亩-微积分为&mu-微积分和两个对偶翻译回&lambda-微积分，我们通过组合这些翻译来恢复已知的CPS翻译。

工具书类

[1]

F.Barbanera和S.Berardi，1996年。用于经典“程序提取、信息与计算”的对称A-演算125、103-117。

数字图书馆

[2]

T.Crolard 1999年。逻辑上的合作类型。程序中。法语应用之旅（Journees Francophones des Langages Applicatifs）(http://pauillac.iria.fr/ja99）。

[3]

P.-L.Curien和H.Herbelin，1998年。使用抽象玻姆树进行计算。在第三届富士国际函数与逻辑编程研讨会论文集中，Eds M.Sato&amp；富山，世界科学，20-39。

[4]

V.Danos 1999年。连续微积分和连续传递式编译。出现在程序中。第十一届逻辑、方法论和科学哲学大会在克鲁沃克拉科夫举行。

[5]

V.Danos、J.-B.Joinet和H.Schellinx，1995年。LKQ和LKT：基于经典蕴涵的对偶线性分解的二阶逻辑的序列计算。《线性逻辑进展》，剑桥大学出版社，211-224。

数字图书馆

[6]

V.Danos、J.-B.Joinet和H.Schellinx，1997年。一种新的解构逻辑：线性逻辑。《符号逻辑杂志》62（3），755-807。

[7]

V.Danos和L.Regnier，1990年。Machina ex deo，你再次选择了一台可怕的机器。未发布。

[8]

A.Filinski 1989年。声明性延续：程序设计语言语义二重性研究。程序中。类别理论与计算机科学（CTCS），LNCS 389，224{249。

数字图书馆

[9]

G.Gentzen 1935年。对逻辑推理的调查。例如，在Gentzen收集的作品中，EdM。E.Szabo，北荷兰，68（1969）。

[10]

J.-Y.Girard 1993年。论逻辑的统一性。《纯粹与应用逻辑年鉴》59，201-217。

[11]

Dr.de Groote 1994年。关于A-演算和句法控制理论之间的关系。程序中。国际逻辑编程和自动推理会议（LPAR），计算机科学讲稿822，31-43。

数字图书馆

[12]

H.Herbelin，1994年。一个lambda-calculus结构与后续的演算结构同构。程序中。计算机科学逻辑（CSL），计算机科学讲义933，61-75。

数字图书馆

[13]

H.Herbelin，1995年。巴黎大学第七届博士学位论文《计算序列》。

[14]

K.Honda和N.Yoshida，1997年。呼叫值计算的博弈分析。程序中。自动化语言和程序国际学术讨论会（ICALP），计算机科学讲稿1256。

数字图书馆

[15]

M.Hofmann和T.Streicher，1997年。连续模型是A-演算的通用模型。程序中。计算机科学逻辑（LICS），387-397。

数字图书馆

[16]

O.Laurent，1999年。极化证明网与A-演算。草稿

[17]

C.H.L.Ong和C.A.Stewart，1997年。Curry-Howard基金会，用于带控制的函数计算。程序中。ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL），巴黎，ACM出版社，1月。

数字图书馆

[18]

I.绪方，1999年。构造经典逻辑作为CPS-演算。发表在《函数编程基础国际期刊》上。

数字图书馆

[19]

M.Parigot 1992年。微积分：经典自然演绎的算法解释。程序中。《逻辑编程和自动推理国际会议（LPAR）》，圣彼得堡，计算机科学讲稿624。

数字图书馆

[20]

G.D.Plotkin 1975年。按名称调用、按值调用和lambda演算。理论计算机科学1，125-159。

引用人

Downen公司(2024)按未装箱值调用美国计算机学会程序设计语言会议录10.1145/36746548：ICFP(845-879)在线发布日期：2024年8月15日
https://dl.acm.org/doi/10.1145/3674654
粘合剂DTzschentke M公司米勒M奥斯特曼K(2024)挖掘序贯演算（功能珍珠）美国计算机学会程序设计语言会议录10.1145/36746398：ICFP(395-425)在线发布日期：2024年8月15日
https://dl.acm.org/doi/10.1145/3674639
拉姆齐S沃尔波尔C(2024)类型错误的程序无法评估美国计算机学会程序设计语言会议录10.1145/36329098：POPL(2010-2040)在线发布日期：2024年1月5日
https://dl.acm.org/doi/10.1145/3632909网址
显示更多引用者

建议

计算的二重性

我们提出&mu-微积分，&lambda；的语法-演算+控制操作符显示对称性，例如程序/上下文和调用-名称/调用-值。这个演算是从蕴涵Gentzen的序列演算推导而来的斯里兰卡，一个关键的经典。。。
一些直觉超协调逻辑中的对偶性
ICAART 2016：第八届代理与人工智能国际会议记录

构造（或直觉）逻辑中的对偶是一个重要的基本性质，因为

给定的构造逻辑可以反驳或篡改以下信息或知识：

由给定逻辑描述。在…中。。。
经典的按需调用与对偶
TLCA’11：第十届lambda型结石及其应用国际会议记录

我们从呼叫者姓名和呼叫者价值二元性的角度研究呼叫者需求。在最小和经典情况下，我们开发了call-by need的连续计算式版本。因此，我们得到了call-by-…的一个自然扩展。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

ICFP'00:ACM SIGPLAN第五届函数编程国际会议记录

2000年9月

294页

国际标准图书编号：1581132026

内政部：10.1145/351240

主席：
马丁·奥德斯基
洛桑理工学院
,
菲利普·沃德勒
朗讯科技贝尔实验室

ACM SIGPLAN通知第35卷第9期
2000年9月
291页
国际标准编号：0362-1340
EISSN公司：1558-1160
内政部：10.1145/357766
编辑：
辛迪·诺里斯
阿巴拉契亚州立大学，北卡罗来纳州布恩
,
詹姆斯·芬威克
阿巴拉契亚州立大学，北卡罗来纳州布恩
期刊目录

版权所有©2000 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表，需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

发起人

SIGPLAN：ACM编程语言特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2000年9月1日

权限

请求对此文章的权限。

检查更新

限定符

第条

会议

ICFP00接口

赞助商：

SIGPLAN（SIGPLAN）

ICFP00：函数编程国际会议

接受率

ICFP’00论文接受率110份提交文件中的24份，22%；

1064份提交文件中的总接受率333份，31%

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

292
引文总数
查看引文
1,230
总下载次数

下载次数（过去12个月）235
下载次数（最近6周）41

反映截至2024年9月20日的下载量

其他指标

查看作者指标

引文

引用人

Downen公司(2024)按未装箱值调用美国计算机学会程序设计语言会议录10.1145/36746548：ICFP(845-879)在线发布日期：2024年8月15日
https://dl.acm.org/doi/10.1145/3674654网址
粘合剂DTzschentke M公司米勒M奥斯特曼K(2024)挖掘序贯演算（功能珍珠）美国计算机学会程序设计语言会议录10.1145/36746398：ICFP(395-425)在线发布日期：2024年8月15日
https://dl.acm.org/doi/10.1145/3674639
拉姆齐S沃尔波尔C(2024)类型错误的程序无法评估美国计算机学会程序设计语言会议录10.1145/36329098：POPL(2010-2040)在线发布日期：2024年1月5日
https://dl.acm.org/doi/10.1145/3632909
福田Y(2023)λμμ-演算的S4推广信息处理杂志10.2197/ipsjjip.31.43231(432-439)在线发布日期：2023年
https://doi.org/10.2197/ipsjjip.31.432
Accattoli学院B风暴THirschfeld R公司(2023)分享关于微积分的观点2023年ACM SIGPLAN关于编程和软件的新思想、新范式和思考的国际研讨会论文集10.1145/3622758.3622884(179-190)在线发布日期：2023年10月18日
https://dl.acm.org/doi/10.1145/3622758.3622884
Van Bakel S公司吴恩类型E(2023)延迟约化的一个微积分第25届声明式程序设计原理与实践国际研讨会论文集10.1145/3610612.3610613(1-13)在线发布日期：2023年10月22日
https://dl.acm.org/doi/10.1145/3610612.3610613
巴蒂亚尼努尔K(2023)简单类型演算中的规范化计算机科学中的数学结构10.1017/S096012952200041X(1-33)在线发布日期：2023年1月12日
https://doi.org/10.1017/S096012952200041X
DOWNEN P公司阿里奥拉Z(2023)经典（共）递归：力学函数编程杂志10.1017/S095679682200016833在线发布日期：2023年4月4日
https://doi.org/10.1017/S0956796822000168
Accattoli学院B格雷里·G勒伯勒M(2023)强Call-by值和多类型计算理论——ICTAC 202310.1007/978-3-031-47963-2_13(196-215)在线发布日期：2023年12月4日
https://dl.acm.org/doi/10.1007/978-3-031-47963-2_13
比尔纳卡M查拉托尼克WDrab T系列(2022)抽象机按需强调用的简单高效实现美国计算机学会程序设计语言会议录10.1145/35498226：ICFP(109-136)在线发布日期：2022年8月31日
https://dl.acm.org/doi/10.1145/3549822
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子