长谷川、Masahito 从线性逻辑到循环共享。 （英语） Zbl 1486.03107号 Ehrhard，Thomas（ed.）等人，线性逻辑和应用中的线性与趋势联合国际研讨会论文集，线性-TLLA 2018，英国牛津，2018年7月7日至8日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）29231-42（2019）。 摘要：我们提出了从乘法指数线性逻辑到具有循环共享的简单型lambda演算的一种转换。这种转换是从跟踪单体范畴上的Int构造的简单观察中导出的。事实证明，翻译是一种混合了按名称调用的CPS翻译和基于交互几何的解释。关于整个系列，请参见[Zbl 1436.68024号]. MSC公司： 第03页 线性逻辑和其他子结构逻辑的理论证明 03B40型 组合逻辑与lambda演算 PDF格式BibTeX公司 XML格式引用 \textit{M.长谷川}，电子。程序。西奥。计算。科学。（EPTCS）292，31-42（2019年；兹bl 1486.03107） 全文： arXiv公司 链接 参考文献： [1] S.Abramsky、E.Haghverdi和P.J.Scott（2002）：交互几何和线性组合代数。《计算机科学中的数学结构》12（5），第625-665页，doi:10.1017/S096012902003730·Zbl 1014.03056号 ·doi:10.1017/S096012902003730 [2] A.Barber、P.Gardner、M.Hasegawa和G.Plotkin（1998）：从行动演算到线性逻辑。收录于：《计算机科学逻辑》（CSL’97），论文选，计算机科学课堂讲稿1414，Springer-Verlag，第78-97页，doi:10.1007/BFb0028008·Zbl 0908.03031号 ·doi:10.1007/BFb0028008 [3] A.Barber和G.D.Plotkin（1997）：双重直觉线性逻辑。未发布的草稿。早期版本作为技术报告ECS-LFCS-96-347出现，爱丁堡大学LFCS。 [4] M.Barr（1979）：*-自治类别。数学课堂笔记752，Springer-Verlag，doi:10。1007/BFb0064582·Zbl 0415.18008号 ·doi:10.1007/BFb0064582 [5] G.M.Bierman（1995）：什么是直觉主义线性逻辑的范畴模型？收录于：《TLCA’95会议录》，《计算机科学讲义902》，Springer-Verlag，第78-93页，doi:10.1007/BFb0014046·Zbl 1063.03534号 ·doi:10.1007/BFb0014046 [6] P.Gardner和M.Hasegawa（1997）：高阶作用计算的类型和模型。收录于：《1997年TACS会议论文集》，计算机科学讲义1281，Springer-Verlag，第583-603页，doi:10.1007/BFb0014569·Zbl 0885.03036号 ·doi:10.1007/BFb0014569 [7] J.-Y.Girard（1987）：线性逻辑。理论计算机科学50，第1-102页，doi:10.1016/0304-3975（87）90045-4·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4 [8] J.-Y.Girard（1989）：走向相互作用的几何。收录于：《计算机科学和逻辑分类》，当代数学92，AMS，第69-108页，doi:10.1090/conm/092/1003197·Zbl 0672.03039号 ·doi:10.1090/conm/092/1003197 [9] M.Hasegawa（1997）：循环共享的递归：循环lambda计算的跟踪单体范畴和模型。收录于：《1997年TLCA会议录》，《1210年计算机科学讲义》，Springer-Verlag，196-213页，doi:10.1007/3-540-62688-3_37·Zbl 1063.68599号 ·doi:10.1007/3-540-62688-3_37 [10] M.Hasegawa（1999）：线性逻辑模型的分类粘合和逻辑谓词。可在http://www.kurims.kyoto-u.ac.jp/hassei/papers/full.pdf。预印RIMS-1223。 [11] M.Hasegawa（1999）：共享图的模型：let和letrec的分类语义。杰出论文系列，Springer-Verlag，doi:10.1007/978-1-4471-0865-8。也可作为爱丁堡大学LFCS的博士论文ECS-LFCS-97-360获得·Zbl 0943.68109号 ·doi:10.1007/978-1-4471-0865-8 [12] M.Hasegawa（2005）：蕴涵的经典线性逻辑。《计算机科学中的数学结构》15（2），第323-342页，doi:10.1017/S0960129504004621·Zbl 1069.03055号 ·doi:10.1017/S0960129504004621 [13] M.Hasegawa（2009）：关于追踪单体闭范畴。《计算机科学中的数学结构》19（2），第217-244页，doi:10.1017/S096012908007184·Zbl 1165.18007号 ·doi:10.1017/S096012908007184 [14] J.M.E.Hyland和A.Schalk（2003）：线性逻辑模型的粘合和正交性。理论计算机科学294（1-2），第183-231页，doi:10.1016/S0304-3975（01）00241-9·Zbl 1029.03051号 ·doi:10.1016/S0304-3975（01）00241-9 [15] A.Joyal、R.Street和D.Verity（1996）：追踪单体分类。剑桥哲学学会数学学报119（3），第447-468页，doi:10.1017/S0305004100074338·Zbl 0845.18005号 ·doi:10.1017/S0305004100074338 [16] G.M.Kelly和S.Mac Lane（1971）：封闭类别中的一致性。《纯粹与应用代数杂志》1（1），第97-140页，doi:10.1016/0022-4049（71）90013-2·Zbl 0212.35001号 ·doi:10.1016/0022-4049（71）90013-2 [17] J.Laird（2005）：异步π演算的游戏语义。收录于：CONCUR 2005年会议记录，计算机科学讲稿3653，Springer，第51-65页，doi:10.1007/11539452_8·Zbl 1134.68447号 ·doi:10.1007/11539452_8 [18] P.-A.Melliès（2009）：线性逻辑的范畴语义。摘自：《计算与程序行为的交互模型》，《全景与综合》27，法国数学协会，第1-196页·Zbl 1206.03052号 [19] P.-A.Melliès&N.Tabarau（2010）：张量逻辑中的资源模式。《纯粹和应用逻辑年鉴》161（5），第632-653页，doi:10.1016/j.apal.2009.07.018·Zbl 1223.03048号 ·doi:10.1016/j.apal.2009.07.018 [20] R.Milner（1996）：交互作用的微积分。《学报参考》33（8），第707-737页，doi:10.1007/BF03036472·Zbl 0853.68123号 ·doi:10.1007/BF03036472 [21] E.Moggi（1989）：计算λ-微积分和单子。摘自：《89年LICS会议录》，IEEE计算机学会，第14-23页，doi:10.1109/LICS.1989.39155·兹比尔0716.03007 ·doi:10.1109/LICS.1989.39155 [22] J.Power和H.Thielecke（1999）：封闭的Freyd-and-kappa-categories。收录于：ICALP’99会议录，《计算机科学讲义》1644，Springer-Verlag，第625-634页，doi:10.1007/3-540-48523-6_59·Zbl 0938.03026号 ·doi:10.1007/3-540-48523-6_59 [23] K.Sakayori和T.Tsukada（2017）：异步π演算的真正并发游戏模型。收录于：FOSSACS 2017课程，计算机科学讲义10203，Springer-Verlag，第389-406页，doi:10.1007/978-3662-54458-7_23·Zbl 1486.68116号 ·doi:10.1007/978-3-662-54458-7_23 [24] U.Schöpp（2014）：关于交互语义与延续和非功能化的关系。计算机科学中的逻辑方法10（4），doi:10.2168/LMCS-10（4:10）2014·Zbl 1448.68210号 ·doi:10.2168/LMCS-10（4:10）2014年 [25] R.A.G.Seely（1989）：线性逻辑、*-自治范畴和余自由余代数。收录于：《计算机科学与逻辑分类》，当代数学92，AMS，第371-389页，doi:10.1090/conm/092/1003210·Zbl 0674.03007号 ·doi:10.1090/conm/092/1003210 [26] T.Streicher&B.Reuse（1998）：经典逻辑、连续语义和抽象机器。《函数编程杂志》8（6），第543-572页，doi:10.1017/S095679688003141·Zbl 0928.68074号 ·doi:10.1017/S0956796898003141 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。