文件Open Access徽标

作为经典自然演绎资源的类型

作者 迪莉娅·凯斯纳, 皮埃尔小瓶



PDF格式
缩略图PDF

文件

LIPIcs公司。FSCD.2017.24.pdf
  • 文件大小:0.53 MB
  • 17页

文件标识符

作者详细信息

迪莉娅·凯斯纳
皮埃尔小瓶

引用为获取BibTex

迪莉娅·凯斯纳和皮埃尔·维亚尔。类型作为经典自然演绎的资源。在第二届国际计算和演绎形式结构会议(FSCD 2017)上。莱布尼茨国际信息学论文集(LIPIcs),第84卷,第24:1-24:17页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2017)
https://doi.org/10.4230/LIPIcs.FSCD.2017.24

摘要

我们为lambda-mu演算定义了两个基于非幂等交集和并集类型的资源感知类型系统。这个非幂等方法提供了非常简单的组合参数-基于类型导数的递减测度-来刻画head和强规范化项。此外,典型性为头还原序列和最大还原序列的长度提供了上限。
关键词
  • lambda-mu演算
  • 经典逻辑
  • 交叉点类型
  • 归一化

韵律学

工具书类

  1. 贝尼亚米·阿卡托利(Beniamino Accattoli)、爱德华多·博内利(Eduardo Bonelli)、迪莉娅·凯斯纳(Delia Kesner)和卡洛斯·隆巴迪(Carlos Lombardi)。非标准标准化定理。彼得·苏厄尔(Peter Sewell)主编,《第41届美国计算机学会编程语言原理研讨会论文集》(Proceedings of the 41 Annual ACM Symposium on Principles of Programming Languages,POPL),第659-670页。ACM出版社,2014年。谷歌学者
  2. Beniamino Accattoli和Delia Kesner。结构λ-演算。编辑Anuj Dawar和Helmut Veith,《第24届EACSL计算机科学逻辑会议论文集》,计算机科学讲义第6247卷,第381-395页。Springer-Verlag,2010年8月。谷歌学者
  3. Shahin Amini和Thomas Erhard。关于经典PCF、线性逻辑和MIX规则。Stephan Kreutzer,编辑,第24届EACSL计算机科学逻辑年会(CSL 2015),《莱布尼茨国际信息学学报》(LIPIcs)第41卷,第582-596页。Dagstuhl-Leibniz-Zentrum fuer Informatik宫,2015年。谷歌学者
  4. Zena M.Ariola、Hugo Herbelin和Alexis Saurin。经典的需求和二元性。在Luke Ong[31]中,第27-44页。谷歌学者
  5. 亚历克西斯·伯纳黛和圣·伦格兰。通过非幂等交类型强正规化λ-项的复杂性。马丁·霍夫曼(Martin Hofmann),《软件科学与计算结构基础》(Foundations of Software Science and Computation Structures,FOSSACS)编辑,《计算机科学讲义》第6604卷,第88-107页。Springer-Verlag,2011年。谷歌学者
  6. Alexis Bernadet和Stéphane Lengrand。非幂等交集类型和强归一化。《计算机科学中的逻辑方法》,9(4),2013年。谷歌学者
  7. 安东尼奥·布恰雷利、迪莉娅·凯斯纳和西蒙娜·隆奇·德尔拉·罗卡。非幂等交类型的驻留问题。在Díaz等人[16]中,第341-354页。谷歌学者
  8. 安东尼奥·布恰雷利、迪莉亚·凯斯纳和丹尼尔·文图拉。lambda-calculus的非独立交集类型。IGPL逻辑杂志,2017年。谷歌学者
  9. 马里奥·科波和马里安吉拉·德扎尼·西安卡里尼。lambda-terms的新类型赋值。数学逻辑档案,19:139-1561978。谷歌学者
  10. Mario Coppo和Mariangiola Dezani Ciancaglini。λ-演算基本泛函理论的推广。《圣母院形式逻辑杂志》,4:685-6931980。谷歌学者
  11. 皮埃尔·路易斯·居里和雨果·赫伯林。计算的二重性。Martin Odersky和Philip Wadler,编辑,《第五届ACM SIGPLAN功能编程国际会议(ICFP'00)论文集》,加拿大蒙特利尔,2000年9月18日至21日,第233-243页。ACM,2000年。谷歌学者
  12. 雷内·戴维和卡里姆·努尔。带析取的经典自然演绎的强正规化的简短证明。J.塞姆。日志。,68(4):1277-1288, 2003.谷歌学者
  13. 埃里卡·德贝内德蒂和西蒙娜·隆奇·德尔拉·罗卡。通过交集类型限定规范化时间。Graham-Lengrand和Paolini[21],第48-57页。谷歌学者
  14. 丹尼尔·德·卡瓦略。莱内尔逻辑与计算时间。这些博士学位,Aix-Marseille II大学,2007年。谷歌学者
  15. 丹尼尔·德·卡瓦略。通过指称语义和交集类型执行lambda-terms的时间。CoRR,abs/0905.42512009年。谷歌学者
  16. 编辑Josep Díaz、Ivan Lanese和Davide Sangiorgi。第八届国际理论计算机科学会议(TCS)论文集,计算机科学讲义第8705卷。Springer-Verlag,2014年。谷歌学者
  17. 丹尼尔·多尔蒂(Daniel J.Dougherty)、西尔维娅·吉勒赞(Silvia Ghilezan)和皮埃尔·莱斯坎(Pierre Lescane)。描述curien-herbelin对称lambda演算中的强规范化:扩展coppo-dezani传统。理论计算机科学,398(1-3):114-1282008。谷歌学者
  18. 托马斯·埃尔哈德。折叠的非幂等交集类型。Patrick Cégielski和Arnaud Durand,编辑,《第26届EACSL计算机科学逻辑会议论文集》,LIPIcs第16卷,第259-273页。Dagstuhl Schloss-Leibniz-Zentrum für Informatik,2012年。谷歌学者
  19. 菲利普·加德纳。使用类型理论发现所需的缩减。1994年4月19日至22日,日本仙台TACS’94国际会议计算机软件理论方面编辑Masami Hagiya和John C.Mitchell,《计算机科学讲稿》第789卷,第555-574页。斯普林格,1994年。谷歌学者
  20. Jean-Yves Girard、Yves Lafont和Paul Taylor。证据和类型。剑桥大学出版社,1990年。谷歌学者
  21. 编辑Stéphane Graham-Lengrand和Luca Paolini。《交叉口类型和相关系统(ITRS)第六次研讨会论文集》,克罗地亚杜布罗夫尼克,2012年,《理论计算机科学电子论文集》第121卷,2013年。谷歌学者
  22. 蒂莫西·格里芬。作为控制概念类型的公式。在第17届ACM编程语言原理研讨会(POPL)上,第47-58页。ACM出版社,1990年。谷歌学者
  23. 迪莉娅·凯斯纳。通过类型推理呼叫需求。Bart Jacobs和Christof Löding,编辑,《软件科学与计算结构基础——第19届国际会议》,FOSSACS 2016,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2016,荷兰埃因霍温,2016年4月2-8日,会议录,《计算机科学讲义》第9634卷,第424-441页。Springer-Verlag,2016年。谷歌学者
  24. 迪莉娅·凯斯纳和丹尼尔·文图拉。线性代换演算的数量类型。Díaz等人[16],第296-310页。谷歌学者
  25. 迪莉娅·凯斯纳和丹尼尔·文图拉。对herbelin语法的资源感知计算解释。Martin Leucker、Camilo Rueda和Frank D.Valencia,编辑,《计算机理论——2015年ICTAC——哥伦比亚卡利第12次国际学术讨论会》,2015年10月29日至31日,计算机科学讲稿第9399卷,第388-403页。Springer-Verlag,2015年。谷歌学者
  26. 迪莉娅·凯斯纳和皮埃尔·维亚尔。类型作为经典自然演绎的资源,2017年。网址:网址:http://www.irif.fr/~kesner/papers/lambda-mu.pdf.
  27. 阿萨夫·克富里。λ-微积分的线性化及其结果。技术报告,波士顿大学,1996年。谷歌学者
  28. Kentaro Kikuchi和Takafumi Sakurai。λμ-演算的交和并类型的转换。雅克·加里格(Jacques Garrigue),《编程语言与系统——第十二届亚洲研讨会》编辑,2014年11月17日至19日,新加坡,APLAS 2014,《计算机科学讲稿》第8858卷,第120-139页。施普林格出版社,2014年。谷歌学者
  29. 让-路易·克里文。Lambda-calculus,类型和型号。埃利斯·霍伍德,1993年。谷歌学者
  30. 奥利维尔·洛朗。关于非类型lambda-mu演算的指称语义,2004。未发布的注释。谷歌学者
  31. C.-H.Luke Ong,编辑。2011年6月1日至3日,塞尔维亚诺维萨德,2011年TLCA第十届国际会议,《打字兰姆达计算与应用》。《计算机科学讲稿》第6690卷会议录。Springer-Verlag,2011年。谷歌学者
  32. 米歇尔·帕里格特。λμ-微积分:对经典自然演绎的算法解释。安德烈·沃伦科夫(Andrei Voronkov),《逻辑编程和自动推理国际会议》(International Conference on Logic Programming and Automated Reasoning)编辑,《计算机科学讲稿》(Telection Notes In Computer Science)第624卷,第190-201页。Springer-Verlag,1992年7月。谷歌学者
  33. 皮尔雷·马里·佩德罗和亚历克西斯·索林。需要古典。Peter Thiemann,《编程语言与系统——2016年第25届欧洲编程研讨会》编辑,ESOP,作为欧洲软件理论与实践联合会议的一部分,ETAPS 2016,荷兰埃因霍温,2016年4月2日至8日,《会议录》,计算机科学讲稿第9632卷,第616-643页。Springer-Verlag,2016年。谷歌学者
  34. 彼得·塞林格。控制范畴与对偶:关于lambda-mu演算的范畴语义。计算机科学中的数学结构,11(2):207-2602001。谷歌学者
  35. 帕维尔·乌尔济钦(Pawel Urzyczyn)。交叉点类型的空白问题。符号逻辑杂志,64(3):1195-12151999。谷歌学者
  36. 斯特芬·范·贝克尔(Steffen van Bakel)。lambda-mu的声音和完整打字。伊莱恩·皮门特尔、贝蒂·文内里和乔·威尔斯编辑,《十字路口类型和相关系统第五次研讨会论文集》,ITRS 2010,英国爱丁堡,2010年7月9日,EPTCS第45卷,第31-44页,2010年。谷歌学者
  37. 斯特芬·范·贝克尔(Steffen van Bakel)、弗兰科·巴巴内拉(Franco Barbanera)和乌戈·德利古罗(Ugo de'Liguoro)。λμ-演算的滤波器模型(扩展抽象)。在Luke Ong[31]中,第213-228页。谷歌学者
  38. 斯特芬·范·贝克尔(Steffen van Bakel)、弗兰科·巴巴内拉(Franco Barbanera)和乌戈·德利古罗(Ugo de'Liguoro)。强正规化lambda-mu项的特征。Graham-Lengrand和Paolini[21],第1-17页。谷歌学者
  39. 莱昂内尔·沃克斯。卷积lambda-bar-mu-calculus。在Simona Ronchi Della Rocca,《打字Lambda Calculi and Applications》编辑,第八届国际会议,TLCA 2007,法国巴黎,2007年6月26-28日,《计算机科学讲稿》第4583卷,第381-395页。Springer-Verlag,2007年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件