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 (如概率性羊羔-计算) 的共性分析,因为不同的减缩是可能的。