论文标题
结合薄弱的分配法律：对技术的应用
Combining Weak Distributive Laws: Application to Up-To Techniques
论文作者
论文摘要
长期以来，在有限分布单元上，Powerset Monad自身的分配法则分别缺乏分别的Powerset Monad上的分配法则，因此长期以来，交替的自动机和概率自动机的煤层建模一直受到阻碍。可以使用弱分配定律的框架来解决这。我们将此框架扩展到当一个单子只是函子的情况下。我们提供抽象的组成性结果，广义的确定过程以及最新技术的系统声音。一路上，我们将这些结果应用于交替的自动机作为一个激励示例。另一个示例是由概率自动机给出的，为此，我们的结果产生了构图的合理性，直至凸壳。
The coalgebraic modelling of alternating automata and of probabilistic automata has long been obstructed by the absence of distributive laws of the powerset monad over itself, respectively of the powerset monad over the finite distribution monad. This can be fixed using the framework of weak distributive laws. We extend this framework to the case when one of the monads is only a functor. We provide abstract compositionality results, a generalized determinization procedure, and systematic soundness of up-to techniques. Along the way, we apply these results to alternating automata as a motivating example. Another example is given by probabilistic automata, for which our results yield soundness of bisimulation up-to convex hull.
