Katsumata、Shin Ya;佐藤，铁杉;塔尔莫乌斯塔卢 单子及其对偶的Codensity提升。 （英语） Zbl 1398.18005号 日志。方法计算。科学。 14，第4号，第6号论文，31页（2018年）. 这篇论文是胜俣S.-Y和佐藤（T.Sato）【LIPICS–莱布尼茨国际诉讼通知35，156-170（2015；Zbl 1366.68157号)]补充了对（top\top）提升和代码密度提升的基本介绍（§2）。灵感来自[S.林德利和一、斯塔克，莱克特。注释计算。科学。3461, 262–277 (2005;Zbl 1114.68035号)]，第一位作者在[Lect.Notes Compute.Sci.3634，87–102（2005；Zbl 1136.03307号)]范畴提升的概念，用于[胜本S.-y和佐藤（T.Sato），莱克特。注释计算。科学。7794, 145–160 (2013;Zbl 1260.68242号)]研究单子的逻辑关系和序。（top\top）提升适用性的一个关键假设是通过纤维保持闭合结构，这在余代数的研究中是不可能成立的。本文的主要目的是引入一种称为码密度提升的替代提升，它使人们能够将共模的基范畴上的共模提升到它的总范畴。码密度提升源于证明理论中的双正交技术J.-Y.吉拉德在各种背景下进行开发【Theor.Comput.Sci.50，1-102（1987；Zbl 0625.03037号); 发现螺柱逻辑。数学。127, 221–260 (1989;Zbl 0686.03030号)]. 码密度提升与J.古堡-拉雷克等人基于单因子系统提升单子体的方法[数学结构计算科学.18，第6期，1169-1217（2008；Zbl 1156.03014号); 勒克特。注释计算。科学。2471, 553–568 (2002;Zbl 1021.03003号)]目前是模糊的。审核人：Hirokazu Nishimura（筑波） 引用于5文件 理学硕士： 18立方厘米 单子（=标准结构，三元组或三元组），单子代数，单子的同调函子和派生函子 18天30分 光纤类别 引文：Zbl 1366.68157号;兹伯利1114.68035;Zbl 1136.03307号;Zbl 1260.68242号;Zbl 0625.03037号;Zbl 0686.03030号;Zbl 1156.03014号;Zbl 1021.03003号 PDF格式BibTeX公司 XML格式引用 \textit{S.-Y.Katsumata}等人，日志。方法计算。科学。14，第4号，第6号论文，31页（2018；Zbl 1398.18005） 全文： 内政部 arXiv公司 参考文献： [1] [Aba00]M.Abadi.>>-闭合关系和可接受性。数学。结构。计算。科学。，10(3):313–320, 2000. ·Zbl 0955.68072号 [2] [Bar70]巴尔先生。关系代数。S.Mac Lane等人，编辑，《中西部类别研讨会报告IV》，数学课堂讲稿第137卷，第39–55页。施普林格，柏林，海德堡，1970年·Zbl 0204.33202号 [3] [BBLM14]巴奇、巴奇、拉森和马尔代尔。任意可测空间上马尔可夫过程的互模拟。在F.van Breugel、E.Kashefi、C.Palamidessi和J.Rutten编辑的《心灵的地平线：向Prakash Panangaden致敬》中，《计算机科学讲义》第8464卷，第76-95页。查姆施普林格，2014年·Zbl 1407.68327号 [4] [Fil94]A.Filinski。代表单子体。第21届ACM SIGPLAN-SIGACT交响乐团会议记录。《编程语言原理》，POPL'94（俄勒冈州波特兰，1994年1月），第446–457页。ACM，纽约，1994年。 [5] [Fil96]A.Filinski。控制效果。卡内基梅隆大学博士论文，1996年。 [6] [Fil07]A.Filinski。论一元语义之间的关系。西奥。计算。科学。，375(1-3):41–75, 2007. ·Zbl 1111.68066号 [7] [FS07]A.Filinski和K.Stövring。关于有效数据类型的归纳重新推理。程序中。第12届ACM SIGPLAN国际功能编程会议，ICFP 2007（弗赖堡，2007年10月），第97–110页。ACM，纽约，2007年·Zbl 1291.68143号 [8] [Gir82]米·吉里。概率论的分类方法。在B.Banaschewski，《拓扑与分析的分类方面》编辑，《数学课堂讲稿》第915卷，第68-85页。施普林格，柏林，海德堡，1982年·兹伯利04866.0034 [9] [Gir87]J.-Y.Girard。线性逻辑。西奥。公司。科学。，50:1–102, 1987. ·Zbl 0625.03037号 [10] [Gir89]J.-Y.Girard。交互几何1：系统的解释F.In R.Ferro、C.Bonotto、S.Valentini和A.Zanardo，编辑，88年逻辑学术讨论会，《逻辑研究与数学基础》第127卷，第221-260页。北荷兰，阿姆斯特丹，1989年·Zbl 0686.03030号 [11] [Her93]C.赫尔米达。纤维化，逻辑谓词和不确定性。爱丁堡大学博士论文，1993年。 [12] [HJ98]C.Hermida和B.Jacobs。结构归纳法和共聚归纳法。信息计算。，145(2):107–152, 1998. ·Zbl 0941.18006号 [13] [HT00]W.H.Hesselink和A.Thijs。固定点语义和模拟。西奥。计算。科学。，238(1– 2):275–311, 2000. ·Zbl 0944.68192号 [14] [Jac99]B.Jacobs（雅各布斯）。《范畴逻辑与类型理论》，《逻辑与数学基础研究》第141卷。Elsevier，阿姆斯特丹，1999年·Zbl 0911.03001号 [15] [JH03]B.Jacobs和J.Hughes。余代数中的模拟。电子。注释Theor。计算。科学。，82(1):128–149, 2003. ·Zbl 1270.68191号 [16] [Kan42]L.Kantorovich。关于群众的易位（俄语）。Doklady Akademii Nauk，37（7-8）：227-2291942年。翻译于《管理科学》，5（1）：1-4，1958年。 [17] [Kat05]胜胜胜。计算元语言中>>提升和逻辑谓词的语义公式。在C.-H.L.Ong，编辑，Proc。第19届计算机科学逻辑国际研讨会，CSL 2005（牛津，2005年8月），计算机科学讲稿第3634卷，第87–102页。施普林格，柏林，海德堡，2005年·Zbl 1136.03307号 [18] 【Kat13】S.Katsumata。通过>>-提升关联计算效果。信息计算。，222:228–246, 2013. ·Zbl 1267.68087号 [19] [Kri09]J.-L.克里文。经典逻辑中的可实现性。P.-L.Curien、H.Herbelin、J.-L.Krivine和P.-A.Melli’es，《计算和程序行为的交互模型》编辑，《全景与合成》第27卷，第197-229页。法国数学协会，巴黎，2009年·Zbl 1206.03017号 [20] [KS13]S.Katsumata和T.Sato。单子和余代数模拟的预订单。In F.Pfenning，编辑，Proc。第16届软件科学和计算结构基础国际会议，FOSSACS 2013（罗马，2013年3月），计算机科学讲稿第7794卷，第145-160页。施普林格，柏林，海德堡，2013年·Zbl 1260.68242号 [21] [KS15]S.Katsumata和T.Sato。单子体的Codensity提升。在L.S.Moss和P.Sobocinski，编辑，Proc。第六届计算机科学代数和余代数大会，CALCO 2015（奈梅亨，2015年6月），莱布尼茨国际程序第35卷。《信息学》，第156-170页。Dagstuhl Publishing，Saarbr–ucken，Wadern，2015年·Zbl 1366.68157号 [22] [11]P.B.利维。作为最终余代数的相似商。M.Hofmann，编辑，Proc。第14届软件科学和计算结构基础国际会议，FoSSaCS 2011（Saarbr–ucken，2011年3月/4月），计算机科学讲稿第6604卷，第27-41页。施普林格，柏林，海德堡，2011年·Zbl 1326.68193号 [23] [Lin05]S.Lindley。类型函数式编程语言编译中的求值归一化。爱丁堡大学博士论文，2005年。 [24] [LLN08]J.-G.Larrecq、S.Lasota和D.Nowak。一元类型的逻辑关系。数学。结构。计算。科学，18（6）：1169–12172008·Zbl 1156.03014号 [25] [LS05]S.Lindley和I.Stark.计算类型的可约简性和>>-提升。编辑P.Urzyczyn。第七届国际键入Lambda演算与应用大会，TLCA 2005（Nara，2005年4月），计算机科学讲稿第3461卷，第262-277页。施普林格，柏林，海德堡，2005年·Zbl 1114.68035号 [26] [Mac98]S.MacLane。《职业数学家分类》，《数学研究生课文》第5卷。施普林格，纽约，第二版，1998年·兹标0906.18001 [27] [Mog91]E.莫吉。计算和单子的概念。信息计算。，93(1):55–92, 1991. ·Zbl 0723.68073号 [28] [MR92]Q.Ma和J.Reynolds。类型、抽象和参数多态性，第2部分。S.D.Brookes、M.G.Main、A.Melton、M.W.Mislove和D.A.Schmidt，编辑，Proc。第七届国际编程语义数学基础大会，1991年MFPS（宾夕法尼亚州匹兹堡， [29] [MS93]J.Mitchell和A.Scedrov。关于sconing和relator的注释。编辑E.B¨orger、H.Kleine B¨uring、S.Martini和M.M.Richter，《第六届计算机科学逻辑研讨会论文选集》，1992年9月/10月，《计算机科学讲义》第702卷，第352-378页。施普林格，柏林，海德堡，1993年·兹比尔0795.03100 [30] [MV15]J.Marti和Y.Venema。余代数函子及其逻辑的松弛扩张。J.计算。系统。科学。，81(5):880–900, 2015. ·Zbl 1328.03061号 [31] [MZ15]P.-A.Melli’es和N.Zeilberger。函数是类型细化系统。程序中。第42届ACM SIGPLAN-SIGACT Symp。《编程语言原理》，POPL’15（孟买，2015年1月），第3-16页。ACM，纽约，2015年·Zbl 1345.68112号 [32] [Nad78]S.B.Nadler，Jr.集的超空间：有研究问题的文本，《纯粹数学和应用数学专著和教科书》第49卷。马塞尔·德克尔，1978年·Zbl 0432.54007号 [33] 【Oga15】H.小川。Lawvere理论中通过观测代数的商和Kantorovich度量。2015年3月14日，在日本鹿儿岛大学CSCAT 2015大会上进行口头演讲。 [34] [Pit00]A.Pitts（皮特斯）。参数多态性和操作等效性。数学。结构。计算。科学。，10(3):321–359, 2000. ·Zbl 0955.68024号 [35] [Plo80]G·D·普洛特金。完整类型层次结构中的Lambda可定义性。编辑J.P.Seldin和J.R.Hindley，《致H.B.Curry：组合逻辑、Lambda微积分和形式主义论文》，第367-373页。学术出版社，加利福尼亚州圣地亚哥，1980年。 [36] [PP03]G.D.Plotkin和J.Power。代数运算和泛型效应。申请。类别。结构。，11(1):69–94, 2003. ·Zbl 1023.18006号 [37] [SKDH18]D.Sprunger、S.Katsumata、J.Dubut和I.Hasuo。纤维化相互模拟和定量推理。Corina Cˆrstea，计算机科学中的Coalgebraic Methods-14th IFIP WG 1.3 International Workshop，CMCS 2018，Colocated with ETAPS 2018，Thessaloniki，Greece，2018年4月14-15日，《计算机科学讲义》第11202卷，修订论文集，第190-213页。施普林格，2018年·Zbl 1509.18025号 [38] [UV08]T.Uustalu和V.Vene。计算的共鸣概念。电子。注释Theor。计算。科学。，203(5):263–284, 2008. ·Zbl 1279.68088号 [39] [vBMOW05]F.van Breugel、M.W.Mislove、J.Ouaknine和J.Worrell。标记马尔可夫过程的领域理论、测试和模拟。西奥。计算。科学。，333(1-2):171–197, 2005. ·Zbl 1070.68108号 [40] [WV04]M.Wand和D.Vaillancourt。回溯的相关模型。程序中。第九届ACM SIGPLAN功能编程国际会议，ICFP'04（犹他州雪鸟，2004年9月），第54–65页。ACM，纽约，2004年·Zbl 1323.68176号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。