首页> 外文会议>International conference on spatial information theory >A Coq-Based Axiomatization of Tarski's Mereogeometry
【24h】

A Coq-Based Axiomatization of Tarski's Mereogeometry

机译:Tarski微几何的基于Coq的公理化

获取原文

摘要

During the last decade, the domain of Qualitative Spatial Reasoning, has known a renewal of interest for mereogeometry, a theory that has been initiated by Tarski. Mereogeometry relies on mereology, the Lesniewski's theory of parts and wholes that is further extended with geometrical primitives and appropriate definitions. However, most approaches (ⅰ) depart from the original Lesniewski's mereology which does not assume usual sets as a basis, (ⅱ) restrict the logical power of mereology to a mere theory of part-whole relations and (ⅲ) require the introduction of a connection relation. Moreover, the seminal paper of Tarki shows up unclear foundations and we argue that mereogeometry as it is introduced by Tarski, can be more suited to extend the whole theory of Lesniewski. For that purpose, we investigate a type-theoretical representation of space more closely related with the original ideas of Lesniewski and expressed with the Coq language. We show that (ⅰ) it can be given a more clear foundation, (ⅱ) it can be based on three axioms instead of four and (ⅲ) it can serve as a basis for spatial reasoning with full compliance with Lesniewski's systems.
机译:在过去的十年中,定性空间推理领域已引起人们对光度几何学的兴趣的更新,光度几何学是塔斯基(Tarski)提出的一种理论。准几何学依赖于几何学,即列涅夫斯基的部分和整体理论,并通过几何图元和适当的定义得到了进一步扩展。但是,大多数方法(ⅰ)都偏离了原始的Lesniewski的论,后者没有以通常的集合为基础,(ⅱ)将论的逻辑能力限制为纯粹的部分-整体关系理论,并且(require)要求引入连接关系。此外,塔基(Tarki)的开创性论文显示了不清楚的基础,我们认为塔斯基(Tarski)引入的光几何学可以更适合扩展列涅涅夫斯基的整个理论。为此,我们研究与莱斯涅夫斯基的原始思想紧密相关并用Coq语言表达的空间的类型理论表示。我们证明(ⅰ)可以赋予更清晰的基础,(ⅱ)可以基于三个公理而不是四个公理,并且(ⅲ)可以作为完全符合Lesniewski系统的空间推理的基础。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号