A sequent calculus for 3-dimensional space

  • Authors:
  • Norihiro Kamide

  • Affiliations:
  • Waseda Institute for Advanced Study, Waseda University, Tokyo, Japan

  • Venue:
  • SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A central issue for spatial reasoning in practice is to formalize reasoning about 3-dimensional space. In this paper, a spatial logic called 3-dimensional spatial logic (3SL), which can appropriately represent the 3-Cartesian product ω3 of the set ω of natural numbers, is introduced as a Gentzen-type sequent calculus. 3SL is an extension and generalization of the linear-time temporal logic LTL in which the time domain is ω The completeness and cut-elimination theorems for 3SL are proved.