论文标题

通过代数理论参数参数的过程

Processes Parametrised by an Algebraic Theory

论文作者

Schmid, Todd, Rozowski, Wojciech, Silva, Alexandra, Rot, Jurriaan

论文摘要

我们开发了一个(CO)代数框架,以研究一个具有单一的分支结构和递归操作员的过程结石家族。我们的框架具有过程项的统一语义和语义对等上的完整公理化。我们表明,我们的计算中有统一定义的片段,这些片段从文献中捕获了众所周知的示例,例如正则表达式模仿双曲子,并通过测试对kleene algebra进行了保护。我们还以kleene star的类似物来得出新的概率和凸过程的概率过程。

We develop a (co)algebraic framework to study a family of process calculi with monadic branching structures and recursion operators. Our framework features a uniform semantics of process terms and a complete axiomatisation of semantic equivalence. We show that there are uniformly defined fragments of our calculi that capture well-known examples from the literature like regular expressions modulo bisimilarity and guarded Kleene algebra with tests. We also derive new calculi for probabilistic and convex processes with an analogue of Kleene star.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源