首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:Monads and Quantitative Equational Theories for Nondeterminism and Probability
  • 本地全文:下载
  • 作者:Matteo Mio ; Valeria Vignudelli
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:171
  • 页码:28:1-28:18
  • DOI:10.4230/LIPIcs.CONCUR.2020.28
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work we lift this monad from the category of sets to the category of extended metric spaces, by means of the Hausdorff and Kantorovich metric liftings. Our main result is the presentation of this lifted monad in terms of the quantitative equational theory of convex semilattices, using the framework of quantitative algebras recently introduced by Mardare, Panangaden and Plotkin.
  • 关键词:Computational Effects; Monads; Metric Spaces; Quantitative Algebras
国家哲学社会科学文献中心版权所有