文件Open Access徽标

一般代数效应,特别是组合概率和不确定性的基本操作序数

作者 阿利奥梅·洛佩兹, 亚历克斯·辛普森



PDF格式
缩略图PDF

文件

LIPIcs公司。CSL.2018.29.pdf文件
  • 文件大小:473 kB
  • 17页

文件标识符

作者详细信息

阿利奥梅·洛佩兹
  • 法国巴黎萨克莱大学巴黎萨克利师范学院
亚历克斯·辛普森
  • 斯洛文尼亚卢布尔雅那大学数学和物理系

引用为获取BibTex

阿利奥梅·洛佩兹和亚历克斯·辛普森。一般代数效应,特别是组合概率和不确定性的基本操作序数。第27届EACSL计算机科学逻辑年会(CSL 2018)。莱布尼茨国际信息学论文集(LIPIcs),第119卷,第29:1-29:17页,达格斯图尔-莱布尼兹-泽特鲁姆信息学院(2018)
https://doi.org/10.4230/LIPIcs.CSL.2018.29

摘要

Johann、Simpson和Voigtländer的“通用操作元理论”(LiCS 2010)定义了在代数效应存在的情况下,根据地面效应树上的基本操作预序,上下文等价。我们提出了三种通用的方法来指定这种预序:(i)操作(ii)指称,(iii)公理;与程序语义的三种主要风格相一致。我们通过一个非平凡的案例研究来说明这些:概率选择与不确定性的结合,对于这一点,我们表明三种规范方法的自然实例化(根据马尔可夫决策过程进行操作,使用幂域的指称,以及公理)都决定了相同的规范前序。我们在天使和恶魔不确定性的情况下都这样做。

主题分类

ACM科目分类
  • 计算理论→操作语义
  • 计算理论→指称语义
  • 计算理论→公理语义
关键词
  • 上下文等价
  • 代数效应
  • 操作语义学
  • 领域理论
  • 不确定性
  • 概率选择
  • 马尔可夫决策过程

韵律学

工具书类

  1. U.Dal Lago、F.Gavazzo和P.Blain Levy。有效的应用双相似性:单数、关系数和豪氏方法。2017年第32届计算机科学逻辑年度研讨会论文集。谷歌学者
  2. 让·古堡-拉雷克。PCF I的非确定性和概率扩展的完全抽象:天使案例。《程序设计中的逻辑和代数方法杂志》,84:155-1842015年。谷歌学者
  3. 让·古堡-拉雷克。混合选择模型之间的同构定理。计算机科学中的数学结构,27(6):1032-10672017。谷歌学者
  4. 雷霍德·赫克曼(Reinhold Heckmann)。概率域。《CAAP’94会议录》,计算机科学讲稿第787页。施普林格,1994年。谷歌学者
  5. 马丁·海兰德(Martin Hyland)、戈登·普洛特金(Gordon Plotkin)和约翰·鲍尔(John Power)。组合效果:总和和张量。理论计算机科学,357(1):70-992006。谷歌学者
  6. Patricia Johann、Alex Simpson和Janis Voigtländer。代数效应的通用操作元理论。2010年7月,第25届IEEE计算机科学逻辑年会,第209-218页。谷歌学者
  7. 克劳斯·凯梅尔(Klaus Keimel)和戈登·普洛金(Gordon D.Plotkin)。概率和不确定性的混合幂域。《计算机科学中的逻辑方法》,13(1),2017年。谷歌学者
  8. 德克斯特·科赞。概率PDL。计算机与系统科学杂志,30(2):162-1781985。谷歌学者
  9. 安娜贝拉·麦克维尔(Annabelle McIver)和卡罗尔·摩根(Carroll Morgan)。概率系统的抽象、精化和证明。计算机科学专著。斯普林格,2005年。谷歌学者
  10. Matteo Mio。上预期双相似性和łukasiewiczμ-演算。《软件科学和计算结构基础——第17届国际会议》,FOSSACS 2014,第335-350页,2014年。谷歌学者
  11. 迈克尔·米斯洛夫。支持非确定性和概率选择的模型。JoséRolim主编,《并行和分布式处理:15 IPDPS 2000 Workshops Cancun,Mexico》,2000年5月1日至5日,《会议记录》,第993-1000页。施普林格-柏林-海德堡,柏林,海德堡。谷歌学者
  12. 迈克尔·米斯洛夫、乔·瓦克宁和詹姆斯·沃雷尔。概率和不确定性公理。理论计算机科学电子笔记,96:7-282004。谷歌学者
  13. Gordon Plotkin和John Power。代数效应的充分性。在软件科学和计算结构基础国际会议上,第1-24页。斯普林格,2001年。谷歌学者
  14. 戈登·普洛金和约翰·鲍尔。计算的概念决定单子。在软件科学和计算结构基础国际会议上,第342-356页。斯普林格,2002年。谷歌学者
  15. 戈登·普洛特金和马蒂亚·普雷特纳。代数效应的逻辑。2008年第23届计算机科学逻辑年度研讨会论文集。谷歌学者
  16. 安德烈亚·沙尔克(Andrea Schalk)。广义幂结构代数。博士论文,TH Darmstadt,1993年。谷歌学者
  17. 亚历克斯·辛普森(Alex Simpson)和尼尔·沃诺内维尔(Niels Voorneveld)。通过代数效应模式实现行为等效。在第27届欧洲程序设计研讨会(ESOP)上发表。施普林格,2018年。谷歌学者
  18. 迈克尔·B·史密斯。功率域和谓词变换器:拓扑视图。1983年ICALP自动化、语言和编程国际学术讨论会论文集,《计算机科学讲义》第154卷,第662-675页。斯普林格,1983年。谷歌学者
  19. 萨姆·斯塔顿。计算效果的实例。2013年第28届计算机科学逻辑年度研讨会论文集。谷歌学者
  20. Regina Tix、Klaus Keimel和Gordon Plotkin。结合概率论和非确定性的语义域。理论计算机科学电子笔记,222:3-992009。谷歌学者
  21. 丹尼尔·瓦拉卡和格林·温斯克。在不确定性上分配概率。计算机科学中的数学结构,16(1),2006。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件