如何用匕首杀死ε子--代数标号结构系统的余代数表示
How to Kill Epsilons with a Dagger -- A Coalgebraic Take on Systems with Algebraic Label Structure
摘要:
我们提出了一个抽象的框架,用于建模基于状态的系统与内部行为,例如,由沉默或$ε$ -转换。我们的方法采用monads与一个参数化的不动点运算符$\dagger$给这些系统的语义,并实现了一个健全的程序的抽象的内部转换,其标签被看作是一个自由monoid的单位。更广泛地说,我们的方法扩展了基于状态的系统的标准的共代数框架,考虑到其转换的标签的代数结构。这允许考虑广泛的其他示例,包括并发系统的Mazurkiewicz迹。
英文摘要:
We propose an abstract framework for modeling state-based systems with internal behavior as e.g. given by silent or $ε$-transitions. Our approach employs monads with a parametrized fixpoint operator $\dagger$ to give a semantics to those systems and implement a sound procedure of abstraction of the internal transitions, whose labels are seen as the unit of a free monoid. More broadly, our approach extends the standard coalgebraic framework for state-based systems by taking into account the algebraic structure of the labels of their transitions. This allows to consider a wide range of other examples, including Mazurkiewicz traces for concurrent systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。