资源论文A Characterization Theorem for a Modal Description Logic

A Characterization Theorem for a Modal Description Logic

2019-10-29 | |  53 |   37 |   0
Abstract Modal description logics feature modalities that capture dependence of knowledge on parameters such as time, place, or the information state of agents. E.g., the logic S5ALC combines the standard description logic ALC with an S5-modality that can be understood as an epistemic operator or as representing (undirected) change. This logic embeds into a corresponding modal first-order logic S5FOL. We prove a modal characterization theorem for this embedding, in analogy to results by van Benthem and Rosen relating ALC to standard first-order logic: We show that S5ALC with only local roles is, both over finite and over unrestricted models, precisely the bisimulation-invariant fragment of S5FOL, thus giving an exact description of the expressive power of S5ALC with only local roles

上一篇:Why Can’t You Convince Me? Modeling Weaknesses in Unpersuasive Arguments

下一篇:A Novel Symbolic Approach to Verifying Epistemic Properties of Programs

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...