克里斯汀·塔森;莱昂内尔·沃克斯 有限结构和应用的传输。 （英语） Zbl 1456.03108号 数学。结构。计算。科学。 28，第7号，1061-1096（2018）. 摘要：我们描述了有限空间的一般结构，它包含了线性逻辑所有正连接符的解释。然后，我们展示了如何应用这种构造来证明有限空间范畴中特定函子的最小不动点的存在性：这些函子包括沿着系统T的一致语义对惰性递归代数数据类型进行关系解释所涉及的函子。 引用于三文件 MSC公司： 03楼52 线性逻辑和其他子结构逻辑的理论证明 18甲15 基础、与逻辑和演绎系统的关系 03B40型 组合逻辑与lambda演算 68甲18 函数编程和lambda演算 PDF格式BibTeX公司 XML格式引用 \textit{C.Tasson}和\textit{L.Vaux}，数学。结构。计算。科学。28，第7号，1061--1096（2018；Zbl 1456.03108） 全文： 内政部 参考文献： [1] Amadio，R.和Curien，P.-L.（1998年）。Domains and Lambda-Calculi，《剑桥理论计算机科学丛书》第46卷，第2卷，剑桥大学出版社，美国纽约州纽约市·兹比尔0962.03001 [2] Backhouse，R.C.、De Bruin，P.J.、Hoogendijk，P.F.、Malcolm，G.、Voermans，E.和Van Der Woude，J.（1991）。多项式关系式。收录：Nivat，M.、Rattray，C.、Rus，T.和Scollo，G.（编辑）AMAST，《计算机研讨会》，Springer，303-326。 [3] Backhouse，R.C.和Hoogendijk，P.F.（2003）。数据类型的泛型属性。收录：Backhouse，R.C.和Gibbons，J.（编辑）《通用编程》，《计算机科学讲义》，第2793卷，Springer，97-132·兹比尔1274.68210 [4] Baelde，D.和Miller，D.（2007年）。线性逻辑中的最小和最大不动点。收录：Dershowitz，N.和Voronkov，A.（编辑）LPAR，《计算机科学讲稿》，第4790卷，Springer，92-106·Zbl 1137.03323号 [5] Bierman，G.M.（1995）。直觉主义线性逻辑的范畴模型是什么？摘自：Dezani，M.（ed.）《类型lambda演算和应用会议论文集》，《计算机科学讲稿》，第902卷，Springer-Verlag·Zbl 1063.03534号 [6] Bird，R.和De Moor，O.（1997）。编程代数，Prentice-Hall，Inc.，Upper Saddle River，NJ，USA·Zbl 0867.68042号 [7] Bucciarelli，A.、Ehrhard，T.和Manzonetto，G.（2007年）。没有足够的分数就足够了，《计算机科学逻辑》，计算机科学讲义，第4646卷，柏林斯普林格，298-312·兹比尔1179.03021 [8] Carboni，A.、Kasangian，S.和Street，R.（1984年）。跨度和关系的两类。《纯粹与应用代数杂志》33（3）259-267。doi:10.1016/0022-4049（84）90061-6·Zbl 0577.18005号 [9] Carboni，A.、Kelly，G.M.和Wood，R.J.（1991）。改变基本形态和几何形态的双范畴方法。I.Cahiers拓扑图。Differentielle猫。32(1)47-95. ·Zbl 0747.18008号 [10] Clairambault，P.（2010年）。逻辑与相互作用：总体概念巴黎第七大学，巴黎大学。 [11] Curien，P.-L.（编辑）（2009年）。键入的Lambda Calculi and Applications，In:Proceedings of 9th International Conference，TLCA 2009，Barsilia，Brazil，2009年7月1日至3日，《计算机科学讲义》，第5608卷，Springer·Zbl 1165.03001号 [12] De Carvalho，D.（2008）。通过指称语义和交集类型执行lambda-terms的时间。技术报告，INRIA第6638号研究报告·兹比尔1475.03073 [13] Ehrhard，T.，《超相干：线性逻辑的强稳定模型》，《计算机科学中的数学结构》，3365-385，（1993）·Zbl 0802.68079号 ·doi:10.1017/S0960129500000281 [14] Ehrhard，T.，有限空间，计算机科学中的数学结构，15615-646，（2005）·Zbl 1084.03048号 ·doi:10.1017/S0960129504004645 [15] Ehrhard，T.和Laurent，O.（2007年）。解释微分相互作用网中的有限像素。收录于：Caires，L.和Vasconcelos，V.T.（eds.）并发理论（CONCUR’07），计算机科学讲义，第4703卷，Springer，333-348·兹比尔1151.68526 [16] Ehrhard，T.和Regnier，L.（2003）。微分λ-微积分。理论计算机科学3091-41。doi:10.1016/S0304-3975（03）00392-X·Zbl 1070.68020号 [17] Ehrhard，T.和Regnier，L.（2005）。差分相互作用网。理论计算机科学电子笔记12335-74。doi:10.1016/j.entcs.2004.06.060·Zbl 1113.03054号 [18] Ehrhard，T.和Regnier，L.（2006年）。Böhm树、Krivine机器和λ-项的泰勒展开。收录：Beckmann，A.，Berger，U.，Löwe，B.和Tucker，J.V.（eds.）CiE，计算机科学讲义，第3988卷，Springer，186-197·Zbl 1130.68054号 [19] Fernández，M.、Mackie，I.、Sato，S.和Walker，M.（2009年）。交互网络中具有模式匹配的递归函数。理论计算机科学电子笔记253（4）55-71。doi:10.1016/j.entcs.2009.10.017·Zbl 1291.68119号 [20] Gimenez，S.（2009）。程序员，Calculer et Raisonner avec les Réseaux de la Logique Linéaire，巴黎大学第七大学。 [21] Girard，J.-Y.，正规函子，幂级数和lambda-calculus，《纯粹逻辑和应用逻辑年鉴》，37129-177，（1988）·Zbl 0646.03056号 ·doi:10.1016/0168-0072（88）90025-5 [22] Girard，J.-Y.、Taylor，P.和Lafont，Y.（1989年）。《证明与类型》，剑桥大学出版社，美国纽约州纽约市·Zbl 0671.68002号 [23] Hoogendijk，P.和De Moor，O.（2000）。容器类型分类。函数编程杂志10191-225。doi:10.1017/S0956796899003640·Zbl 0959.68023号 [24] Hyland，M.和Schalk，A.（2003年）。线性逻辑模型的粘合和正交性。理论计算机科学294（1/2）183-231。doi:10.1016/S0304-3975（01）00241-9·Zbl 1029.03051号 [25] Lambek，J.和Scott，P.（1986年）。《高阶范畴逻辑导论》，《剑桥高等数学研究》，第7卷，剑桥大学出版社·兹比尔0596.03002 [26] Lambek，J.和Scott，P.J.（1988年）。《高阶范畴逻辑导论》，剑桥大学出版社，美国纽约州纽约市·Zbl 0642.03002号 [27] Loader，R.（1994）。线性逻辑、总体性和完整性。摘自：第九届计算机科学逻辑年度研讨会论文集（LICS’94），IEEE计算机学会，292-298。 [28] Mac Lane，S.，《在职数学家的分类》，（1998），施普林格·Zbl 0906.18001号 [29] Pagani，M.和Tasson，C.（2009年）。线性逻辑中的逆泰勒展开问题。摘自：Pitts，A.M.（编辑）《第24届IEEE计算机科学逻辑研讨会论文集》，LICS 2009，IEEE计算机学会，222-231。 [30] Smyth，M.B.和Plotkin，G.D.（1982年）。递归区域方程的分类理论解。SIAM计算杂志11（4）761-783。数字对象标识代码：10.1137/021162·Zbl 0493.68022号 [31] Tasson，C.（2009年）。代数总体，走向完整。摘自：居里（2009），第325-340页·Zbl 1246.03081号 [32] Thibault，M.-F.，前递归范畴，《纯粹与应用代数杂志》，2479-93，（1982）·Zbl 0485.18005号 ·doi:10.1016/0022-4049（82）90060-3 [33] Tranquilli，P.，直觉微分网和lambda-calculus，理论计算机科学，4121979-1997，（2008）·Zbl 1223.03049号 [34] Vaux，L.（2009年a）。代数lambda演算。计算机科学中的数学结构19（5）1029-1059。doi:10.1017/S0960129509990089 S096012909990089·Zbl 1186.03025号 [35] Vaux，L.（2009年b）。微分线性逻辑和极化。收录：居里（2009），371-385·Zbl 1246.03082号 [36] Vaux，L.（2009年c）。系统T.In:Matthes，R.和Uustalu，T.（编辑）塔林理工大学控制论研究所计算机科学不动点第六次研讨会论文集·Zbl 1338.03051号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。