彼得·莫里斯;托尔斯滕·阿滕柯奇;尼尔·加尼 一个由严格积极的家庭组成的宇宙。 (英语) 兹比尔1170.68432 发现的国际期刊。计算。科学。 20,第1期,83-107(2009). 摘要:为了表示、计算和推理高级数据类型,如具有固定长度的列表、有限集或范围良好的(lambda)术语,必须超越将数据类型作为归纳类型的传统处理方式,而将其视为归纳族,或者更确切地说,视为严格正族(SPF)。我们之前已经证明了严格正类型(SPT)的语法可以作为一个归纳定义的族给出。在本文中,我们进一步证明了SPF的宇宙可以编码为SPF。我们表明,SPF可以用于表示和计算各种高级数据类型,并且通用程序可以自然地在SPF的范围内编写。 引用于三文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 关键词:严格肯定类型 软件:铭文;RepLib(复制库);息肉 PDF格式BibTeX公司 XML格式引用 \textit{P.Morris}等人,《国际法学杂志》发现。计算。科学。20,编号1,83--107(2009;Zbl 1170.68432) 全文: DOI程序 参考文献: [1] DOI:10.1016/j.tcs.2005.06.002·Zbl 1077.68015号 ·doi:10.1016/j.tcs.2005.06.002 [2] Abbott Michael,Fundamentae Informatica 65第1页– [3] Altenkirch Thorsten,LNCS 4719,in:数据类型通用编程春季学校(2007) [4] Benke Marcin,《北欧计算杂志》10,第265页- [5] 内政部:10.1007/3-540-48959-2_11·doi:10.1007/3-540-48959-2_11 [6] 内政部:10.1007/3-540-45504-3_7·doi:10.1007/3-540-45504-37 [7] 内政部:10.1007/11783596_13·Zbl 1235.68053号 ·doi:10.1007/11783596_13 [8] Hinze Ralf,理论计算机科学电子笔记41 [9] Jansson P.,编程语言原理(POPL)97 pp 470– [10] Martin-Löf Per,直觉主义类型理论(1984)·Zbl 0571.03030号 [11] 麦克布莱德·康纳(McBride Conor),计算机科学讲稿,收录于:高级函数编程2004(2005)·Zbl 1158.68356号 [12] McBride Conor,函数编程杂志14·兹比尔1158.68356 [13] 内政部:10.1007/11763864·doi:10.1007/11763864 [14] Nordström Bengt,Martin-Löf类型理论中的程序设计:导论(1990)·Zbl 0744.03029号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。