首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Neighbourhood Structures: Bisimilarity and Basic Model Theory
  • 本地全文:下载
  • 作者:Helle Hvid Hansen ; Clemens Kupke ; Eric Pacuit
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2009
  • 卷号:5
  • 期号:02
  • DOI:10.2168/LMCS-5(2:2)2009
  • 出版社:Technical University of Braunschweig
  • 摘要:

    Neighbourhood structures are the standard semantic tool used to reason about
    non-normal modal logics. The logic of all neighbourhood models is called
    classical modal logic. In coalgebraic terms, a neighbourhood frame is a
    coalgebra for the contravariant powerset functor composed with itself, denoted
    by 22. We use this coalgebraic modelling to derive notions of
    equivalence between neighbourhood structures. 22-bisimilarity and
    behavioural equivalence are well known coalgebraic concepts, and they are
    distinct, since 22 does not preserve weak pullbacks. We introduce a
    third, intermediate notion whose witnessing relations we call precocongruences
    (based on pushouts). We give back-and-forth style characterisations for
    22-bisimulations and precocongruences, we show that on a single
    coalgebra, precocongruences capture behavioural equivalence, and that between
    neighbourhood structures, precocongruences are a better approximation of
    behavioural equivalence than 22-bisimulations. We also introduce a
    notion of modal saturation for neighbourhood models, and investigate its
    relationship with definability and image-finiteness. We prove a Hennessy-Milner
    theorem for modally saturated and for image-finite neighbourhood models. Our
    main results are an analogue of Van Benthem's characterisation theorem and a
    model-theoretic proof of Craig interpolation for classical modal logic.

  • 关键词:Structures;Neighbourhoods;Computer Assisted Language Learning;Modal Logic;Semantic
国家哲学社会科学文献中心版权所有