×

一个由严格积极的家庭组成的宇宙。 (英语) 兹比尔1170.68432

摘要:为了表示、计算和推理高级数据类型,如具有固定长度的列表、有限集或范围良好的(lambda)术语,必须超越将数据类型作为归纳类型的传统处理方式,而将其视为归纳族,或者更确切地说,视为严格正族(SPF)。我们之前已经证明了严格正类型(SPT)的语法可以作为一个归纳定义的族给出。在本文中,我们进一步证明了SPF的宇宙可以编码为SPF。我们表明,SPF可以用于表示和计算各种高级数据类型,并且通用程序可以自然地在SPF的范围内编写。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

关键词:

严格肯定类型
PDF格式BibTeX公司 XML格式引用
全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。