On coalgebras with internal moves
在本文的第一部分中,我们回顾了处理出现在不同的基于状态的系统语义中的所谓的不可见的转换的共代数方法。我们主张这些转移总是某个单子的单位的一部分。因此,具有内部移动的余代数恰是一元型上的余代数。本文的其余部分致力于支持我们的主张,通过研究两个重要的行为等价的基于状态的系统与内部移动,即:弱互模拟和跟踪语义。我们继续研究了富序单子上余代数的弱互模拟。在本文中使用的关键概念,并提出了我们在我们以前的工作是秩序饱和单子和饱和的概念。饱和算子可以直观地理解为自反的、传递的闭包算子。有两种方法来定义具有内部移动的余代数的饱和子。在这里,我们给出了必要条件,使他们产生相同的概念弱互模拟。最后,通过一致不动点算子给出了具有静默移动的余代数的迹语义的定义。我们比较了具有内部步骤的余代数的强、弱偏化以及迹语义。
2014-02-25 cs.LO
Coalgebraic Trace Semantics for Continuous Probabilistic Transition Systems
Kleisli范畴中的余代数给出了各种类型的标号变迁系统的迹语义的一般定义。在本文中,我们将这种通用的理论生成概率转换系统,短PTS,任意(可能不可数)的状态空间。在可测空间和可测函数的范畴上,考虑了次概率单子和概率单子(Giry monad)。我们的主要贡献是,存在一个最终的coalgebra在Kleisli类别的这些单子是密切相关的测量理论的扩展定理西格玛有限预措施。事实上,我们得到了一个实用的定义的迹措施的PTS,包括一个众所周知的结果离散概率转移系统的有限和无限的痕迹。最后,我们考虑了两个具有不可数状态空间的系统,并应用我们的理论计算了它们的迹测度。
2013-12-03 cs.LO
Bases as Coalgebras
在单子的代数范畴和其基础范畴之间的自由代数附加导出代数范畴上的一个余单子。这comonad的余代数是本文研究的主题(以下早期的工作)。它说明了如何这样的coalgebras-on-algebras可以被理解为基地,分解每个元素x到原始元素,x可以通过代数的操作重建。这特别适用于自由向量空间单子,但也适用于其他单子,如幂集或分布。例如,连续dcpos或稳定连续框架,其中每个元素是其下元素的连接,可以描述为这样的余代数。此外,它示出了如何这些coalgebras上代数产生一个comparable结构的复制和删除,从而对角化的endomaps像在线性代数。
2013-09-20 cs.LO
Lifting Coalgebra Modalities and $\mathsf{MELL}$ Model Structure to Eilenberg-Moore Categories
本文在Eilenberg-Moore范畴中为线性逻辑的MELL片段建立模型,通过定义带混合分配律的Hopf单子作为MELL提升单子,证明线性范畴结构可提升至其代数范畴,并利用余代数范畴中的群构造此类单子。
2019-11-06 cs.LO
Categories and all that -- A Tutorial
这是对范畴的一个简短的介绍,重点是余代数。我们从介绍基本概念(范畴,函子,自然变换)开始,转向Kleisli tripel和monad,并简短讨论Haskell中的monad,然后继续展示代数,代数和monad之间的相互作用。讨论了余代数在模态逻辑语义中的应用,并对余代数逻辑作了简要介绍。发展是通过例子来说明,通常采取从应用到计算机科学,具有一定的偏好随机系统。
2014-10-08 cs.LO
Weak Completeness of Coalgebraic Dynamic Logics
我们提出了Fischer和Ladner的命题动态逻辑(PDL)和Parikh的游戏逻辑(GL)的共代数概括。在早期的工作中,我们证明了一个通用的强完备性结果的余代数动态逻辑没有迭代。这些程序的共代数语义由单子T给出,模态通过谓词提升来解释,其转置是从T到邻域单子的单子态射。在本文中,我们表明,如果单子T进行了一个完整的半格结构,那么我们可以定义一个迭代构造,和适当的概念菱形和框状的谓词提升,允许定义的公理化参数在T中,pixel和一组选定的逐点程序操作。作为我们的主要结果,我们表明,如果逐点操作是“负自由”和Kleisli组合左分布在诱导加入Kleisli箭头,那么这个公理化是弱完全的标准模型类。作为特例,我们恢复了PDL和双自由博弈逻辑的弱完备性。作为一个适度的新的结果,我们获得了完整的双自由GL扩展与交叉(恶魔的选择)的游戏。
2015-09-10 cs.LO
Two modes of recognition: algebra, coalgebra, and languages
本文的目的是建立一个连接的两种方法之间的范畴语言理论:共代数和代数语言理论的单子。对于一对单子建模的分支和线性类型,我们定义了正规映射,推广正则语言在经典的非确定性自动机理论。这些映射是某些自动机的行为(即它们具有余代数性质),但它们源于Eilenberg-Moore代数及其同态(通过利用Eilenberg-Moore代数和饱和余代数之间的对偶)。给出一些额外的假设,我们表明,正规映射形成的Kleisli范畴的单子,这是分支和线性类型的组合的某个子范畴。此外,我们陈述了一个Kleene-like定理,该定理用在某些运算下闭的最小子范畴来刻画正则态射范畴。此外,每当分支类型单子被视为幂集单子,我们表明,正规映射被描述为某些函子,其余域是所有有限hom-set范畴的映射。我们在经典的非确定自动机,树自动机,模糊自动机和加权自动机上实例化我们的框架。
2019-06-13 cs.FL cs.LO
Graded Monads and Behavioural Equivalence Games
本文从分级单子中提取通用 Spoiler-Duplicator 博弈以刻画分级语义,并提出无穷深度分级语义,证明其可由余代数确定化构造刻画。
2024-05-07 cs.LO
On the Behaviour of Coalgebras with Side Effects and Algebras with Effectful Iteration
对于集合上的有限单子$T$和$T$ -代数范畴上的闭函子$F$,我们引入了$F$的ffg-Elgot代数的概念,即允许有限递归方程组的相干解的代数,其效应由单子$T$表示.目的是研究自由ffg-Elgot代数的存在性和构造。为此,我们研究了局部ffg不动点$φF$,即所有具有自由生成载波的$F$ -余代数的上极限,它被证明是初始ffg-Elgot代数。这是我们主要结果的技术基础:ffg-Elgot代数范畴在$T$ -代数范畴上是一元的.
2021-09-09 cs.LO math.CT
Coalgebraic Infinite Traces and Kleisli Simulations
本文为Kleisli模拟建立无穷迹语义下的可靠性理论,证明前向模拟直接可靠,后向模拟在附加条件下可靠,并展示FPE可增强其适用性。
2018-09-03 cs.LO
A Monad for Probabilistic Point Processes
空间上的点过程是该空间的元素的随机袋。在本文中,我们探讨编程与点过程中的一元风格。为此,我们确定点过程的空间X的概率措施袋的元素在X。我们描述了这种观点的点过程使用的组合物的吉里和袋单子的范畴内的可测空间和功能,并证明了这种组合物也形成了一个单子使用分配律的单子。最后,我们定义了一个从点过程到它的强度测度的态射,并证明了这是一个单子态射。这个单子态射的一个特例给出了沃尔德引理,一个用来计算随机变量的随机数之和的期望值的恒等式。使用我们的单子,我们定义了一系列的点过程和点过程操作,并组成计算其相应的强度测量使用单子态射。
2021-01-26 cs.LO cs.PL
On Kleisli liftings and decorated trace semantics
本文为条件转换系统建立基于语言与就绪等价的装饰迹语义,通过将CTSs建模为相对单子的Kleisli范畴中的余代数,将Kleisli提升问题归约为经典概念,并基于索引范畴给出一般自函子的构造方法。
2024-12-07 cs.LO
A coalgebraic treatment of conditional transition systems with upgrades
本文在余代数框架下研究带升级的条件迁移系统,利用 Birkhoff 对偶性构造两个等价 Kleisli 范畴,分析不同函子的行为等价性,并实例化余代数最小化算法以推导等价关系。
2018-12-15 cs.LO
Graded Semantics and Graded Logics for Eilenberg-Moore Coalgebras
本文研究 Eilenberg-Moore 余代数的分级语义与分级逻辑,证明其能平滑实例化并产生表达性模态逻辑,同时通过量词值单子参数化框架涵盖等价与行为距离。
2024-04-26 cs.LO
Combining Weak Distributive Laws: Application to Up-To Techniques
交替自动机和概率自动机的共代数建模长期以来一直受到阻碍的情况下分配律的幂集单子本身,分别幂集单子的有限分布单子。这可以用弱分配律的框架来解决。我们扩展这个框架的情况下,其中一个单子只是一个函子。我们提供了抽象的组合性结果,广义的确定过程,和系统的健全的技术。一路上,我们将这些结果作为一个激励的例子交替自动机。另一个例子是概率自动机,我们的结果产生的相互模拟的可靠性高达凸包。
2020-10-02 cs.LO
NeSyCat: A Monad-Based Categorical Semantics of the Neurosymbolic ULLER Framework
University of Osnabrück(奥斯纳布吕克大学)
NeSyCat基于单子构建神经符号ULLER框架的范畴语义,实现三种不同语义的统一,并支持模块化添加新语义及系统翻译。
2026-04-27 cs.AI cs.LO math.CT
NeSyCat Torch: A Differentiable Tensor Implementation of Categorical Semantics for Neurosymbolic Learning
University of Osnabrück(奥斯纳布吕克大学)
提出NeSyCat Torch框架,通过强单子和真值聚合结构统一神经符号语义,利用惰性对数张量单子实现可微训练,在MNIST加法任务上优于LTN和DeepProbLog。
2026-06-18 cs.AI cs.LG cs.LO
Behavioural Preorders via Graded Monads
像进程等价的概念一样,进程上的行为前序有很多种,从细粒度的比较(如就绪模拟)到粗粒度的比较(如跟踪包含)。通常,这种行为前序的特征在于理论包含在专用的特征逻辑中;例如,模拟的特征在于理论包含在亨尼西-米尔纳逻辑的正片段中。我们引入一个统一的语义框架的行为前序和他们的特征逻辑,我们parametrize的系统类型作为一个函子的类别$\mathsf{Pos}$偏序集以下的范式的通用余代数,而行为前序被捕获作为分级单子$\mathsf{Pos}$,在概括以前的方法过程等价的概念。我们表明,分级单子上$\mathsf{Pos}$诱导的一种形式的分级不等式理论,我们在这里介绍。此外,我们提供了一个一般概念的模态逻辑兼容的一个给定的分级行为前序,随着一个标准的表现力,在所示的意义上的表征的行为前序的理论包含。我们说明了我们的主要结果的各种行为前序标记的过渡系统和概率过渡系统。
2021-04-30 cs.LO math.CT
Graded Monads and Graded Logics for the Linear Time -- Branching Time Spectrum
并发系统的基于状态的模型传统上被认为是在各种概念下的进程等价。在标记的过渡系统的特定情况下,这些等价的范围从跟踪等价(强)的双相似性,并组织在什么是所谓的线性时间分支时间谱。通用的共代数和分级单子的组合提供了一个通用的框架,在该框架中,并发的语义可以参数化的分支类型的底层过渡系统和粒度的进程等价。我们表明,在本文件中,这一框架的分级语义subanimate最重要的等价物从线性时间分支时间谱。分级语义的一个重要特征是它允许特征模态逻辑的原则性提取。我们已经建立了这些分级逻辑的不变性下,在早期的工作中给定的分级语义,在本文中,我们扩展了逻辑框架与一个明确的命题层,并提供了一个通用的表达标准,概括了经典的亨尼西-米尔纳定理粗糙的概念过程等价。我们提取分级逻辑的一系列分级语义标记的过渡系统和概率系统,并给出示例性的证明,他们的表现力的基础上,我们的通用标准。
2020-10-20 cs.LO math.CT
A Foundational Theory of Quantitative Abstraction: Adjunctions, Duality, and Logic for Probabilistic Systems
本文提出概率系统定量抽象的理论框架,结合范畴论、余代数和最优传输,通过伴随关系和定量逻辑实现抽象与实现的对偶性,为概率领域中的状态抽象和表示学习提供严格基础。
2026-03-12 cs.AI cs.LG cs.LO