文件Open Access徽标

论双自然变换的合成性

作者 盖伊·麦库斯克 , 阿莱西奥·桑塔马利亚

PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2018.33.pdf版
  • 文件大小：0.57 MB
  • 22页

文件标识符

作者详细信息

盖伊·麦库斯克
  • 英国巴斯大学
阿莱西奥·桑塔马利亚
  • 英国巴斯大学

基金

  • 盖·麦库斯克：作者感谢EPSRC拨款EP/K033042/1的支持。
  • 阿莱西奥·桑塔马利亚：作者感谢巴思大学EPSRC博士培训合作伙伴学生的支持。

引用为获取BibTex

盖伊·麦库斯克（Guy McCusker）和阿莱西奥·桑塔马里亚（Alessio Santamaria）。关于双自然变换的构成。第27届EACSL计算机科学逻辑年会（CSL 2018）。莱布尼茨国际信息学论文集（LIPIcs），第119卷，第33:1-33:22页，达格斯图尔-莱布尼兹-泽特鲁姆信息学院（2018）
https://doi.org/10.4230/LIPIcs.CSL.2018.33

摘要

自然变换在数学、逻辑和计算机科学中无处不在。对于混合方差的运算，例如lambda-calculus中的currying和evaluation，需要Eilenberg和Kelly的超自然变换概念，通常还需要更一般的自然变换。不幸的是，除特殊情况外，法定产假在构成上是不封闭的。本文提出了一个新的可组合性充分条件。我们提出了多变量非自然变换的一般概念，并将Eilenberg-Kelly关于非自然合成的解释推广到这些变换。我们的主要结果是，在参数之间不创建循环连接的非自然变换的组合产生非自然变换。我们还将水平合成的经典概念推广到广义双生肖，并证明它是结合的，具有恒等式。

受试者分类

ACM科目分类
  • 计算理论→ 范畴语义
  • 计算理论→ 证明理论
关键词
  • 双自然变换
  • 范畴逻辑
  • 成分性

韵律学

工具书类

  1. E.S.Bainbridge、P.J.Freyd、A.Scedrov、P.J Scott。功能多态性。理论计算机科学，70（1）：35-641990。网址：http://dx.doi.org/10.1016/0304-3975(90)90151-7.
  2. R.布鲁特。线性逻辑、连贯性和一致性。理论计算机科学，115（1）：3-411993。网址：http://dx.doi.org/10.1016/0304-3975（93）90053-伏.
  3. J.Bénabou。双类别介绍。《中西部类别研讨会报告》，《数学讲义》第47卷，第1-77页。施普林格，柏林，海德堡，1967年。网址：http://dx.doi.org/10.1007/BFb0074299.
  4. E.Dubuc和Ross街。双自然变换。在S.Mac Lane、H.Applegate、M.Barr、B.Day、E.Dubuc、A.P.Phreilambud、R.Street、M.Tierney和S.Swierczkowski编辑的《中西部类别研讨会报告IV》中，数学课堂笔记第137卷，第126-137页。施普林格，柏林，海德堡，1970年。网址：http://dx.doi.org/10.1007/BFb0060443.
  5. S.Eilenberg和G.M.Kelly。泛函演算的推广。代数杂志，3（3）：366-3751966。网址：http://dx.doi.org/10.1016/0021-8693(66)90006-8.
  6. P.J.Freyd、E.P.Robinson和G.Rosolini。免费的不饱和性。编者：A.M.Pitts、M.P.Fourman和P.T.Johnstone，《计算机科学中类别的应用：伦敦数学学会研讨会论文集》，达勒姆1991年，伦敦数学学会讲稿系列，第107-118页。剑桥大学出版社，剑桥，1992年。网址：http://dx.doi.org/10.1017/CBO9780511525902.007.
  7. J.-Y.吉拉德。线性逻辑。理论计算机科学，50（1）：1-1011987年1月。网址：http://dx.doi.org/10.1016/0304-3975(87)90045-4.
  8. J.-Y.Girard、A.Scedrov和P.J.Scott。作为自然变换的正规形式和无切削证明。《计算机科学的逻辑》编辑N.M.Yiannis，数学科学研究所出版物第21卷，第217-241页。施普林格，纽约州纽约市，1992年。网址：http://dx.doi.org/10.1007/978-1-4612-2822-6_8.
  9. A.Guglielmi和T.Gundersen。通过原子流进行深度推断的规范化控制。《计算机科学中的逻辑方法》，4（1），2008年。网址：http://dx.doi.org/10.2168/LMCS-4(1:9)2008.
  10. A.Guglielmi、T.Gundersen和L.Stra汉堡。经典逻辑中原子流的中断路径。2010年第25届IEEE计算机科学逻辑年度研讨会，第284-293页，2010年7月。网址：http://dx.doi.org/10.109/LICS.2010.12.
  11. K.Hiraishi和A.Ichikawa。一类Petri网，它是可达性的一个充要条件。仪器与控制工程师学会学报，24（6）：635-6401988。网址：http://dx.doi.org/10.9746/sicetr1965.24.635.
  12. G.M.Kelly。连贯性的抽象方法。在G.M.Kelly、M.Laplaza、G.Lewis和S.Mac Lane编辑的《数学课堂讲稿》第281卷，第106-147页。施普林格，柏林，海德堡，1972年。网址：http://dx.doi.org/10.1007/BFb0059557.
  13. G.M.Kelly。多变量函数微积分。I.在G.M.Kelly、M.Laplaza、G.Lewis和S.Mac Lane编辑的《数学课堂讲稿》第281卷，第66-105页。施普林格，柏林，海德堡，1972年。网址：http://dx.doi.org/10.1007/BFb0059556.
  14. G.M.Kelly和S.MacLane。封闭类别中的一致性。《纯粹与应用代数杂志》，1（1）：97-1401971年1月。网址：http://dx.doi.org/10.1016/0022-4049(71)90013-2.
  15. S.MacLane。《职业数学家分类》，《数学研究生课文》第5卷。Springer-Verlag，纽约，第2版，1978年。网址：https://www.springer.com/gb/book/9780387984032.
  16. P.S.穆里。类别不动点语义。理论计算机科学，70（1）：85-971990年1月。网址：http://dx.doi.org/10.1016/0304-3975（90）90154-A.
  17. T.村田。Petri网：属性、分析和应用。IEEE会议录，77（4）：541-5801989。网址：http://dx.doi.org/10.109/5.24143.
  18. C.A.Petri，《自动化通讯》。波恩大学数学研究所博士论文，波恩，1962年。OCLC:258511501。谷歌学者
  19. P.塞林格。单体范畴图形语言综述。在B.Coecke，编辑，《物理学的新结构》，《物理学讲义》第813卷，第289-355页。施普林格，柏林，海德堡，2010年。网址：http://dx.doi.org/10.1007/978-3-642-12821-9_4.
  20. A.K.辛普森。最小不动点算子的二次性特征。理论计算机科学，118（2）：301-3141993。网址：http://dx.doi.org/10.1016/0304-3975(93)90112-7.
  21. G.Stremersch和R.K.Boel。为可达性分析和控制构建非循环Petri网。离散事件动态系统，12（1）：7-412002年1月。网址：http://dx.doi.org/10.1023/A:1013331703036.
问题/备注/反馈
X（X）

Dagstuhl出版社反馈


感谢您的反馈！

已提交反馈

无法发送消息

请稍后再试或发送电子邮件
© 2023-2024Schloss Dagstuhl–LZI股份有限公司 印记 隐私 联系人