×
亚历山德拉·迪·皮耶罗

概率（λ）演算的一种类型理论。 （英语） Zbl 1440.68043号

Di Pierro，Alessandra（编辑）等人，《通过程序分析从lambda演算到网络安全》。在克里斯·汉金退休之际为他撰写的论文。查姆：斯普林格。莱克特。注释计算。科学。12065, 86-102 (2020).
摘要：我们提出了一种类型理论，其中公式可能包含选择构造函数。此构造函数允许在有限的选项集中选择特定类型，每个选项对应一个给定的概率项。我们证明了该理论为Chris Hankin、Herbert Wiklicky和作者在早期工作中介绍的概率lambda演算引入了一个类型分配系统，其中概率项表示简单类型lambda微积分经典项上的概率分布。我们证明了类型赋值相对于概率项约简和后者的归一化性质的稳健性。
关于整个系列，请参见[Zbl 1435.68026号].

MSC公司：

68甲18 函数编程和lambda演算
03B40型 组合逻辑与lambda演算

关键词：

概率约简系统;类型系统;概率分布

软件：

自动化
PDF格式BibTeX公司 XML格式引用
\textit{A.Di Pierro}，莱克特。注释计算。科学。12065，86-102（2020；Zbl 1440.68043）
全文： DOI程序

参考文献：

[1] Abramsky，S.，Hankin，C.（编辑）：陈述语言的抽象解释。霍尔斯特德出版社，悉尼（1987）
[2] Abramsky，S.，Jensen，T.P.：高阶多态函数严格性分析的关系方法。摘自：《美国计算机学会编程语言原理研讨会论文集》，第49-54页（1991年）
[3] Barbanera，F.，Dezani-Ciancaglini，M.，de’Liguoro，U.：交叉和联合类型：语法和语义。Inf.计算。119(2), 202-230 (1995). https://doi.org/10.1006/inco.1995.1086。 https://dx.doi.org/10.1006/inco.1995.1086 ·Zbl 0832.68065号 ·doi:10.1006/inco.1995.1086
[4] 巴伦德雷格特，H.P.：兰姆达微积分，逻辑研究和数学基础，第103卷，修订版。北荷兰（1991）·Zbl 1159.03304号
[5] Barendregt，H.P.：Lambda计算类型。摘自：Abramsky，S.、Gabbay，D.M.、Maibaum，S.E.（编辑）《计算机科学逻辑手册》，第2卷，第117-309页。牛津大学出版社，纽约（1992），http://dl.acm.org/citation.cfm？id=162552.162561 ·Zbl 0777.68001号
[6] Barendrigt，H.：《Lambda微积分，其语法和语义学》，《逻辑和数学基础研究》，第103卷。爱思唯尔（1984）·Zbl 0551.03007号
[7] Cardelli，L.，Wegner，P.：关于理解类型、数据抽象和多态性。ACM计算。Surv公司。17(4), 471-523 (1985). https://doi.org/10.1145/6041.6042 ·数字对象标识代码：10.1145/6041.6042
[8] Castagna，G.、Ghelli，G.和Longo，G.：带子类型的重载函数的微积分。通知。计算。117(1), 115-135 (1995). https://doi.org/10.1006/inco.1995.1033 ·Zbl 0819.03005号 ·doi:10.1006/inco.1995.1033
[9] Dal Lago，U.，Zorzi，M.：lambda演算的概率操作语义。RAIRO-理论。通知。申请。46(3), 413-450 (2012) ·Zbl 1279.68183号 ·doi:10.1051/ita/2012012
[10] Dezani，M.：并发lambda演算的逻辑语义，奈梅亨大学博士论文（1996）
[11] Di Pierro，A.、Hankin，C.、Wiklicky，H.：概率lambda-calculus和定量程序分析。J.逻辑计算。15(2), 159-179 (2005) ·Zbl 1070.03008号 ·doi:10.1093/log.com/exi008
[12] Di Pierro，A.，Wiklicky，H.：测量抽象解释的精确度。洛普斯特2000。LNCS，第2042卷，第147-164页。斯普林格，海德堡（2001）。https://doi.org/10.1007/3-540-45142-0_9 ·Zbl 1018.68505号 ·doi:10.1007/3-540-45142-09
[13] Draheim，D.：概率型Lambda演算的语义学——马尔可夫链语义学、终止行为和指称语义学。施普林格，海德堡（2017）。https://doi.org/10.1007/978-3-642-55198-7 ·Zbl 1439.03005号 ·doi:10.1007/978-3-642-55198-7
[14] Girard，J.Y.：《Gödelál’analyse交互作用的扩展》（Une extension de l’interprétation de Gödelál'analyse，et son application a l’elimination des coupures dans l'analyse et la théorie des types）。摘自：第二届斯堪的纳维亚逻辑研讨会论文集。《逻辑与数学基础研究》，第63卷，第63-92页。北荷兰（1971）·Zbl 0221.02013
[15] Gunter，C.A.：计算机基础。麻省理工学院出版社，剑桥（1992）
[16] Coppo，M.，Dezani Ciancaglini，M.，Venneri，B.：可解项的函数性质。数学。逻辑问题27（2-6），45-58（1981）·Zbl 0479.03006号 ·doi:10.1002/malq.19810270205
[17] Park，S.：概率语言演算。摘自：ACM SIGPLAN语言设计与实现类型国际研讨会论文集，第38-49页。ACM（2003）
[18] Park，S.、Pfenning，F.、Thrun，S.：一元概率语言（2003）。手稿。http://www.cs.cmu.edu/fp/papers/prob03.pdf·Zbl 1369.68083号
[19] Park，S.、Pfenning，F.、Thrun，S.：基于采样函数的概率语言。ACM事务处理。程序。语言系统。31(1), 4:1-4:46 (2008). https://doi.org/10.1145/1452044.1452048。 https://doi.acm.org/10.1145/1452044.1452048 ·Zbl 1369.68083号 ·doi:10.1145/1452044.1452048
[20] 皮尔斯，不列颠哥伦比亚省：类型与编程语言。麻省理工学院出版社，剑桥（2002）·Zbl 0995.68018号
[21] Plotkin，G.D.：Call-by-name、Call-by-value和\（\lambda\）-演算。西奥。计算。科学。1(2), 125-159 (1975) ·Zbl 0325.68006号 ·doi:10.1016/0304-3975（75）90017-1
[22] Plotkin，G.D.：LCF被视为一种编程语言。西奥。计算。科学。5(3), 223-255 (1977) ·Zbl 0369.68006号 ·doi:10.1016/0304-3975（77）90044-5
[23] Ramsey，N.，Pfeffer，A.：随机lambda演算和概率分布的单子。摘自：ACM编程语言原理研讨会论文集，第154-165页。ACM出版社（2002）·Zbl 1323.68150号
[24] 雷诺兹，J.C.：走向类型结构理论。摘自：Robinet，B.（编辑）编程研讨会。LNCS，第19卷，第408-425页。斯普林格，海德堡（1974）。https://doi.org/10.1007/3-540-06859-7_148 ·Zbl 0309.68016号 ·doi:10.1007/3-540-06859-7_148
[25] 罗曼，S·doi:10.1007/978-0-387-72831-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。