主机名：page-component-848d4c4894-wzw2p总加载时间：0渲染日期：2024-06-13T03:04:59.670Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

索引的容器

部分： JFP研究文章

剑桥大学出版社在线出版：2015年5月20日

托尔斯滕·阿尔滕基奇 ,
内尔·加纳 ,
彼得·汉考克 ,
CONOR MCBRIDE公司 和
彼得·莫里斯
托尔斯滕·阿尔滕基奇
附属：
英国诺丁汉大学计算机科学学院
尼尔·加尼
附属：
英国格拉斯哥斯特拉斯克莱德大学计算机与信息科学系
彼得·汉考克
附属：
英国格拉斯哥斯特拉斯克莱德大学计算机与信息科学系
CONOR MCBRIDE公司
附属：
英国格拉斯哥斯特拉斯克莱德大学计算机与信息科学系
彼得·莫里斯
附属：
英国诺丁汉大学计算机科学学院
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

我们证明了严格正族的语法丰富的概念可以简化为核心类型理论，使用固定数量的类型构造函数利用索引容器的新概念。因此，我们显示了索引容器为严格正族提供正规形式，这与容器为严格正向类型提供正规形式的方式非常相似。有趣的是，从容器到索引容器的这一步是在不需要扩展核心类型理论的情况下完成的。这里介绍的大多数结构都是使用Agda系统进行形式化的。

类型
文章
问询处
函数编程杂志 ,第25卷 , 2015 ，e5
版权
版权所有©剑桥大学出版社2015

工具书类

雅培,M。,阿尔滕基希,T。&加尼,N。(2003)容器的类别。《软件科学与计算结构基础学报》。斯普林格，LNCS 2620，第23-38页。交叉参考谷歌学者
雅培,M。,阿尔滕基希,T。&加尼,N。(2005)容器-构造严格的正类型.西奥。计算。科学。 342,三–27.交叉参考谷歌学者
阿达梅克,J。&库贝克,五、。(1995)关于集函子的最大不动点.西奥。计算。科学。 150 (1),57–75.交叉参考谷歌学者
阿尔滕基希,T。&查普曼,J。(2009)大步归一化.J.功能。程序。 19 (3–4),311–333.交叉参考谷歌学者
阿尔滕基希,T。,查普曼,J。, &乌斯塔卢,T。(2010)单子不一定是内函子.软件科学和计算结构基础.施普林格，LNCS 6014，第。297–311.交叉参考谷歌学者
阿尔滕基希,T。,加尼,N。,麦克布莱德,C、。&莫里斯,第页。(2015)索引容器的Agda源。网址：网址：http://cs.not.ac.uk/~txa/ic-代码/.交叉参考谷歌学者
阿尔滕基希,T。,征收,第页。&Staton公司,美国。(2010c）高阶集装箱欧洲的可计算性。程序、校对、流程.施普林格，LNCS 6158，pp。11–20.交叉参考谷歌学者
阿尔滕基希,T。,麦克布莱德,C、。&斯威斯特拉,西。(2007)现在，观测值相等！在编程语言符合程序验证（PLPV2007） 纽约:ACM公司，第页。57–68.谷歌学者
阿尔滕基希,T。,诺德瓦尔·福斯伯格,F、。,莫里斯,第页。和塞策,答：。(2011)归纳归纳定义的范畴语义。在CALCO 2011：第四届计算机科学代数和余代数国际会议。斯普林格，LNCS 6859，第70-84页。谷歌学者
阿尔滕基希,T。&重复使用,B。(1999)使用广义归纳类型的lambda项的单数表示.英寸计算机科学逻辑.施普林格，LNCS 1683，pp。453–468.交叉参考谷歌学者
阿斯佩蒂,答：。&Longo公司,G.公司。(1991)类别、类型和结构.麻省理工学院出版社.谷歌学者
鸟,R。&德穆尔,O。(1997)编程代数.普伦蒂斯·霍尔.谷歌学者
查普曼,J。,达冈,第页。,麦克布莱德,C、。&莫里斯,第页。(2010)轻柔的悬浮艺术.英寸ACM Sigplan通知，第45卷。ACM公司，第页。三–14.谷歌学者
切尼,J。&欣茨,R。(2003)一流的幻影类型。康奈尔大学，技术报告。谷歌学者
丹尼尔松,不适用。&阿尔滕基希,T。(2010)分类，声明性；混合归纳法和复合归纳法的练习。第九届程序构造数学国际会议论文集（MPC 10）。斯普林格，LNCS 6120，第100–118页。谷歌学者
戴布杰,第页。(1997)用Martin-Löf类型理论中的良序表示归纳定义集.西奥。计算。科学。 176 (1),329–335.交叉参考谷歌学者
戴比杰,第页。&塞策,答：。(2001)指数化诱导-回归.英寸计算机科学中的证明理论,施普林格，LNCS 2183，pp。93–113.交叉参考谷歌学者
Dybjer公司,第页。&塞策,答：。(2006)索引归纳-递归.J.日志。阿尔盖布。程序。 66 (1),1–49.交叉参考谷歌学者
菲奥雷,M。,甘比诺,N。,海兰德,M。&温斯克尔,G.公司。(2008)广义结构种的笛卡尔闭双范畴.J.伦敦数学。Soc公司。 77 (1),203.交叉参考谷歌学者
甘比诺,N。&海兰德,M。(2004a）良基树和相关多项式函子.英寸证明和程序的类型（Types 2003）,贝拉尔迪,美国。,科波,M。&达米亚尼,F、。（编辑），施普林格，第3085页。谷歌学者
甘比诺,N。&海兰德,M。(2004b）完备树和相关多项式函子.英寸证明和程序的类型.施普林格，LNCS 3085，pp。210–225.交叉参考谷歌学者
吉拉德,J.-Y.公司。(1988)正规函子、幂级数和lambda-calculus.Ann.纯粹应用。日志。 37 （2）,129–177.交叉参考谷歌学者
汉考克,第页。&Hyvernat公司,第页。(2006)编程接口和基本拓扑.Ann.纯粹应用。日志。体积。137 (1–3)，第页。189–239.交叉参考谷歌学者
汉考克,第页。,麦克布莱德,C、。,加尼,N。,马拉特斯塔,L。&阿尔滕基希,T。(2013)小归纳递归。《打字兰姆达微积分与应用》，第11届国际会议，TLCA 2013，第156-172页。交叉参考谷歌学者
霍夫曼,M。(1996)内涵型理论上等式反射的保守性.英寸证明和程序的类型.施普林格，LNCS 1158，pp。153–164.交叉参考谷歌学者
休特,G.公司。(1997)拉链.J.功能。程序。 7 (5),549–554.交叉参考谷歌学者
乔亚尔,答：。(1987)功能分析和结构特别.英寸组合计数,标签,G.公司。&勒鲁,第页。（编辑），施普林格，LNM 1234，pp。126–159.谷歌学者
科克,J。(2009)关于多项式函子的注记。手稿，在线提供。交叉参考谷歌学者
林德斯特伦,一、。(1989)martin-löf类型理论中非良基集的构造.J.塞姆。日志。 54 (1),57–64.交叉参考谷歌学者
Ma cLane公司,美国。(1998)数学工作者的范畴，第5卷。施普林格.谷歌学者
麦克布莱德,C、。(2001)正则类型的派生是它的单孔上下文类型。在线提供。谷歌学者
麦克布莱德,C、。(2010)装饰代数，代数装饰。在线提供。谷歌学者
莫里斯,第页。&阿尔滕基希,T。(2009)索引容器。在第24届IEEE计算机科学逻辑研讨会（LICS 2009）上。IEEE，第277-285页。谷歌学者
莫里斯,第页。,阿尔滕基希,T。&加尼,N。(2007a） 建立严格积极的家庭。澳大利亚理论研讨会（CATS2007）。ACS，第111-121页。谷歌学者
莫里斯,第页。,阿尔滕基希,T。&加尼,N。(2007b）一个由严格积极的家庭组成的宇宙.国际计算机科学基础杂志 20 (1),83–107, (2009).交叉参考谷歌学者
诺德瓦尔·福斯伯格,F、。(2013)感应感应定义。斯旺西大学博士论文。谷歌学者
诺德瓦尔·福斯伯格,F、。和塞策,答：。(2010)感应感应定义。《第24届国际会议/第19届计算机科学逻辑年会论文集》，第454-468页。Citeser。交叉参考谷歌学者
彼得松,英国。&西内克,D。(1989)马丁·洛夫类型理论中归纳集的集合构造器。1989年类别理论和计算机科学会议论文集，英国曼彻斯特：Springer Verlag，计算机科学讲义，第389卷。谷歌学者
索索,M。(2007)Coq中的子集胁迫。在类型2006《计算机科学讲义》，第4502卷。第237页。交叉参考谷歌学者
Agda开发商. (2015)agda维基。在网络上。谷歌学者
Agda团队. (2015)agda维基。网址：http://wiki.portal.chalmers.se/agda/agda.php.谷歌学者
Coq开发团队. (2008)Coq Proof Assistant参考手册–8.1版.谷歌学者
特纳,D.A.博士。(1985)基本强函数编程。在第一届函数式编程语言教育国际研讨会上。斯普林格，LNCS 1022，第1-13页。谷歌学者
提交响应

讨论

尚未发布此文章的讨论。