首页> 外文期刊>Theoretical computer science >Coalgebraic semantics of modal logics: An overview
【24h】

Coalgebraic semantics of modal logics: An overview

机译:模态逻辑的合代语义:概述

获取原文
获取原文并翻译 | 示例
           

摘要

Coalgebras can be seen as a natural abstraction of Kripke frames. In the same sense, coalgebraic logics are generalised modal logics. In this paper, we give an overview of the basic tools, techniques and results that connect coalgebras and modal logic. We argue that coalgebras unify the semantics of a large range of different modal logics (such as probabilistic, graded, relational, conditional) and discuss unifying approaches to reasoning at this level of generality. We review languages defined in terms of the so-called cover modality, languages induced by predicate liftings as well as their common categorical abstraction, and present (abstract) results on completeness, expressiveness and complexity in these settings, both for basic languages as well as a number of extensions, such as hybrid languages and fixpoints.
机译:Coalgebras可以看作是Kripke框架的自然抽象。从同样的意义上说,合代逻辑是广义模态逻辑。在本文中,我们概述了连接结代数和模态逻辑的基本工具,技术和结果。我们认为,geebrabras统一了多种不同模态逻辑(例如概率,分级,关系,条件)的语义,并讨论了在这种普遍性水平下进行推理的统一方法。我们回顾了根据所谓的掩盖形式定义的语言,谓词提升引起的语言以及它们的常见分类抽象,并针对这些基本语言以及这些语言在当前环境下的完整性,表达性和复杂性方面给出了(抽象的)结果许多扩展,例如混合语言和修订点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号