arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1309.0891cs.LO
收藏

从分支到线性时间,余代数

From Branching to Linear Time, Coalgebraically

Corina Cirstea

摘要:

我们认为基于状态的系统建模为余代数,其类型包括分支,并表明,通过适当调整定义的coalgebraic互模拟,得到一个一般的和统一的帐户的线性时间行为的状态在这样的一个coalgebra。通过远离真值的布尔宇宙,我们的方法可以测量具有分支的系统中的状态能够表现出特定线性时间行为的程度。这实例化到测量在概率系统中发生的特定行为的概率,或者在加权计算的情况下测量表现出特定行为的最小成本。

英文摘要:

We consider state-based systems modelled as coalgebras whose type incorporates branching, and show that by suitably adapting the definition of coalgebraic bisimulation, one obtains a general and uniform account of the linear-time behaviour of a state in such a coalgebra. By moving away from a boolean universe of truth values, our approach can measure the extent to which a state in a system with branching is able to exhibit a particular linear-time behaviour. This instantiates to measuring the probability of a specific behaviour occurring in a probabilistic system, or measuring the minimal cost of exhibiting a specific behaviour in the case of weighted computations.

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

↑