×
皮埃尔·卢伊斯·居里

特别卷前言。 （英语、法语） Zbl 1213.03043号

西奥。计算。科学。 412，第20期，1853-1859（2011）.
摘自正文：本文既是本卷《理论计算机科学》的序言，也是一篇法语短文（“Théorie de la démonstration et langages de programmation”，附英文摘要）证明理论和编程语言之间的关系——Jean-Yves的作品在其中发挥了突出作用。

MSC公司：

03B70号 计算机科学中的逻辑
03楼52 线性逻辑和其他子结构逻辑的理论证明
68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

证明理论;程序设计语言

传记参考：

吉安·伊夫·吉拉德

软件：

自动化;丁香花
PDF格式BibTeX公司 XML格式引用
\textit{P.-L.居里}，Theor。计算。科学。412，第20号，1853--1859（2011；Zbl 1213.03043）
全文： 内政部

参考文献：

[1] Abramsky，S。；Jagadeesan，R.，《乘法线性逻辑的游戏和完全完备性》，《符号逻辑杂志》，59543-574（1994）·Zbl 0822.03007号
[2] Abramsky，S。；Jagadeesan，R。；Malacaria，P.，《游戏与PCF的完全抽象，信息与计算》，163，2，409-470（2000）·Zbl 1006.68028号
[3] Abramsky，S。；McCusker，G.，《游戏语义学》（Berger，U.；Schwichtenberg，H.，《计算逻辑》（1999），Springer Verlag）·Zbl 0961.68080号
[4] F.Alberti，《项目结构统计分析》，巴黎第七大学，2005年5月。；F.Alberti，《项目结构统计类型分析》，巴黎第七大学博士学位，2005年5月。
[5] 阿马迪奥，R。；Curien，P.-L.，Domains and Lambda-calculi（1998），剑桥大学出版社·Zbl 0962.03001号
[6] 安德烈奥利，J.-M，《线性逻辑中的逻辑编程与集中证明》，《逻辑与计算杂志》，第2期，第3期，第297-347页（1992年）·Zbl 0764.03020号
[7] Asperti，A。；Guerrini，S.，《函数编程语言的优化实现》（1998），剑桥大学出版社·兹比尔1282.68005
[8] 巴伦德里格特，H。；Coppo，M。；Dezani，M.，滤波器lambda模型和类型赋值的完备性，符号逻辑杂志，48331-940（1983）·Zbl 0545.03004号
[9] Berdine，J。；O'Hearn，P.W。；美国雷迪。；Thielecke，H.，线性延拓传递，高阶和符号计算，15，2/3，181-208（2002）·Zbl 1030.68011号
[10] 伯杰，M。；本田，K。；Yoshida，N.，《序贯性与pi-calculus》，（第五届国际类型Lambda演算与应用会议论文集，第五届Lambda计算与应用国际会议论文集），TLCA’01。第五届国际Lambda类型演算与应用会议记录。《第五届国际键入Lambda演算与应用会议论文集》，TLCA’01，《计算机科学讲义》，第2044卷（2001），Springer），29-45·Zbl 0981.68037号
[11] Berry，G.，类型lambda-calculi的稳定模型，（Proc.代数、逻辑和编程国际学术讨论会，Proc.代数学、逻辑和程序设计国际学术讨论会议，ICALP’78。程序。代数、逻辑和程序设计国际学术讨论会。程序。代数、逻辑和程序设计国际学术讨论会，ICALP’78，计算机科学讲稿，第62卷（1978），Springer），72-89·Zbl 0382.68041号
[12] G.Berry，Modèles complete adéquats et stables des lambda-calculs typés，巴黎第七大学博士学位，1979年。；G.Berry，Modèles complete adéquats et stables des lambda-calculs typés，巴黎第七大学博士学位，1979年。
[13] Berry，G。；Curien，P.-L.，《具体数据结构的序列算法》，《理论计算机科学》，第20期，第265-321页（1982年）·Zbl 0497.68012号
[14] Böhm，C。；Berarducci，A.，项代数上类型lambda-programs的自动合成，理论计算机科学，39135-154（1985）·Zbl 0597.68017号
[15] Coquand，T。；Huet，G.，《结构、信息和计算的微积分》，76，95-120（1988）·兹伯利0654.03045
[16] Curien，P.-L.，《论序列的对称性》（Proc.Mathematical Foundations of Programming Semantics 1993）。程序。编程语义的数学基础1993，计算机科学讲义，第802卷（1993），29-71·Zbl 1509.68145号
[17] Curien，P.-L.，抽象Böhm树，计算机科学中的数学结构，8，6，559-591（1998）·Zbl 0923.03021号
[18] 居里，P.-L。；Herbelin，H.，《计算的对偶性》（Proc.Int.Conf.on Functional Programming，2000），美国计算机学会出版社
[19] 居里，P.-L。；Plotkin，G。；温斯克尔，G.，《双结构、双域和线性逻辑》（Milner Festschrift（1999），麻省理工学院出版社）·Zbl 1422.03130号
[20] P.-L.Curien，游戏语义注释，可从www.pps.jussieu.fr/Curien获得；P.-L.Curien，游戏语义注释，可从www.pps.jussieu.fr/Curien获得
[21] V.Danos，La logique linéaire appliquee e a l’étude de divers processus de normalization（原则）；V.Danos，La logique linéaire appliquee e a l’étude de divers processus de normalization（原则）
[22] Danos，V。；儒瓦内，J.-B。；Schellix，H.，《一种新的解构逻辑：线性逻辑》，《符号逻辑杂志》，62，3，755-807（1997）·Zbl 0895.03023号
[23] de Bruijn，N.，《数学语言自动机及其使用和一些扩展》（自动演示研讨会，IRIA，凡尔赛，1968年12月）。自动演示研讨会，IRIA，凡尔赛，1968年12月，《数学讲义》，第125卷（1970年），施普林格出版社，29-61·兹比尔0208.20101
[24] de Bruijn，N.，Automath项目调查，（Hindley；Seldin，致H.B.Curry:《组合逻辑、Lambda微积分和形式主义论文》（1980），学术出版社），479-490
[25] Ehrhard，T.，《超相干：线性逻辑的强稳定模型》，《计算机科学中的数学结构》，3365-385（1993）·Zbl 0802.68079号
[26] Ehrhard，T。；Laurent，O.，《解释微分相互作用网络中的有限像素，信息与计算》，208，6，606-633（2010）·Zbl 1205.68242号
[27] Engberg，美国。；Winskel，G.，作为线性逻辑模型的Petri网，（Proc.15th Coll.Trees in Algebra and Programming，Proc.15st Coll.Tree in Alge布拉and Program，CAAP.15th Col.Trees-in Algela and Programmming，Proc.15 Coll.Trrees in Algerbra and Programming，CAAP，计算机科学讲义，第431卷（1990），Springer），147-161·Zbl 0757.03005号
[28] Filinski，A.，Linear continuations，（第十九届编程语言原理年会会议记录，第十九届程序设计语言原理年会暨会议记录，POPL'92（1992），ACM出版社：新墨西哥州阿尔伯克基ACM出版社），27-38
[29] 财富，S。；Leivant，D。；O'Donnell，M.，《简单和二阶类型结构的表现力》，《ACM杂志》，第30期，第151-185页（1983年）·Zbl 0519.68046号
[30] 财富，S。；Leivant，D。；O'Donnell，M.，lambda表达式的类型和计算特性，理论计算机科学，44，51-68（1986）·Zbl 0613.68020号
[31] J.-Y.Girard，《巴黎第七大学礼堂礼仪课程解释》，1972年。；J.-Y.Girard，《巴黎第七大学礼堂礼仪的解释》，1972年。
[32] Girard，J.-Y.，变量类型的系统F，十五年后，理论计算机科学，45159-192（1986）·Zbl 0623.03013号
[33] Girard，J.-Y.，线性逻辑，理论计算机科学，50，1-101（1987）·Zbl 0625.03037号
[34] J.-Y.Girard，《证明理论和逻辑复杂性I》，那不勒斯图书馆，1987年。；J.-Y.Girard，《证明理论和逻辑复杂性I》，那不勒斯图书馆，1987年·Zbl 0635.03052号
[35] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》（1989），剑桥大学出版社·Zbl 0671.68002号
[36] Girard，J.-Y.，《交互几何I：系统F的解释》，（88年逻辑学术讨论会论文集（1989），北荷兰），221-260·Zbl 0686.03030号
[37] Girard，J.-Y.，《一种新的构造逻辑：经典逻辑》，《计算机科学中的数学结构》，1255-296（1991）·Zbl 0752.03027号
[38] Girard，J.-Y.，《光线性逻辑、信息与计算》，143，2，175-204（1998）·Zbl 0912.03025号
[39] Girard，J.-Y.，《位置解：从逻辑规则到规则逻辑》，《计算机科学中的数学结构》，11，3，301-506（2001）·Zbl 1051.03045号
[40] 吉拉德，交互几何V：超有限因子中的逻辑，舞蹈体积。；J.-Y.Girard，交互几何V：超有限因子中的逻辑，舞蹈体积。
[41] G.Gonthier，M.Abadi，J.-J.Lévy，《最佳λ减少的几何》，摘自：Proc。程序设计语言原理，1992年。；G.Gonthier，M.Abadi，J.-J.Lévy，《最佳λ减少的几何》，摘自：Proc。《程序设计语言原理》，1992年。
[42] G.Gonthier，M.Abadi，J.-J.Lévy，无框线性逻辑，收录于：Proc。计算机科学中的逻辑，1992年。；G.Gonthier，M.Abadi，J.-J.Lévy，《无盒线性逻辑》，摘自：Proc。《计算机科学中的逻辑》，1992年。
[43] T.Griffin，控制的公式化概念，见：Proc。ACM编程语言原理，1990年。；T.Griffin，控制的公式化概念，见：Proc。ACM编程语言原理，1990年。
[44] 古兹曼，J。；Hudak，P.，单线程多态lambda演算，（第五届IEEE计算机科学逻辑研讨会论文集（1990），IEEE计算机学会出版社：IEEE计算机协会出版社，费城）·Zbl 0825.68599号
[45] 长谷川（Hasegawa，M.），线性使用效应：将一元和CPS转换为线性lambda演算， （第六届函数与逻辑编程国际研讨会，第六届功能与逻辑编程研讨会，FLOPS2002，Aizu，Proc.第六届国际函数与逻辑程序设计研讨会，FLOP S2002《子宫科学》，第2441卷（2002年），167-182·Zbl 1019.68020号
[46] 辛德利，R。；Longo，G.，Lambda-calculus模型和可拓性，Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik，26，289-310（1980）·Zbl 0453.03015号
[47] Howard，W.，《公式作为类型的构造概念》（Hindley；Seldin，To H.B.Curry：《组合逻辑、Lambda-calculus和形式主义论文》（1980），学术出版社），479-490，自1969年以来发行的手稿
[48] 海兰德，M。；Ong，L.，《关于PCF、信息和计算的完全抽象》，163，285-408（2000）·Zbl 1006.68027号
[49] 小林，N。；皮尔斯，B。；Turner，D.，《线性和pi-calculus》，（第23届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集
[50] J.-L.Krivine，Réalisabilitéclassique，《计算和程序行为的交互模型》，《全景与合成》，法国数学协会，2010年。；J.-L.Krivine，Réalisabilitéclassique，《计算和程序行为的交互模型》，《全景与合成》，法国数学协会，2010年。
[51] Lafont，Y.，线性抽象机，理论计算机科学，59157-180（1988）·Zbl 0648.68016号
[52] J.Lamping，最佳lambda演算约简算法，in：Proc。《程序设计语言原理》，1990年，第16-30页。；J.Lamping，最佳lambda演算约简算法，in：Proc。《程序设计语言原理》，1990年，第16-30页。
[53] Laurent，O.，《语法与语义：极化方法》，《理论计算机科学》，343，1-2，177-206（2005）·Zbl 1079.03058号
[54] O.Laurent。；Regnier，L.，《关于经典逻辑到极化线性逻辑的翻译》（Proc.LICS（2003），ACM出版社）
[55] J.-J.Lévy，《还原校正与优化》，巴黎大学，第7届，1978年。；J.-J.Lévy，《还原校正与优化》，巴黎大学，第7期，1978年。
[56] Lévy，J.-J.，lambda-calculus中的最优约简，（Seldin，J.；Hindley，R.，To H.B.Curry：组合逻辑论文，lambda calculus和形式主义（1980），学术出版社），159-191·兹伯利0469.03006
[57] 林肯，P。；J.米切尔。；Scedrov，A.，命题线性逻辑的决策问题，纯粹与应用逻辑年鉴，56239-311（1992）·兹比尔0768.03003
[58] Mackie，I.，《丁香-一种基于线性逻辑的函数编程语言》，《函数编程杂志》，4，4，395-433（1993）·Zbl 0817.68042号
[59] P.Martin-Löf，关于类型理论领域解释的讲稿，摘自：Proc。编程语言语义研讨会，查尔默斯理工大学，1983年。；P.Martin-Löf，关于类型理论领域解释的讲稿，摘自：Proc。编程语言语义研讨会，查尔默斯理工大学，1983年。
[60] P.Martin-Löf，直觉主义类型理论，Bibliopolis，1984年。；P.Martin-Löf，直觉主义类型理论，Bibliopolis，1984年。
[61] Marti-Oliet，N。；Meseguer，J.，《从Petri网到线性逻辑》（Proc.Category Theory and Computer Science 1989）。程序。范畴理论与计算机科学1989，计算机科学讲义，第389卷（1989），施普林格），313-340·Zbl 1493.68250号
[62] P.-A.Melliès，《异步游戏4：命题线性逻辑的完整模型》，收录于：Proc。第20届计算机科学逻辑会议，芝加哥，2005年。；P.-A.Melliès，《异步游戏4：命题线性逻辑的完整模型》，收录于：Proc。第20届计算机科学逻辑会议，芝加哥，2005年。
[63] Miller，D.，《线性逻辑编程概述》，（Ehrhard，T.；Girard，J.-Y.；Ruet，P.；Scott，P.，《计算机科学中的线性逻辑》，伦敦数学学会讲义，第316卷（2004），剑桥大学出版社），119-150·Zbl 1079.03019号
[64] 米尔纳，R。；帕罗，J。；Walker，D.，移动过程I和II的微积分，信息与计算，100，1（1992），1-40和41-77·Zbl 0752.68036号
[65] Munch-Maccagnoni，G.，《聚焦与经典可实现性》（Proc.CSL.Proc.CSL，LNCS，vol.5771（2009），Springer），409-423·Zbl 1257.03055号
[66] 诺德斯特伦，B。；彼得森，K。；Smith，J.，《Martin-Löf类型理论中的编程》（1990），牛津大学出版社，（已绝版，但可从www.cs.chalmers.se/cs/Research/Logic/book下载）·Zbl 0744.03029号
[67] 奥赫恩，P。；Pym，D.，《集群暗示的逻辑》，《符号逻辑公报》，5，2，215-244（1999）·Zbl 0930.03095号
[68] Pagani，M。；de Falco，L.Tortora，二阶线性逻辑的强正规化性质，理论计算机科学，411,2410-444（2010）·Zbl 1186.68240号
[69] M.Parigot，\（\lambda\mu\）；M.Parigot，\（\lambda\mu\）·Zbl 0925.03092号
[70] 皮姆·D。；Harland，J.，线性逻辑规划的统一证明理论研究，逻辑与计算杂志，4，2，175-207（1994）·Zbl 0797.03054号
[71] Reynolds，J.，《朝向类型结构理论》，（Robinet，B.，Proc.Colloque sur la Programmation，1974年4月9日至11日，巴黎。Proc.Coloque sor la Program，1974年9月9日到11日，法国巴黎，《计算机科学讲义》，第19卷（1974），斯普林格出版社），408-425·Zbl 0309.68016号
[72] Wadler，P.，线性类型可以改变世界，（Broy，M.；Jones，C.B.，IFIP TC 2编程概念和方法工作会议（1990），北荷兰人），561-581·兹伯利0744.68016
[73] 温斯克尔，G。；Nygaard，M.，过程语言中的线性，（计算机科学逻辑学报LICS’02（2002），IEEE出版社）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。