首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:EXPRESSIVE LOGICS FOR COINDUCTIVE PREDICATES
  • 本地全文:下载
  • 作者:Clemens Kupke ; Jurriaan Rot
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2021
  • 卷号:17
  • 期号:4
  • 页码:1-30
  • DOI:10.46298/lmcs-17(4:19)2021
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:The classical Hennessy-Milner theorem says that two states of an image-finite transition system are bisimilar if and only if they satisfy the same formulas in a certain modal logic. In this paper we study this type of result in a general context, moving from transition systems to coalgebras and from bisimilarity to coinductive predicates. We formulate when a logic fully characterises a coinductive predicate on coalgebras, by providing suitable notions of adequacy and expressivity, and give sufficient conditions on the semantics. The approach is illustrated with logics characterising similarity, divergence and a behavioural metric on automata.
  • 关键词:Coalgebra;Fibration;Modal Logic
国家哲学社会科学文献中心版权所有