arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.09084cs.LO
收藏

概率变迁系统中基于确定性的迹语义

Trace semantics via determinization for probabilistic transition systems

Alexandre Goy

摘要:

最近给出了概率转移系统的有限和无限迹语义的一个共代数定义。在本文中,这种语义是使用一个coalgebraic方法,这是一个实例,一般的决定。一旦应用到离散系统,这种观点允许利用的确定性结构的技术。因此,它成为可能的算法检查两个有限的概率转移系统的等价性。

英文摘要:

A coalgebraic definition of finite and infinite trace semantics for probabilistic transition systems has recently been given using a certain Kleisli category. In this paper this semantics is developed using a coalgebraic method which is an instance of general determinization. Once applied to discrete systems, this point of view allows the exploitation of the determinized structure by up-to techniques. Thereby it becomes possible to algorithmically check the equivalence of two finite probabilistic transition systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑