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

余代数中弱时滞双模拟的代数方法

An algebraic approach to weak and delay bismulation in coalgebra

Tomasz Brengos

摘要:

本文的目的是在给定类型上具有相同状态空间的所有余代数的集合上引入一种代数结构,从而使我们能够给出余代数的弱互模拟和延迟互模拟的定义。此外,我们还引入了最终余代数的载体集上的代数结构,并刻画了最终余代数的一个特殊子余代数,该子余代数用于弱余归纳原理的表述。最后,新的代数设置允许我们提出一个近似弱互模拟的定义,研究其性质,并将其与以前定义的弱互模拟的余代数。

英文摘要:

The aim of this paper is to introduce an algebraic structure on the set of all coalgebras with the same state space over the given type which allows us to present definitions of weak and delay bisimulation for coalgebras. Additionally, we introduce an algebraic structure on the carrier set of the final coalgebra and characterize a special subcoalgebra of the final coalgebra which is used in the formulation of the weak coinduction principle. Finally, the new algebraic setting allows us to present a definition of an approximated weak bisimulation, study its properties and compare it with previously defined weak bisimulation for coalgebras.

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

↑