跳到主要内容
10.5555/3329995.3329999acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

lambda演算的定量语义:关系模型的一些推广

出版:2017年6月20日出版历史

摘要

我们对λ-演算的定量语义的一些最新研究进行了概述。我们的出发点是线性逻辑的基本退化模型关系模型MRel公司。我们证明了简单类型λ-演算的三个定量语义是等价的:关系语义、HO/N博弈语义和Taylor展开语义。然后我们考虑关系模型的两个最新推广:首先,R-加权关系模型其中R是完全交换半环,如Laird等人所研究。;其次,广义结构种类如Fiore等人所介绍。在每种情况下,我们简要讨论了一些应用于高阶程序的定量分析。

工具书类

  1. S.Abramsky、R.Jagadeesan和P.Malacaria,“PCF的完全抽象”Inf.计算2000年,第163卷,第2期,第409-470页。谷歌学者谷歌学者数字图书馆数字图书馆
  2. S.Abramsky和G.McCusker,“线性、共享和状态:具有主动表达式的理想化算法的完全抽象语义”,in类藻类语言P.O’Hearn和R.Tennent,Birkhauser编辑,1997年。谷歌学者谷歌学者
  3. M.Barr,“代数紧函子”纯代数与应用代数杂志第82卷,第211-231页,1993年。谷歌学者谷歌学者交叉引用交叉引用
  4. J.Bénabou,“Les distributeers”,《技术报告》第33期,1973年。谷歌学者谷歌学者
  5. J.Bénabou,《经销商在工作》,2000年,课程笔记,达姆施塔特大学。谷歌学者谷歌学者
  6. R.Blute、J.R.B.Cockett和R.A.G.Seely,“差异类别”MSCS公司2006年,第16卷,第6期,第1049--1083页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. R.Blute、T.Ehrhard和C.Tasson,“一个方便的微分类别”Cahiers de Topologie et Géométrie Différentiele Cate goriques公司第三卷,第211-232页,2012年。谷歌学者谷歌学者
  8. F.Borceux,范畴代数手册ICUP,1994年。谷歌学者谷歌学者
  9. P.Boudes,“厚子树、游戏和实验”,in薄层色谱分析2009年,第65-79页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. G.Boudol、P.Curien和C.Lavatelli,“具有资源的lambda演算的语义,”MSCS公司,第9卷,第4期,第437--482页,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. A.Bucciarelli、A.Carraro、T.Ehrhard和G.Manzonetto,“通过泰勒展开,通过测试对资源lambda演算进行全面抽象,”LMCS公司,第8卷,第1-44页,2012年10月。谷歌学者谷歌学者
  12. A.Bucciarelli和T.Ehrhard,“关于阶段语义和指称语义:指数”Ann.纯粹应用。逻辑,第109卷,第3期,第205-241页,2001年。谷歌学者谷歌学者交叉引用交叉引用
  13. A.Bucciarelli、T.Ehrhard和G.Manzonetto,“并行和非确定性lambda-calculus的关系模型”LFCS公司,2009年,第107-121页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. A.Bucciarelli,“简单类型资源计算的分类模型”选举人。注释Theor。计算。科学2010年,第265卷,第213--230页。谷歌学者谷歌学者数字图书馆数字图书馆
  15. G.L.Cattani、M.P.Fiore和G.Winskel,《应用于并发的递归域理论》低收入国家1998年,第214-225页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. G.L.Cattani和G.Winskel,“Profunctors,open maps and bisimulation,”MSCS公司2005年,第15卷,第3期,第553-614页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. G.Cruttwell,“规范空间与丰富范畴的基的变化”,达尔豪西大学博士论文,2008年。谷歌学者谷歌学者
  18. V.Danos和T.Ehrhard,“概率相干空间作为高阶概率计算的模型”Inf.计算2011年,第209卷,第6期,第966--991页。谷歌学者谷歌学者数字图书馆数字图书馆
  19. V.Danos和L.Regnier,“乘法的结构”架构(architecture)。数学。日志,第28卷,第3期,第181-203页,1989年。谷歌学者谷歌学者交叉引用交叉引用
  20. D.de Carvalho,“通过指称语义和交集类型实现lambda-terms的执行时间,”CoRR公司,第abs/0905.42512009卷。谷歌学者谷歌学者
  21. P.Di Gianantonio和M.Lenisa,“通过交集类型分配系统的无辜游戏语义”,inCSL公司,第2013卷,2013年,第231-247页。谷歌学者谷歌学者
  22. M.Droste和W.Kuich,“半环和形式幂级数”,in加权自动机手册M.Droste、W.Kuich和H.Volger,Springer-Verlag编辑,2009年。谷歌学者谷歌学者
  23. T.Ehrhard,“关于Köthe序列空间和线性逻辑”MSCS公司,第12卷,第5期,第579-6232002页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. T.Ehrhard,“有限空间”MSCS公司2005年,第15卷,第4期,第615-646页。谷歌学者谷歌学者数字图书馆数字图书馆
  25. T.Ehrhard,“资源术语上的有限结构”低收入国家,2010年,第402-410页。谷歌学者谷歌学者数字图书馆数字图书馆
  26. T.Ehrhard,《微分线性逻辑导论:证明网、模型和反导数》CoRR公司,第abs/1606.01642卷,2016年。谷歌学者谷歌学者
  27. T.Ehrhard和L.Regnier,“微分λ-微积分”西奥。计算。科学,第309卷,第1-3期,第1-41页,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. T.Ehrhard,《Böhm Trees,Krivine’s Machine and the Taylor Expansion of Lambda-Terms》,摘自CiE公司2006年,第186-197页。谷歌学者谷歌学者数字图书馆数字图书馆
  29. T.Ehrhard,“差分相互作用网络”西奥。计算。科学2006年,第364卷,第2期,第166-195页。谷歌学者谷歌学者数字图书馆数字图书馆
  30. T.Ehrhard,“一致性和普通lambda项的Taylor展开,”西奥。计算。科学第403卷,第2--3号,第347-372页,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  31. T.Ehrhard、C.Tasson和M.Pagani,《概率相干空间对概率PCF是完全抽象的》POPL公司2014年,第309--320页。谷歌学者谷歌学者数字图书馆数字图书馆
  32. H.Férée,“高阶复杂性的游戏语义方法”J.计算。系统。科学2017年,第87卷,第1-15页。谷歌学者谷歌学者数字图书馆数字图书馆
  33. M.P.Fiore,“计算和组合结构的数学模型”,inFoSSaCS公司2005年,第25-46页。谷歌学者谷歌学者数字图书馆数字图书馆
  34. M.P.Fiore、N.Gambino、J.M.E.Hyland和G.Winskel,“广义结构物种的笛卡尔闭合双范畴,”J.伦敦数学。Soc公司第77卷,第203-220页,2008年。谷歌学者谷歌学者交叉引用交叉引用
  35. P.Freyd,《代数完备范畴》类别理论论文集,科莫1990,序列号。LNM第1488卷。斯普林格,1990年。谷歌学者谷歌学者
  36. A.Frölicher和A.Kriegle,线性空间与微分理论.威利,1988年。谷歌学者谷歌学者
  37. D.R.Ghica,《吃角子老虎:计算的定量模型》,inPOPL公司2005年,第85-97页。谷歌学者谷歌学者数字图书馆数字图书馆
  38. J.Girard,“15年后的可变类型系统F”西奥。计算。科学.,第45卷,第2期,第159-1921986页。谷歌学者谷歌学者数字图书馆数字图书馆
  39. J.Girard,“线性逻辑”西奥。计算。科学第50卷,第1-102页,1987年。谷歌学者谷歌学者数字图书馆数字图书馆
  40. J.Girard,“正规函子、幂级数和λ-演算”Ann.纯粹应用。逻辑,第37卷,第2期,第129-177页,1988年。谷歌学者谷歌学者交叉引用交叉引用
  41. 一、游击队员,代数语义,序列号。计算机科学课堂讲稿。施普林格,1981年,第99卷。谷歌学者谷歌学者数字图书馆数字图书馆
  42. R.Hasegawa,“解析函子的两个应用”西奥。计算。科学.,第272卷,第1-2期,第113至175页,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  43. R.Houston,“有限乘积是紧闭范畴中的二乘积,”纯代数与应用代数杂志,第212卷,第2期,第394--400页,2008年。谷歌学者谷歌学者交叉引用交叉引用
  44. J.M.E.Hyland和C.-H.L.Ong,“关于PCF的完全抽象:I、II和III”Inf.计算2000年,第163卷,第2期,第285--408页。谷歌学者谷歌学者数字图书馆数字图书馆
  45. J.M.E.Hyland,“推广领域理论的一些原因”MSCS公司2010年,第20卷,第2期,第239--265页。谷歌学者谷歌学者数字图书馆数字图书馆
  46. A.Joyal,“Une theéorie combinetoire des séries formelles”高级数学第42卷,第182页,1981年。谷歌学者谷歌学者交叉引用交叉引用
  47. A.Joyal,“结构分析和特殊需求方”Combinatoireénumérative组合施普林格,1986年,第126-159页。谷歌学者谷歌学者
  48. G.M.Kelly和M.L.Laplaza,“紧凑闭合类别的一致性”纯代数与应用代数杂志第19卷,第193-213页,1980年。谷歌学者谷歌学者交叉引用交叉引用
  49. A.J.Kfoury,“λ-演算和结果的线性化”J.日志。计算2000年,第10卷,第3期,第411-436页。谷歌学者谷歌学者交叉引用交叉引用
  50. Y.Lafont,“Logiques,catégories et machines”,巴黎大学博士论文,1988年7月。谷歌学者谷歌学者
  51. J.Laird,《定量语义学中的不动点》,in低收入国家, 2016.谷歌学者谷歌学者数字图书馆数字图书馆
  52. J.Laird,“流动的加权关系模型”,in金融稳定与发展部2016年,第24:1--24:15页。谷歌学者谷歌学者
  53. J.Laird,《从定性语义学到定量语义学——通过基础的改变》,inFoSSaCS公司2017年,第36-52页。谷歌学者谷歌学者数字图书馆数字图书馆
  54. J.Laird、G.Manzonetto和G.McCusker,“构建差异类别和解构游戏类别,”信息与计算第222卷,第247--264页,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  55. J.Laird、G.Manzonetto、G.McCusker和M.Pagani,“类型lambda演算的加权关系模型”低收入国家2013年,第301-310页。谷歌学者谷歌学者数字图书馆数字图书馆
  56. F.Lamarche,“数量域和无穷代数”西奥。计算。科学1992年,第94卷,第1期,第37-62页。谷歌学者谷歌学者数字图书馆数字图书馆
  57. C.Laneve和B.Victor,“独奏音乐会”MSCS公司,第13卷,第5期,第657--683页,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  58. P.-A.Melliès,“比较线性逻辑模型中类型的层次结构”Inf.计算第189卷,第2期,第202-234页,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  59. P.-A.Melliès,“异步游戏2:纯真的并发性,”西奥。计算。科学2006年,第358卷,第2--3号,第200-228页。谷歌学者谷歌学者数字图书馆数字图书馆
  60. P.-A.梅利埃,线性逻辑的范畴语义,序列号。《全景与合成》2009年第27期。谷歌学者谷歌学者
  61. P.-A.Melliès、N.Tabarau和C.Tasson,《线性逻辑自由指数形式的显式公式》ICALP公司2009年,第247至260页。谷歌学者谷歌学者数字图书馆数字图书馆
  62. R.Milner,“类型化的完全抽象模型λ-加尔各利”西奥。计算。科学1977年,第4卷,第1期,第1-22页。谷歌学者谷歌学者交叉引用交叉引用
  63. H.Nickau,“遗传顺序泛函”,inLFCS公司1994年,第253-264页。谷歌学者谷歌学者数字图书馆数字图书馆
  64. C.-H.L.Ong,“关于由高阶递归方案生成的模型检查树”低收入国家2006年,第81-90页。谷歌学者谷歌学者数字图书馆数字图书馆
  65. C.-H.L.Ong,“通过遍历归一化”CoRR公司,第abs/1511.026292015卷。谷歌学者谷歌学者
  66. C.-H.L.Ong和T.Tsukada,《二级游戏语义、交集类型和递归方案》ICALP公司2012年,第325-336页。谷歌学者谷歌学者数字图书馆数字图书馆
  67. M.Pagani、P.Selinger和B.Valiron,“将定量语义应用于高阶量子计算”,inPOPL公司2014年,第647-658页。谷歌学者谷歌学者数字图书馆数字图书馆
  68. M.Pagani和P.Tranquilli,“平行减少资源lambda-calculus”,in阿普拉斯2009年,第226--242页。谷歌学者谷歌学者数字图书馆数字图书馆
  69. G.D.Plotkin,“LCF被视为一种编程语言”西奥。计算。科学,第5卷,第3期,第223-255页,1977年。谷歌学者谷歌学者交叉引用交叉引用
  70. D.Sands,“功能语言改进的操作理论(扩展抽象)”,摘自格拉斯哥函数编程研讨会论文集1991年,第298--311页。谷歌学者谷歌学者数字图书馆数字图书馆
  71. D.Sands,“通过功能程序转换中的局部改进实现完全正确性”ACM事务处理。程序。语言系统,第18卷,第2期,第175-2341996页。谷歌学者谷歌学者数字图书馆数字图书馆
  72. D.Scott和C.Strachey,“走向计算机语言的数学语义”计算机与自动化专题讨论会J.Fox编辑,1971年。谷歌学者谷歌学者
  73. A.K.Simpson和G.D.Plotkin,“范畴不动点算子的完备公理”,in低收入国家2000年,第30-41页。谷歌学者谷歌学者数字图书馆数字图书馆
  74. T.Tsukada和K.Asada,“HO/N游戏中作为教授的策略”,2016年,在GaLoP研讨会上发表演讲。谷歌学者谷歌学者
  75. T.Tsukada、K.Asada和C.-H.L.Ong,“刚性资源术语的广义物种”低收入国家, 2017.谷歌学者谷歌学者数字图书馆数字图书馆
  76. Tsukada和C.-H.L.Ong,“通过滑轮在游戏语义中的非决定论”,in低收入国家, 2015.谷歌学者谷歌学者数字图书馆数字图书馆
  77. T.Tsukada,“通过非幂等交集类型充当资源项”,in低收入国家,2016年,第237-246页。谷歌学者谷歌学者数字图书馆数字图书馆
  78. G.Winskel,“价值传递过程的前置语义”,inCONCUR公司1996年,第98-114页。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’17:第32届ACM/IEEE计算机科学逻辑年会论文集
    2017年6月
    1068页
    国际标准图书编号:9781509030187

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

    总体验收率143属于386提交文件,37%

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器