While a mature body of work supports the study of rewriting systems, abstract tools for Probabilistic Rewriting are still limited. In this paper we study the question of \emph{uniqueness of the result} (unique limit distribution), and develop a set of proof techniques to analyze and compare \emph{reduction strategies}. The goal is to have tools to support the \emph{operational} analysis of \emph{probabilistic} calculi (such as probabilistic lambda-calculi) whose evaluation is also non-deterministic, in the sense that different reductions are possible.


翻译:虽然一个成熟的工作体系支持对改写系统的研究,但概率重写的抽象工具仍然有限。 在本文中,我们研究了结果的共性问题(独有的限制分布),并开发了一套分析和比较\emph{裁减战略的验证技术。 目标是有工具支持对评估不具有确定性的 \ emph{ 业务} 的calculi (如概率性羊羔-计算) 的共性分析,因为不同的减缩是可能的。

0
下载
关闭预览

相关内容

这个新版本的工具会议系列恢复了从1989年到2012年的50个会议的传统。工具最初是“面向对象语言和系统的技术”,后来发展到包括软件技术的所有创新方面。今天许多最重要的软件概念都是在这里首次引入的。2019年TOOLS 50+1在俄罗斯喀山附近举行,以同样的创新精神、对所有与软件相关的事物的热情、科学稳健性和行业适用性的结合以及欢迎该领域所有趋势和社区的开放态度,延续了该系列。 官网链接:http://tools2019.innopolis.ru/
专知会员服务
50+阅读 · 2020年12月14日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
已删除
将门创投
10+阅读 · 2019年3月6日
Arxiv
0+阅读 · 2021年7月29日
Arxiv
0+阅读 · 2021年7月28日
Arxiv
0+阅读 · 2021年7月27日
VIP会员
相关VIP内容
相关资讯
已删除
将门创投
10+阅读 · 2019年3月6日
Top
微信扫码咨询专知VIP会员