贝尼亚米·阿卡托利 证明网和按值调用\（\lambda\）-演算。 （英语） Zbl 1332.68026号 西奥。计算。科学。 606, 2-24 (2015). 摘要：本文详细介绍了按值调用lambda演算和线性逻辑证明网之间的关系。为了实现两个系统之间的同构，对表示进行了仔细调整：微积分上的每个重写步骤都映射到证明网上的单个步骤，以及vice-versa。通过这种方法，我们得到了证明网的代数形式。此外，我们为我们的证明网提供了一个简单的正确性标准，该证明网以一种不寻常的方式使用了方框，并识别了一个子演算，该子演算与完整演算一样具有表现力。 引用于8文件 MSC公司： 68甲18 函数编程和lambda演算 03B40型 组合逻辑与lambda演算 03楼52 线性逻辑和其他子结构逻辑的理论证明 关键词：咖喱-霍华德同构;call-by-value\（\lambda\）-演算;线性逻辑;图形语法;防护网;显式替换;正确性标准 PDF格式BibTeX公司 XML格式引用 \textit{B.Accattoli}，Theor（西奥）。计算。科学。606，2--24（2015；Zbl 1332.68026） 全文： 内政部 arXiv公司 哈尔 参考文献： [1] 阿卡托利（Accattoli）、贝尼亚米诺（Beniamino），《跳出盒子：（λ）微积分和线性逻辑的图形和运算研究》（2011），罗马拉萨皮耶扎大学博士论文·Zbl 1356.03102号 [2] Accattoli，Beniamino，显式替换的抽象因式分解定理，（第23届重写技术和应用国际会议，第23届国际重写技术与应用会议，2012年5月28日至6月2日，日本名古屋（2012）），6-21·Zbl 1437.68038号 [3] Accattoli、Beniamino、Proof nets and the call-by-value lambda-calculus，（逻辑和语义框架与应用程序第七次研讨会论文集。逻辑和语义架构与应用程序的第七次会议论文集，2012年LSFA，巴西里约热内卢，2012年9月29日至30日（2012）），11-26·Zbl 1332.68026号 [4] Accattoli，Beniamino，《函数作为过程的评估》，第七届术语和图形计算国际研讨会论文集。2013年3月23日，意大利罗马，TERMGRAPH 2013，第七届术语和图形计算国际研讨会论文集。第七届计算机术语与图形国际研讨会论文集。2013年3月23日，意大利罗马，TERMGRAPH 2013，第七届术语和图形计算国际研讨会论文集，Electron。程序。西奥。计算。科学。，110, 41-55 (2013) ·Zbl 1464.68219号 [5] 阿卡托利，贝尼亚米诺；巴勃罗，巴伦鲍姆；Mazza，Damiano，《提取抽象机器》，（第19届ACM SIGPLAN函数编程国际会议论文集。第19届AC M SIGPLAN函数编程国际大会论文集，瑞典哥德堡，2014年9月1日至3日（2014）），363-376·Zbl 1345.68036号 [6] 阿卡托利，贝尼亚米诺；Sacerdoti Coen，Claudio，《关于变量的价值》（《逻辑、语言、信息和计算》，第21届国际研讨会论文集。《逻辑、语文、信息和计算机》，第二十一届国际研讨会文献集，WoLLIC 2014，智利瓦尔帕拉索，2014年9月1日至4日（2014）），第36-50页·Zbl 1372.68054号 [7] 贝尼氨基Accattoli；Guerrini，Stefano，Jumping box，（计算机科学逻辑，第23届国际研讨会，EACSL第18届年会会议记录。计算机科学逻辑第23届世界研讨会，EACS第18届年度会议记录，CSL 2009，葡萄牙科英布拉，2009年9月7日至11日（2009）），55-70·Zbl 1257.03038号 [8] 贝尼氨基Accattoli；Delia Kesner，《结构演算》（The structural Science Logic，第24届国际研讨会，EACSL第19届年会论文集。计算机科学逻辑，第24期国际研讨会，第19届EACSL年会论文，CSL 2010，捷克共和国布尔诺，2010年8月23日至27日（2010）），381-395·Zbl 1287.03034号 [9] 阿卡托利，贝尼亚米诺；Dal Lago，Ugo，Beta约简实际上是不变的（第二十届EACSL计算机科学逻辑年会（CSL）联合会议和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）。2014年7月14日至18日（2014年），第二十届EACSL计算机科学逻辑年会（CSL）和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）联合会议，CSL-LICS’14，奥地利维也纳·Zbl 1394.03020号 [10] 阿卡托利，贝尼亚米诺；Paolini，Luca，Call-by-value可解性，重温，（函数和逻辑编程，第11届国际研讨会论文集。函数和逻辑程序设计，第11次国际研讨会论文集中，FLOPS 2012，日本神户，2012年5月23日至25日（2012）），4-16·Zbl 1354.68041号 [11] 阿尔贝托·卡拉罗；Guerrieri，Giulio，按值调用可解性的语义和操作说明， （《软件科学和计算结构基础》，第17届国际会议论文集，FOSSACS 2014，作为欧洲软件理论和实践联合会议的一部分举行。《软件科学基础和计算结构》，第十七届国际会议，FOSSAC 2014，作为欧洲的一部分召开ean软件理论与实践联合会议，ETAPS 2014，法国格勒诺布尔，2014年4月5日至13日（2014年），103-118·Zbl 1405.68056号 [12] 罗伯托·迪·科斯莫（Roberto Di Cosmo）；Delia Kesner，通过证明网中的割消实现显式替换的强规范化（扩展摘要），（第十二届IEEE计算机科学逻辑研讨会论文集。第十二届EEE计算机科学逻辑会议论文集，波兰华沙，1997年6月29日至7月2日（1997）），35-46 [13] Danos，V。；Regnier，L.，《证明网与希尔伯特空间》，（线性逻辑进展研讨会论文集（1995），剑桥大学出版社：剑桥大学出版社，纽约州纽约市，美国），307-328·Zbl 0854.03011号 [14] Vincent Danos，La logique linéaire appliqueál’étude de divers processus de normalization（计算原理）（1990），巴黎第七大学博士论文 [15] 文森特·达诺斯；Regnier，Laurent，可逆，不可逆和最优lambda-machines，Theoret。计算。科学。，227, 1-2, 79-97 (1999) ·Zbl 0952.03008号 [16] 罗伯托·迪·科斯莫（Roberto Di Cosmo）；迪莉娅·凯斯纳（Delia Kesner）；Polonovski，Emmanuel，《证明网和显式替换》，数学。结构计算。科学。，13, 3, 409-450 (2003) ·Zbl 1047.03047号 [17] 费尔南德斯，马里贝尔；Mackie，Ian，Call-by-value lambda-graph rewriting without rewrited，（graph Transformation，Proceedings of the First International Conference.graph Transversion，Proceetings of the第一届国际会议，ICGT 2002，巴塞罗那，2002年10月7-12日，西班牙），75-89·Zbl 1028.68020号 [18] 玛丽贝尔·费尔南德斯（Maribel Fernández）；Siafakas，Nikolaos，标签为lambda-calculi，带有明确的复制和擦除，（《第一次线性国际研讨会论文集》，《2009年线性第一次国际研讨会论文录》，2009年9月12日，葡萄牙科英布拉（2009）），49-64·Zbl 1454.68021号 [19] Girard，Jean-Yves，线性逻辑，定理。计算。科学。，50, 1-102 (1987) ·Zbl 0625.03037号 [20] Guerrini，Stefano，《证明网和lambda-calculus》，（计算机科学中的线性逻辑（2004），剑桥大学出版社），65-118·兹比尔1061.03069 [21] 迪米特里·亨德里克斯；van Oostrom，Vincent，adbmal，（自动扣除，第19届自动扣除国际会议论文集。自动扣除，《第19届国际自动扣除会议论文集》，CADE-19，美国佛罗里达州迈阿密海滩，2003年7月28日至8月2日（2003）），136-150·Zbl 1277.03011号 [22] 雨果·赫伯林；Zimmermann，Stéphane，“自然演绎”形式的调用值最小和经典lambda-calculus的操作说明，（《打字λ演算和应用》，第九届国际会议论文集。《打字Lambda演算和运用》，第9届国际会议文献集，TLCA 2009，巴西，2009年7月1日至3日（2009）），142-156·Zbl 1246.03030号 [23] 迪莉娅·凯斯纳；Lengrand，Stéphane，lambda-calculus的资源操作符，Inform。科学。，205, 4, 419-473 (2007) ·Zbl 1111.68018号 [24] 迪莉娅·凯斯纳；Renaud，Fabien，《资源的棱柱体》（MFCS（2009）），464-476·Zbl 1250.03024号 [25] 拉马克，弗朗索瓦，直觉主义线性逻辑的证明网：基本网（2008），研究报告 [26] Laurent，Olivier，《极化证明网：LC的证明网》，（《打字Lambda演算与应用》，第四届国际会议论文集。打字Lambeda演算和应用，第四次国际会议论文，TLCA’99，意大利拉奎拉，1999年4月7日至9日（1999）），213-227·Zbl 0933.03081号 [27] Laurent，Olivier，《逻辑上的两极分化》（2011），马赛第二大学，博士 [28] Laurent、Olivier、Polarized proof-nets和λμ-微积分，理论。计算。科学。，290, 1, 161-188 (2003) ·Zbl 1019.68021号 [29] Lévy，Jean-Jacques，Réductions correcties et optimates dans le lambda-calcul（2011），巴黎第七大学：法国巴黎第七大大学，法国巴黎 [30] 伊恩·麦基（Ian Mackie），《利用交互网络进行高效λ估值》（Rewriting Techniques and Applications，Proceedings of the 15th International Conference.Rewritiing Technique and Applications），《第十五届国际会议论文集》，RTA 2004，德国亚琛，2004年6月3日至5日（2004），155-169·Zbl 1187.68280号 [31] Ian Mackie，《带交互网络的lambda演算中的编码策略》，（函数语言的实现与应用，第17届国际研讨会，函数语言的实施与应用，2005年9月19日至21日，爱尔兰都柏林，2005年），第19-36页，修订了部分论文·Zbl 1236.68032号 [32] 约翰·马拉伊斯；马丁·奥德斯基；戴维·特纳（David N.Turner）。；Wadler、Philip、Call-by-name、Call-by-value、Call-by need和线性lambda演算、Theoret。计算。科学。，228, 1-2, 175-210 (1999) ·Zbl 0952.03009号 [33] 卢卡·保里尼；Ronchi Della Rocca，Simona，按值可解性调用，RAIRO Theor。通知。申请。，33, 6, 507-534 (1999) ·Zbl 0958.68061号 [34] Plotkin，Gordon D.，按名称调用，按值调用和lambda演算，Theoret。计算。科学。，1, 2, 125-159 (1975) ·Zbl 0325.68006号 [35] 阿尔贝托·普拉瓦托；西蒙娜·隆奇·德拉·罗卡（Simona Ronchi Della Rocca）；Roversi，Luca，《调用值演算：语义研究》，《数学》。结构计算。科学。，9, 5, 617-650 (1999) ·Zbl 0936.03017号 [36] Regnier，Laurent，Lambda-calcul et réseaux（1992），巴黎第七大学博士论文 [37] 雷格尼尔（Regnier），劳伦特（Laurent），《lambda-termes的不等价性》（Uneéequivalence sur-les lambda-terses），理论。计算。科学。，126, 2, 281-292 (1994) ·Zbl 0801.03013号 [38] Tranquilli，Paolo，《决定论和非决定论之间的网络》（2009），罗马大学/巴黎迪德罗大学（巴黎7），博士论文·Zbl 1257.03085号 [39] Tranquilli，Paolo，直觉微分网和lambda-calculus，Theoret。计算。科学。，412, 20, 1979-1997 (2011) ·Zbl 1223.03049号 [40] Vaux，Lionel，（λ）-Calcul différentiel et logique classique:交互计算（2007），爱克斯马赛大学II，博士论文·Zbl 1121.03026号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。