A hybrid logic of knowledge supporting topological reasoning

被引:0
作者
Heinemann, B [1 ]
机构
[1] Fern Univ Hagen, Fachbereich Informat, D-58084 Hagen, Germany
来源
ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY: PROCEEDINGS | 2004年 / 3116卷
关键词
logical frameworks for reasoning; reasoning about knowledge and topology; hybridization; completeness; decidability;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider a certain, in a way hybrid extension of a system called topologic, which has been designed for reasoning about the spatial content of the idea of knowledge. What we add to the language of topologic are names of both points and neighbourhoods of points. Due to the special semantics of topologic these names do not quite behave like nominals in hybrid logic. Nevertheless, corresponding satisfaction operators can be simulated with the aid of the global modality, which becomes, therefore, another means of expression of our system. In this paper we put forward an axiomatization of the set of formulas valid in all such hybrid scenarios, and we prove the decidability of this logic. Moreover, we argue that the present approach to hybridizing modal concepts for knowledge and topology is not only much more powerful but also much more natural than a previous one.
引用
收藏
页码:181 / 195
页数:15
相关论文
共 22 条
  • [1] [Anonymous], 1966, GEN TOPOLOGY 1
  • [2] ARECES C, 2000, LOG J IGPL, V8, P653
  • [3] Blackburn P., 1993, Journal of Logic, Language and Information, V2, P129, DOI 10.1007/BF01050635
  • [4] BLACKBURN P, 2000, LOG J IGPL, V8, P339
  • [5] BLACKBURN P, 2001, CAMBRIDGE TRACTS THE, V0053
  • [6] Topological reasoning and the logic of knowledge
    Dabrowski, A
    Moss, LS
    Parikh, R
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 1996, 78 (1-3) : 73 - 110
  • [7] Fagin R., 1995, Reasoning About Knowledge, DOI DOI 10.7551/MITPRESS/5803.001.0001
  • [8] Gabelaia D., 2001, Modal definability in topology
  • [9] Knowledge on treelike spaces
    Georgatos K.
    [J]. Studia Logica, 1997, 59 (2) : 271 - 301
  • [10] GEORGATOS K, 1994, LECT NOTES COMPUTER, V808, P147, DOI DOI 10.1007/3-540-58095-6