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

文章基本信息

  • 标题:The Logic of Discrete Qualitative Relations
  • 本地全文:下载
  • 作者:Giulia Sindoni ; John G. Stell
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:86
  • 页码:1:1-1:15
  • DOI:10.4230/LIPIcs.COSIT.2017.1
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We consider a modal logic based on mathematical morphology which allows the expression of mereotopological relations between subgraphs in the setting of the discrete space. A specific form of topological closure for graphs can be expressed in the logic, as a combination of the negation and its bi-intuitionistic dual, as well as a modality, using the stable relation Q, which describes the incidence structure of the graph. By working in this context we have been able to define qualitative spatial relations between discrete regions, and to compare them with earlier works in mereotopology, both in the discrete and in the continuous space.
  • 关键词:modal logic; qualitative spatial reasoning; discrete space
国家哲学社会科学文献中心版权所有