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

文章基本信息

  • 标题:Relation lifting, with an application to the many-valued cover modality
  • 本地全文:下载
  • 作者:Marta Bilkova ; Alexander Kurz ; Daniela Petrisan
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2013
  • 卷号:9
  • 期号:4
  • 页码:1
  • DOI:10.2168/LMCS-9(4:8)2013
  • 出版社:Technical University of Braunschweig
  • 摘要:We introduce basic notions and results about relation liftings on categories enriched in a commutative quantale. We derive two necessary and sufficient conditions for a 2-functor T to admit a functorial relation lifting: one is the existence of a distributive law of T over the "powerset monad" on categories, one is the preservation by T of "exactness" of certain squares. Both characterisations are generalisations of the "classical" results known for set functors: the first characterisation generalises the existence of a distributive law over the genuine powerset monad, the second generalises preservation of weak pullbacks. The results presented in this paper enable us to compute predicate liftings of endofunctors of, for example, generalised (ultra)metric spaces. We illustrate this by studying the coalgebraic cover modality in this setting.
  • 其他关键词:Relation lifting, module, exact square, enriched categories, commutative quantale, coalgebra, modal logic, cover modality
国家哲学社会科学文献中心版权所有