×
萨姆森·艾布拉姆斯基

线性逻辑的计算解释。 （英语） Zbl 0791.03003号

西奥。计算。科学。 111，编号1-2，3-57（1993）.
作者摘要：基于Curry-Howard同构，我们从给出逻辑的具体计算解释的角度来研究Girard的线性逻辑。在直觉主义线性逻辑的情况下，这导致了对lambda演算的细化，对求值顺序和存储分配进行了更精细的控制，同时保持程序的逻辑内容作为证明，计算作为消去。在经典案例中，它导致了一个并发过程范式，其操作语义与Berry和Boudol的化学抽象机风格相同。这为函数式编程语言的并行实现开辟了一条有希望的新途径；并展望了由类型保证正确性的类型化并发编程的前景。
审核人：M.Eytan（斯特拉斯堡）

引用于1审查
引用于84文件

MSC公司：

03B20型 经典逻辑子系统（包括直觉逻辑）
68问题55 计算理论中的语义学
03B70号 计算机科学中的逻辑
03B40型 组合逻辑与lambda演算
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
05年3月 切割消除和正规形定理

关键词：

线性逻辑；库里-霍华德同构；直觉线性逻辑；λ演算；估价顺序；存储分配；计算作为削减；并行进程；操作语义学；函数式编程语言的并行实现；类型化并发编程

软件：

哈斯克尔；毫升；米兰达；自动化；阿尔戈60
PDF格式BibTeX公司 XML格式引用
\文本{S.Abramsky}，Theor。计算。科学。111，编号1--2，3--57（1993；Zbl 0791.03003）
全文： 内政部

参考文献：

[1] Abramsky，S.，线性逻辑的计算解释，（DOC 90/20（1990）技术报告，帝国理工学院计算系）·Zbl 0791.03003号
[2] （Abramsky，S.；Hankin，C.L.，《声明性语言的抽象解释》（1987），Ellis Horwood:Ellis Holwood Chichester，英国）
[3] 巴伦德雷格特，H.（《兰姆达演算：语法和语义》（The Lambda Calculus:Its Syntax and Semantics）（1984），北荷兰：北荷兰阿姆斯特丹）·Zbl 0551.03007号
[4] H.Barendregt和K.Hemerik，lambda calculi和编程语言中的类型，收录于：Proc。90年员工持股计划。；H.Barendregt和K.Hemerik，lambda calculi和编程语言中的类型，收录于：Proc。90年员工持股计划·Zbl 0770.03005号
[5] Berry，G。；Boudol，G.，《化学文摘机》，第17届美国医学会交响乐团会议记录。《程序设计语言原理》，81-94（1990）
[6] 伯德·R。；Wadler，P.，《函数编程导论》（1988），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州
[7] 科恩，P.M.，《泛代数》（1981），《雷德尔：雷德尔·多德雷赫特》·Zbl 0141.01002号
[8] Damas，L。；Milner，R.，《功能程序的主要类型方案》，第九届美国机械工程师协会学术研讨会会议记录。《程序设计语言原理》，207-212（1982）
[9] 菲尔德，A.J。；Harrison，P.G.，函数编程（1988），Addison-Wesley:Addison-Whesley Reading，MA·Zbl 0828.68033号
[10] Gallier，J.，《论Girard的“还原性候选城市”》（Odifreddi，P.-G.，《逻辑与计算机科学》（1990），北荷兰：北荷兰阿姆斯特丹）
[11] Girard，J.-Y.，《解释功能》，巴黎第七大学博士论文
[12] Girard，J.-Y.，《线性逻辑》，理论。计算。科学。，50，1-102（1987年）·Zbl 0625.03037号
[13] Girard，J.-Y.，《相互作用的几何1：系统F的解释》，（Ferro，R.，《88年逻辑学术讨论会》（1989），北荷兰：北荷兰阿姆斯特丹）
[14] Girard，J.-Y.，《走向交互几何》（Gray，J.W.；Scedrov，a.，《计算机科学和逻辑分类》，第92卷（1989），Amer。数学系：Amer。数学Soc Providence），69-108，当代数学·Zbl 0672.03039号
[15] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》，第7卷（1989年），剑桥大学出版社：剑桥大学出版社，剑桥理论计算机科学丛书·Zbl 0671.68002号
[16] Girard，J.-Y。；斯克洛夫，A。；Scott，P.J.，《有界线性逻辑》（Buss，S.R.；Scott，P J.，Proc.Math.Sci.Institute Workshop on Feasible Mathematics（1990），Birkhauser:Birkhauser Basel）
[17] （Ganzinger，H.；Jones，N.D.，Programs as Data Objects，Vol.217（1986），Springer:Springer Berlin），计算机科学讲稿·Zbl 0578.00007号
[18] Henderson，P.，《函数编程：应用与实现》（1980），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯·Zbl 0426.68059号
[19] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州·Zbl 0637.68007号
[20] Holmström，S.，《线性函数编程》（Johnsson，T.；Peyton Jones，S.；Karlsson，K.，《惰性函数语言实现过程研讨会》（1988）），13-32
[21] 胡达克，P。；Wadler，P.，《函数式编程语言Haskell的报告》（《技术报告》YALEU/DCS/RR666（1988），耶鲁大学计算机科学系）
[22] （Huet，G.，《函数编程的逻辑基础》（1990），Addison-Wesley：Addison-Whesley Reading，MA）·兹比尔0709.68003
[23] Karlsson，K.，（Johnsson，T.；Peyton Jones，S.，《惰性函数语言实现过程研讨会》（1988年），查尔默斯大学编程方法学组）
[24] Kahn，G.，《自然语义学》（计算机科学理论方面研讨会论文集，第247卷（1987），施普林格：施普林格柏林），22-39，计算机科学讲稿·Zbl 0657.68079号
[25] Lafont，Y.，线性抽象机，Theoret。计算。科学。，59, 157-180 (1988) ·Zbl 0648.68016号
[26] Landin，P.J.，表达式的力学评估，计算。J.，6308-320（1964年）·Zbl 0122.36106号
[27] Landin，P.J.，《ALGOL 60和Church的lambda符号之间的通信》，ACM通讯，第8期，第158-165页（1965年）·Zbl 0134.33403号
[28] INMOS LTD，occam 2参考手册（1988），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔恩格尔伍德克利夫斯
[29] Martin-Löf，P.，直觉主义类型理论，第443卷（1984），《图书馆：那不勒斯图书馆》
[30] McCarthy，J.，《计算数学理论的基础》（Braffort，P.；Hirschberg，D.，《计算机编程和形式系统》（1963），北荷兰人：北荷兰阿姆斯特丹），33-69·Zbl 0203.16402号
[31] 梅耶，A。；Cosmodakis，S.，语义范式，（Proc.3rd Ann.计算机科学中的逻辑交响曲（1988），计算机社会出版社：计算机社会出版社Rockville），236-255
[32] Milner，R.，通信系统微积分，第92卷（1980年），施普林格：施普林格柏林，计算机科学讲义·Zbl 0452.68027号
[33] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号
[34] Milner，R.，《作为过程的功能》（Proc.ICALP’90，Vol.443（1990），Springer:Springer Berlin），167-180，计算机科学讲稿·Zbl 0766.68036号
[35] 米尔纳，R。；托夫特，M。；Harper，R.，《标准ML的定义》（1990年），麻省理工学院出版社：麻省理学院出版社，剑桥
[36] 米切尔，J.C。；Plotkin，G.D.，抽象类型有存在类型，《美国音乐协会第十二届交响乐团会议记录》（Conf.Record of the 12th Ann.ACM Symp.）。《程序设计语言原理》，37-51（1985）
[37] Mycroft，A.，《将呼叫者需求转化为呼叫者价值的实践理论》（Robinet，B.，《国际编程交响曲》，第83卷（1980），施普林格：施普林格-柏林），计算机科学讲稿·Zbl 0435.68015号
[38] Peyton Jones，S.L.，《函数式编程语言的实现》（1987），Prentice Hall:Prentice Hall Englewood Cliffs，NJ·兹比尔0712.68017
[39] Plotkin，G.D.，Call-by-name，Call-by-value和lambda演算，Compute。科学。，1, 125-159 (1975) ·Zbl 0325.68006号
[40] Plotkin，G.D.，关于前域和部分功能的讲座，斯坦福大学语言与信息研究中心的一门课程笔记（1985年）
[41] Reynolds，J.C.，《类型结构的三种方法》，（Ehrig，H.；Floyd，C.；Nivat，M.；Thatcher，J.，《软件开发的数学基础》，第185卷（1985年），Springer:Springer Berlin），97-138，计算机科学讲稿·Zbl 0563.68004号
[42] Sands，D.，惰性高阶语言的复杂性分析，Proc。第二届格拉斯哥函数编程研讨会（1989年）
[43] Solitro，U.，基于线性逻辑片段的类型化微积分，Theoret。计算。科学。，68, 333-342 (1989) ·Zbl 0694.03035号
[44] Turner，D.A.，Miranda-一种具有多态类型的非限定函数语言，（Jouannaud，J.P.，《函数编程语言和计算机架构》，第201卷（1985），Springer:Springer-Berlin），计算机科学讲义·Zbl 0592.68014号
[45] （Turner，D.A.，《函数编程研究课题》（1990），Addison-Wesley：Addison-Whesley Reading，MA）·Zbl 0743.68044号
[46] 瓦伦蒂尼，S.，《直觉主义线性逻辑的判断演算：证明理论和语义学》，（《技术报告》64/89（1989），米兰大学研究生院。科学戴尔信息）·兹比尔0739.03008
[47] Wadler，P.，线性类型可以改变世界！，（Broy，M.；Jones，C.B.，《编程概念和方法》（1990），北荷兰：北荷兰阿姆斯特丹）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。