×
Šefl，维特;托马斯·斯沃博达

定量类型理论中的加法类型。 （英语） Zbl 07691327号

Ciabattoni，Agata（编辑）等人，《逻辑、语言、信息和计算》。第28届国际研讨会，WoLLIC 2022，Iași，罗马尼亚，2022年9月20日至23日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13468, 250-262 (2022).
摘要：依赖型理论使我们能够对程序的属性进行推理，而子结构型理论让我们能够对其资源使用进行推理。定量类型理论通过使用正半环来跟踪变量用法和计算上下文，无缝地将依赖类型和子结构类型结合在一起。该理论的现有处理方法通常集中于乘法连接词，如函数或乘法对。在这项工作中，我们用可加零、单位、并和相关对以及各种类型的带注释消除器来扩展定量类型理论。然后，我们解释如何使用这些附加类型来更好地描述资源使用，以及如何将它们与现有编程技术集成。最后，我们为基于这些扩展的语言实现了一个解释器。
关于整个系列，请参见[Zbl 1511.03002号].

理学硕士：

03B70号 计算机科学中的逻辑

软件：

github
PDF格式BibTeX公司 XML格式引用
\textit{V.Šefl}和\textit{T.斯沃博达}，莱克特。注释计算。科学。13468，250-262（2022；Zbl 07691327）
全文： 内政部

参考文献：

[1] Atkey，R.：数量类型理论的句法和语义。摘自：第33届ACM/IEEE计算机科学逻辑研讨会论文集，LICS 2018，第56-65页。纽约计算机械协会（2018年）。数字对象标识代码：10.1145/3209108.3209189·兹比尔1452.03029
[2] Brady，E.：Idris 2：实践中的定量类型理论。In：Møller，A.，Sridharan，M.（编辑）第35届面向对象编程欧洲会议（ECOOP 2021）。莱布尼茨国际信息学论文集（LIPIcs），第194卷，第9:1-9:26页。达格斯图尔-莱布尼兹·泽特鲁姆·福尔·Informatik Schloss Dagstuhl（2021）。doi:10.4230/LIPIcs。生态运营2021.9
[3] Brady，E.等人：Idris2（2022）。https://github.com/idris-lang/Idris2
[4] 布鲁内尔，A。；加博阿迪，M。；Mazza，D。；Zdancewic，S。；邵，Z.，《核心定量协同效应演算》，《编程语言与系统》，351-370（2014），海德堡：施普林格出版社·Zbl 1405.68074号 ·doi:10.1007/978-3-642-54833-8_19
[5] Cervesato，I。；Pfenning，F.，线性逻辑框架，Inf.Comput。，179, 1, 19-75 (2002) ·兹比尔1031.03056 ·doi:10.1006/inco.2001.2951
[6] Choudhury，P.，Eades，H.，Eisenberg，R.，Weirich，S.：具有使用软件语义的分级依赖类型系统。程序。ACM计划。语言5（POPL）（2021）。数字对象标识代码：10.1145/3434331
[7] Dunfield，J.，Krishnaswami，N.：双向键入。ACM计算机。Surv公司。54(5) (2021). doi:10.1145/3450952
[8] Krishnaswami，N。；Pradic，P。；Benton，N.，集成线性和相关类型，SIGPLAN Not。，50, 1, 17-30 (2015) ·兹比尔1345.68109 ·doi:10.1145/2775051.2676969
[9] Löh，A。；McBride，C。；Swierstra，W.，独立类型lambda演算的教程实现，Fund。通知。，102, 2, 177-207 (2010) ·Zbl 1217.68052号 ·doi:10.3233/fi-2010-304
[10] McBride，C。；Lindley，S。；McBride，C。；Trinder，P。；Sannella，D.，我有很多“Nuttin”，《改变世界的成功列表》，207-233（2016），Cham:Springer，Cham·Zbl 1343.68060号 ·数字对象标识代码：10.1007/978-3-319-30936-12
[11] Anoma团队：Juvix（2022）。https://github.com/anoma/juvix
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。